Advertisement

Adaptation to a changing environment by means of the feedback thermodynamical genetic algorithm

  • Naoki Mori
  • Hajime Kita
  • Yoshikazu Nishikawa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1498)

Abstract

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.

Keywords

Genetic Algorithm Feedback Gain Weight Limit Selection Operation Perturbation Signal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. H. Holland: Adaptation in Natural and Artificial Systems, The University of Michigan (1975).Google Scholar
  2. 2.
    D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley (1989).Google Scholar
  3. 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. 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. 5.
    J. J. Grefenstette: Genetic algorithms for changing environments, Proc. of 2nd PPSN, Vol. 2, pp. 137–144 (1992).Google Scholar
  6. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Naoki Mori
    • 1
  • Hajime Kita
    • 2
  • Yoshikazu Nishikawa
    • 3
  1. 1.College of EngineeringOsaka Prefecture UniversitySakaiJapan
  2. 2.Interdisciplinary Graduate School of Science and EngineeringTokyo Institute of TechnologyYokohamaJapan
  3. 3.Faculty of Information ScienceOsaka Institute of TechnologyHirakataJapan

Personalised recommendations