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

2001 年 14 巻 1 号 p. 33-41

詳細
抄録

Genetic algorithms (GAs) are the adaptation methods broadly applicable to many classes of problems. Adaptation to changing environments is one of the important classes of such problems. Continuous search for the solutions by the GA is the fundamental mechanism for adaptation, and therefore to avoid convergence by maintaining the diversity is an intrinsic requirement for successful search. The authors have proposed to utilize the thermodynamical genetic algorithms (TDGA), a genetic algorithm which maintains the diversity of the population by evaluating its entropy, for the problem of adaptation to changing environments. However, if the environmental change has a recurrent nature, a memory-based approach, i.e., to memorize the results of past adaptation and to retrieve them as candidates for the solution, will be a smart strategy. In the present paper, the authors combine the memory-based approach with TDGA as an adaptation algorithm to changing environments. The adaptation ability of the proposed method is verified by computer simulations taking recurrently varying knapsack problems as examples.

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