このエントリーをはてなブックマークに追加
ID 30020
フルテキストURL
著者
Handa, Hisashi Okayama University Kaken ID publons researchmap
Katai, Osamu Kyoto University
Konishi, Tadaaki Okayama University
Baba, Mitsuru Okayama University
抄録

We discuss adaptability of evolutionary computations in dynamic environments. We introduce two classes of dynamic environments which are utilizing the notion of constraint satisfaction problems: changeover and gradation. The changeover environment is a problem class which consists of a sequence of the constraint networks with the same nature. On the other hand, the gradation environment is a problem class which consists of a sequence of the constraint networks such that the sequence is associated with two constraint networks, i. e., initial and target, and all constraint networks in the sequence metamorphosis from the initial constraint network to the target constraint network. We compare coevolutionary genetic algorithms with SGA in computational simulations. Experimental results on the above dynamic environments confirm us the effectiveness of our approach, i.e., coevolutionary genetic algorithm

キーワード
constraint theory
genetic algorithms
operations research
備考
Digital Object Identifier: 10.1109/IECON.2000.972464
Published with permission from the copyright holder. This is the institute's copy, as published in Industrial Electronics Society, 2000. IECON 2000. 26th Annual Confjerence of the IEEE, 22-28 Oct. 2000, Vol. 4, Pages 2935-2940.
Publisher URL:http://dx.doi.org/10.1109/IECON.2000.972464
Copyright © 2000 IEEE. All rights reserved.
発行日
2000-10
出版物タイトル
Industrial Electronics Society
4巻
開始ページ
2935
終了ページ
2940
資料タイプ
学術雑誌論文
言語
英語
査読
有り
DOI
Submission Path
industrial_engineering/43