Hybrid Genetic Algorithms

Genetic algorithms (GAs), a class of evolutionary algorithms, emerging to be a promising procedure for solving engineering optimization problems. As GAs are able to conduct global search with minimal simplifying assumptions about the problem as well as the corresponding decision space, they offer a good alternative to the many gradient-based nonlinear local search procedures. While the underlying operators of a typical GA are designed for global search, their ability to search locally by exploiting information in the vicinity of apparently good solutions is relatively weak. This results in rapid convergence to a relatively good solution followed by slow improvements to that good solution, making GA computationally inefficient. To alleviate this deficiency, GAs can be integrated with local-search procedures such that the strengths of both global and local search approaches are embedded into a hybrid search procedure. One approach is to couple sequentially a GA-based global-search with a local-search procedure. Alternatively, local-search steps can be integrated within the GA operators to potentially refine the solutions throughout the global-search steps in the GA. This research investigates four hybrid search procedures, one based on a sequential approach and the others as local-search-based operators within a GA. These methods and a simple GA are evaluated using a set of test problems, and their performance (in terms of solution quality and computation time) is compared. These performance comparisons are conducted for multiple random trials. These methods are also applied and tested on a realistic urban runoff control problem. Compared to a simple GA, all methods perform well in terms of solution quality and number of fitness evaluations (used as a surrogate for computational resource needs). One of the local-search-based operator methods outperforms others consistently and exhibits a robust performance, indicating a promising hybrid search approach to solving real engineering optimization problems.

Author dc:creator

• Partheepan, Rajasooriyar

Advisors dc:contributor.advisor

• Dr. Ranji S. Ranjithan, Committee Chair
• Dr. E. Downey Brill, Committee Member
• G. (Kumar) Mahinthakumar, Committee Member

• Hybrid Genetic Algorithms
• Genetic Algorithms
• Local Search
• Evolutionary Algorithms

Statement dc:rights

• I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.

Dc Identifier Other

etd-11072003-194318

OAI record oai:identifier

https://repository.lib.ncsu.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepository.lib.ncsu.edu%3A1840.16%2F205