Diversity Preservation in Genetic Algorithm by Lifespan Control
Genetic algorithms (GA) application to a real world problem which possesses various complicated constraints often requires to design each problem dependent genetic operations to keep the feasibility of the individual, which could decrease the population diversity and cause the early convergence. We propose Life Control Genetic Algorithm (LCGA) to maintain the diversity under such biased operations, by setting the lifespan of each individual depending on the relative fitness. LCGA is first applied to a typical functional optimization with largely biased crossover, and compared with several types of GA including uniform lifespan. Next, it is applied to a building design optimization as an example of a real world combinatorial optimization with complicated constraints, and the effectiveness is studied by numerical experiments.
KeywordsGenetic algorithm Diversity Combinatorial optimization Lifespan
- 4.Kitano, H.: Continuous generation genetic algorithms. J. Soc. Instrum. Control Eng. 32(1), 31–38 (1993)Google Scholar
- 5.De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Doctoral Dissertation, University of Michigan (1975)Google Scholar
- 6.Syswerda, G.: Unifrom crossover in genetic algorithms. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 2–9 (1989)Google Scholar