文章基本信息

标题：UV Phenomenon on Genetic Algorithms, and UV Structure Hypothesis
本地全文：下载
作者：Kokolo Ikeda ; Sigenobu Kobayashi
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2002
卷号：17
期号：3
页码：239-246
DOI：10.1527/tjsai.17.239
出版社：The Japanese Society for Artificial Intelligence
摘要：Genetic Algorithms(GAs) are effective approximation algorithms which focus on “hopeful area” in the searching process. However, in harder problems, it is often very difficult to maintain a favorable trade-off between exploitation and exploration. All individuals leave the big-valley including the global optimum, and concentrate on another big-valley including a local optimum often. In this paper, we define such a situation on conventional GAs as the “UV-phenomenon”, and suggest UV-structures as hard landscape structures that will cause the UV-phenomenon. We introduce a test function which has explicit UV-structures, and show UV-phenomenon caused by them. Next we analyze Fletcher and Powell function to confirm our hypothesis. Finally we propose a novel framework of GAs which can cope with UV-structures.
关键词：global multimodality ; genetic algorithm ; deception ; UV-phenomenon ; UV-structure