Παράλληλοι μιμητικοί αλγόριθμοι: παράλληλοι εξελικτικοί αλγόριθμοι και άλλες τεχνικές

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




2005 (EL)

Parallel memetic algorithms: parallel evolutionary algorithms and other techniques
Παράλληλοι μιμητικοί αλγόριθμοι: παράλληλοι εξελικτικοί αλγόριθμοι και άλλες τεχνικές

Διγαλάκης, Ιάσων Γ.

Σατρατζέμη, Μαρία Αικατερίνη
Κάτος, Αναστάσιος
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής. (ΕΠ)
Βλαχάβας, Ι.
Παπαρρίζος, Κωνσταντίνος
Ρουμελιώτης, Εμμανουήλ
Μαργαρίτης, Κ.
Παπαναστασίου, Δημήτριος

Αντικείμενο αυτής της εργασίας είναι η μελέτη και η παραλληλοποίηση εξελικτικών και άλλων τεχνικών κατά την διερεύνηση μεγάλων χώρων αναζήτησης με πολύπλοκες συναρτήσεις ποιότητας και χρήση πολυάριθμων πληθυσμών εστιάζοντας στην μελέτη υβριδικών αλγορίθμων με πιο πολύπλοκη δομή από ένα εξελικτικό ή ένα απλό ευρετικό αλγόριθμο. Η συστηματική μελέτη των μιμητικών αλγορίθμων αποτελεί μια πρώτη συμβολή της διατριβής. Η παράλληλη υλοποίηση των Μιμητικών αλγορίθμων συνιστά τη βασικότερη συμβολή της εργασίας. Η παράλληλη υλοποίηση συνδυάζει με αποτελεσματικό τρόπο τις υφιστάμενες μεθοδολογίες σε ένα πρωτότυπο μοντέλο με χρήση της βιβλιοθήκης διεπαφής περάσματος μηνυμάτων MPI.
Η βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή.
του Ιάσονος Γ. Διγαλάκη
Διατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2005.
008/2005
The objective of the present work is to make efficient parallelization of memetic and other evolutionary techniques easier in order to solve large instances of difficult optimization problems. Although the above measures have been applied to evolutionary algorithms or simulated annealing, little effort has been made to use these or other techniques for hybrid evolutionary algorithms (memetic algorithms). This thesis starts with a description of the state of the art in which the different approaches. The analysis considers especially the implementation of Memetic Algorithms on MPI cluster. During the experiments, different memetic algorithms are execute on a network of workstations.
Περιλαμβάνει βιβλιογραφικές αναφορές (σ.367-383).

Electronic Thesis or Dissertation
Text

Cluster
Evolutionary algorithms
Guided local search
Tabu search
Παράλληλες τεχνικές
Πειραματική συστοιχία
Messages passing interface
Simulated annealing
Σύστημα διεπαφής περάσματος μηνυμάτων
Προσομοιούμενη ανόπτηση
Εξελικτικοί αλγόριθμοι
Καθοδηγούμενη τοπική αναζήτηση
Parallel memetic algorithms
Αποτρεπτική αναζήτηση
Parallelization
Παράλληλοι μιμητικοί αλγόριθμοι


Ελληνική γλώσσα

2005-12-28T06:41:25Z
2005-09


Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.