ID | 30020 |
フルテキストURL | |
著者 |
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
|