Effects of diversity on optimality in GA

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

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, Proceedings
Pages131-140
Number of pages10
DOIs
Publication statusPublished - 2009
EventInternational Conference on Artificial Intelligence and Computational Intelligence, AICI 2009 - Shanghai, China
Duration: 7 Nov 20098 Nov 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5855 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Artificial Intelligence and Computational Intelligence, AICI 2009
Country/TerritoryChina
CityShanghai
Period7/11/098/11/09

Keywords

  • Diversity
  • Genetic Algorithms
  • Mutation
  • Optimality

Fingerprint

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

Cite this