University of Piraeus (UNIPI)
Υβριδικοί εξελικτικοί αλγόριθμοι βελτιστοποίησης και εφαρμογές σε προβλήματα συνδυαστικής βελτιστοποίησης
Abstract
dc:descriptionThe objective of this thesis is the study and research of effective algorithmic approaches for addressing computationally hard optimization problems, through the analysis and the proposal of hybrid evolutionary methods and the formulation of the framework for applying them to specific problems. Initially, the mechanisms that rule the evolutionary methods and other metaheuristics (in particular those of the local search algorithms) are investigated and thoroughly analyzed. In addition, an extensive survey of their implementation on classical and modern combinational optimization problems is performed, with an emphasis on their hybrid schemes.The main goal of the hybrid evolutionary approach that is analyzed and proposed is to exploit the separate advantages and to encounter the weaknesses of the evolutionary processes and the local search algorithms, by combining them in a unified scheme. The approach consists of two stages: In the first stage, the evolutionary process is used for global exploration of the search space, while in the second stage a local search method is employed in order to take advantage of the knowledge obtained from global exploration. A genetic algorithm and a generalized pattern search algorithm are selected respectively for the implementation and the evaluation of the approach. Depending on the nature and the formulation of the optimization problem, distinction between the restrictive conditions with respect to their importance is introduced and different treatment of the candidate solutions that violate each category of constraints is performed.The proposed method is applied to two optimization problems of different nature in terms of their search space and the consideration of their constraints, in order to assess its effectiveness. Economic Load Dispatch (ELD) problem is addressed as a continuous optimization problem with no distinction between its constraints, whereas the problem of optimal placement of wind turbines in a wind park is treated as an integer programming problem with distinction between its formulated constraints. The concepts of approaching and modeling these problems are presented, forming a useful framework for addressing them within the boundaries of the stated assumptions.The development of both applications is performed in Matlab© programming environment. The results of the implementation of the proposed approach evince the improvement of the final solutions in comparison with those obtained by the implementation of the pure evolutionary algorithm in both cases. The degree of the resulting improvement is different for each of the two problems, leading to the conclusion that the benefits of the proposed hybrid evolutionary approach depend on the nature and the specific characteristics of the problem under investigation.
Degree
thesis:*- Grantor dc:publisher
- University of Piraeus (UNIPI)
- Year dc:date
- 2012
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Petikas, Isidoros
- Πέτικας, Ισίδωρος
Subjects
dc:subject × 18- Εξελικτικοί αλγόριθμοι
- Αλγόριθμοι τοπικής αναζήτησης
- Υβριδικές εξελικτικές προσεγγίσεις
- Προβλήματα βελτιστοποίησης
- Συνδυαστική βελτιστοποίηση
- Evolutionary algorithms
- Local search algorithms
- Hybrid evolutionary approaches
- Optimization problems
- Combinational optimization
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/34591