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
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J. H. Holland: Adaptation in Natural and Artificial Systems, The University of Michigan (1975).
D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley (1989).
D. Dasgupta and D. R. McGregor: Nonstationary function optimization using the structured genetic algorithm, Proc. of 2nd PPSN, Vol. 2, pp. 145–154, (1992).
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).
J. J. Grefenstette: Genetic algorithms for changing environments, Proc. of 2nd PPSN, Vol. 2, pp. 137–144 (1992).
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).
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).
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).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mori, N., Kita, H., Nishikawa, Y. (1998). Adaptation to a changing environment by means of the feedback thermodynamical genetic algorithm. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056858
Download citation
DOI: https://doi.org/10.1007/BFb0056858
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive