Μιμιδικοί και εξελικτικοί αλγόριθμοι στην αριθμητική βελτιστοποίηση και στη μη γραμμική δυναμική

Περίληψη

Η παρούσα διατριβή έχει κύριο αντικείµενο µελέτης τους Εξελικτικούς Αλγόϱιθµους (ΕΑ). Ο εξελικτικός υπολογισµός ϐασίζεται στις θεωρίες της ϐιολογίας και συγκεκριµένα του ∆αρβίνου για την εξέλιξη των ειδών. Προσπαθεί να µιµηθεί τους µηχανισµούς που χρησιµοποιεί η ϕύση στα γονίδια των οργανισµών για την εξέλιξη τους. Τις τελευταίες δύο δεκαετίες, οι ΕΑ έχουν γνωρίσει σηµαντική αποδοχή από την επιστηµονική κοινότητα γιατί κατάφεραν να δώσουν λύσεις σε δύσκολα και πολύπλοκα προβλήµατα, στα οποία οι υπάρχουσες µεθοδολογίες και αλγόριθµοι αποτύγχαναν. Οι Μιµιδικοί Αλγόριθµοι (ΜΑ) είναι αλγόριθµοι εµπνευσµένοι από την πολιτισµική εξέλιξη παρά τη ϐιολογική. Μοιάζουν σε σηµαντικό ϐαθµό µε τους ΕΑ αλλά το κύριο χαρακτηριστικό τους είναι ότι υποστηρίζουν ότι το άτοµο κατά τη διάρκεια της ζωής του µπορεί να µάθει και να προσαρµοστεί στις υπάρχουσες συνθήκες, στοιχεία που µπορούν να επιταχύνουν την εξέλιξη και ικανότητα του. Στη ϐελτιστοποίηση, οι ΜΑ εµφανίζονται σαν υβριδικά σχήµατα τα οποία συνδυ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

Τhe main topic of this thesis involved the development of new efficient Evolutionary Algorithms and their application on interesting scientific and engineering problems. There were two essential objectives. The first one was the investigation of further improvement on the performance of Evolutionary Algorithms by introducing new Memetic Algorithms. These are population-based heuristic search algorithms, designed to perform global optimization by combining evolutionary adaptation with individual learning within a lifetime. The second objective was the application of Evolutionary and Memetic Algorithms to problems of nonlinear dynamics. In the following paragraphs, the contributions of the thesis per objective are roughly described. Regarding the development of new Memetic Algorithms, approaches that combine Particle Swarm Optimization with local search methods were developed. Also, a criterion based on Shannon’s entropy was introduced in order to decide at which stages of the Memetic Al ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/18198
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/18198
ND
18198
Εναλλακτικός τίτλος
Memetic and evolutionary algorithms to numerical optimization and to nonlinear dynamics
Συγγραφέας
Πεταλάς, Ιωάννης του Γ.
Ημερομηνία
2008
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Εξεταστική επιτροπή
Βραχάτης Μιχαήλ
Μπότσαρης Χαράλαμπος
Αλεβίζος Φίλιππος
Λυκοθανάσης Σπυρίδων
Μπούντης Αναστάσιος
Παπαγεωργίου Βασίλειος
Ανδρουλάκης Γεώργιος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Μαθηματικά
Λέξεις-κλειδιά
Αριθμητική βελτιστοποίηση; Εξελικτικοί αλγόριθμοι; Μιμιδικοί αλγόριθμοι; Συμπλεκτικές απεικονίσεις; Συντονισμοί; Περιοδικές τροχιές
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
[157] σ., εικ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)