システム制御情報学会論文誌
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
熱力学的遺伝アルゴリズムによる動的環境への適応
森 直樹喜多 一西川 〓一
著者情報
ジャーナル フリー

1999 年 12 巻 4 号 p. 240-249

詳細
抄録

In the genetic algorithms (GAs), maintenance of the diversity of the population is an important issue to enhance their optimization and adaptation ability. The authors have proposed the thermodynamical genetic algorithm (TDGA), which can maintain the diversity explicitly and systematically by evaluating the diversity of the population as entropy and by selecting offspring so as to minimize the free energy. In applications of the GA to problems of adaptation to changing environments, maintenance of the diversity is an essential requirement because it is a key factor of the GA in yielding novel search points continuously for adaptation. This paper discusses adaptation to changing environment by means of TDGA. The authors propose a control method of the temperature, an adjustable parameter in the TDGA. That is, the temperature is controlled by a feedback technique so as to regulate the level of the entropy of the population. The adaptation ability of the proposed method is confirmed by computer simulation taking time-varying knapsack problems as examples.

著者関連情報
© システム制御情報学会
前の記事 次の記事
feedback
Top