Skip to main navigation Skip to search Skip to main content

Effects of diversity on optimality in GA

Research output: Chapter in Book / Conference PaperChapter

Abstract

Genetic Algorithms (GA) is an evolutionary inspired heuristic search algorithm. Like all heuristic search methods, the probability of locating the optimal solution is not unity. Therefore, this reduces GA's usefulness in areas that require reliable and accurate optimal solutions, such as in system modeling and control gain setting. In this paper an alteration to Genetic Algorithms (GA) is presented. This method is designed to create a specific type of diversity in order to obtain more optimal results. In particular, it is done by mutating bits that are not constant within the population. The resultant diversity and final optimality for this method is compared with standard Mutation at various probabilities. Simulation results show that this method improves search optimality for certain types of problems.
Original languageEnglish
Title of host publicationArtificial Intelligence and Computational Intelligence: International Conference, AICI 2009, Shanghai, China, November 7-8, 2009: Proceedings
EditorsHepu Deng, Lanzhou Wang, Fu Lee Wang, Jingsheng Lei
Place of PublicationGermany
PublisherSpringer
ISBN (Print)9783642052521
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'Effects of diversity on optimality in GA'. Together they form a unique fingerprint.

Cite this