書誌事項
- タイトル別名
-
- A Thermodynamical Selection Rule in the Genetic Algorithm
- イデン アルゴリズム ニ オケル ネツリキガクテキ センタク ルール ノ テイ
- 公開日
- 1996
- DOI
-
- 10.5687/iscie.9.82
- 公開者
- 一般社団法人 システム制御情報学会
この論文をさがす
説明
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.
収録刊行物
-
- システム制御情報学会論文誌
-
システム制御情報学会論文誌 9 (2), 82-90, 1996
一般社団法人 システム制御情報学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680141579008
-
- NII論文ID
- 10004330744
-
- NII書誌ID
- AN1013280X
-
- ISSN
- 2185811X
- 13425668
-
- NDL書誌ID
- 3923984
-
- データソース種別
-
- JaLC
- NDLサーチ
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
