Effects of diversity on optimality in GA

Glen MacDonald, Gu Fang

    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