Adaptation to a Changing Environment by Means of Thermo dynamical Genetic Algorithm

摘要

In the genetic algorithm (GA), maintenance of the diversity of the population is an important issue to enhance its optimization and adaptation ability. The authors have proposed the thermodynamical genetic algorithm (TDGA), which can maintain the diversity explicitly and systematically by evaluating the entropy and the free energy of the population. In adaptation to changing environment, the maintenance of the diversity is quite essential because it is a key factor of generating novel search points. This paper discusses adaptation to changing environment by means of TDGA by taking a time-varying knapsack problem as an example.