システム制御情報学会論文誌
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
遺伝アルゴリズムにおける熱力学的選択ルールの提案
森 直樹吉田 潤二喜多 一西川 〓一
著者情報
ジャーナル フリー

1996 年 9 巻 2 号 p. 82-90

詳細
抄録

The genetic algorithm (GA), an optimization technique based on evolution, suffers often from a phenomenon called the premature convergence. That is, the system often loses the diversity of the population at an early stage of searching. In this paper, the authors propose a novel method called the ThermoDynamical Genetic Algorithm (TDGA), which adopts concepts of the temperature and entropy suggested from the simulated annealing (SA) to maintain the diversity of the population. Further, the computational complexity of TDGA is evaluated, and comparative study of TDGA with the Simple GA is carried out taking a knapsack problem as an example.

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