Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/169
Author: | Διγαλάκης, Ιάσων Γ. |
Title: | Παράλληλοι μιμητικοί αλγόριθμοι: παράλληλοι εξελικτικοί αλγόριθμοι και άλλες τεχνικές |
Alternative Titles: | Parallel memetic algorithms: parallel evolutionary algorithms and other techniques |
Date Issued: | Sep-2005 |
Department: | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής. (ΕΠ) |
Supervisor: | Μαργαρίτης, Κ. |
Abstract: | Αντικείμενο αυτής της εργασίας είναι η μελέτη και η παραλληλοποίηση εξελικτικών και άλλων τεχνικών κατά την διερεύνηση μεγάλων χώρων αναζήτησης με πολύπλοκες συναρτήσεις ποιότητας και χρήση πολυάριθμων πληθυσμών εστιάζοντας στην μελέτη υβριδικών αλγορίθμων με πιο πολύπλοκη δομή από ένα εξελικτικό ή ένα απλό ευρετικό αλγόριθμο.
Η συστηματική μελέτη των μιμητικών αλγορίθμων αποτελεί μια πρώτη συμβολή της διατριβής.
Η παράλληλη υλοποίηση των Μιμητικών αλγορίθμων συνιστά τη βασικότερη συμβολή της εργασίας. Η παράλληλη υλοποίηση συνδυάζει με αποτελεσματικό τρόπο τις υφιστάμενες μεθοδολογίες σε ένα πρωτότυπο μοντέλο με χρήση της βιβλιοθήκης διεπαφής περάσματος μηνυμάτων MPI. 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. |
Keywords: | Παράλληλοι μιμητικοί αλγόριθμοι Εξελικτικοί αλγόριθμοι Προσομοιούμενη ανόπτηση Καθοδηγούμενη τοπική αναζήτηση Αποτρεπτική αναζήτηση Παράλληλες τεχνικές Σύστημα διεπαφής περάσματος μηνυμάτων Πειραματική συστοιχία Parallel memetic algorithms Evolutionary algorithms Simulated annealing Guided local search Tabu search Parallelization Messages passing interface Cluster |
Information: | Περιλαμβάνει βιβλιογραφικές αναφορές (σ.367-383). Διατριβή (Διδακτορική)--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2005. Η βιβλιοθήκη διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή. 008/2005 |
Related Identifiers: | http://dspace.lib.uom.gr/handle/2159/235 |
Appears in Collections: | Τμήμα Εφαρμοσμένης Πληροφορικής (Δ) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
digalakislicense.pdf | Δήλωση αποδέσμευσης (Ελεγχόμενη πρόσβαση) | 280.63 kB | Adobe PDF | View/Open |
Digalakis.pdf | 4.31 MB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.