Adaptation to a changing environment by means of the feedback thermodynamical genetic algorithm
In applications of the genetic algorithms (GA) to problems of adaptation to changing environments, maintenance of the diversity of the population is an essential requirement. Taking this point into consideration, the authors have proposed to utilize the thermodynamical genetic algorithm (TDGA) for the problems of adaptation to changing environments. The TDGA is a genetic algorithm that uses a selection rule inspired by the principle of the minimal free energy in thermodynamical systems. In the present paper, the authors propose a control method of the temperature, an adjustable parameter in the TDGA. The temperature is controlled by a feedback technique so as to regulate the level of the diversity of the population measured by entropy. The adaptation ability of the proposed method is confirmed by computer simulation taking time-varying knapsack problems as examples.
KeywordsGenetic Algorithm Feedback Gain Weight Limit Selection Operation Perturbation Signal
Unable to display preview. Download preview PDF.
- 1.J. H. Holland: Adaptation in Natural and Artificial Systems, The University of Michigan (1975).Google Scholar
- 2.D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley (1989).Google Scholar
- 3.D. Dasgupta and D. R. McGregor: Nonstationary function optimization using the structured genetic algorithm, Proc. of 2nd PPSN, Vol. 2, pp. 145–154, (1992).Google Scholar
- 4.N. Mori, S. Imanishi, H. Kita, Y. Nishikawa: Adaptation to Changing Environments by Means of the Memory Based Thermodynamical Genetic Algorithm, Proc. of 7th ICGA, pp. 299–306 (1997).Google Scholar
- 5.J. J. Grefenstette: Genetic algorithms for changing environments, Proc. of 2nd PPSN, Vol. 2, pp. 137–144 (1992).Google Scholar
- 6.H. G. Cobb: An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments, NRL Memorandum Report 6760 523–529 (1990).Google Scholar
- 7.N. Mori, H. Kita and Y. Nishikawa: Adaptation to a Changing Environment by Means of the Thermodynamical Genetic Algorithm, Proc. of 4 th PPSN, Vol. 4, pp. 513–522 (1996).Google Scholar
- 8.N. Mori, J. Yoshida, H. Tamaki, H. Kita and Y. Nishikawa: A Thermodynamical Selection Rule for the Genetic Algorithm, Proc. of 2nd IEEE Conference on Evolutionary Computation, pp. 188–192 (1995).Google Scholar