UV Phenomenon on Genetic Algorithms, and UV Structure Hypothesis
UV Phenomenon on Genetic Algorithms, and UV Structure Hypothesis
复制标题
遗传算法中的UV现象和UV结构假设
DOI：
10.1527/tjsai.17.239
复制
发表时间：
2002
影响因子：
--
通讯作者：
Sigenobu Kobayashi
中科院分区：
文献类型：
--
作者：
Kokolo Ikeda;Sigenobu Kobayashi
遗传算法是一种有效的近似算法，它在搜索过程中关注“希望区域”。然而，在更困难的问题中，通常很难在开发和勘探之间保持有利的权衡。所有个体往往离开包括全局最优值在内的大谷，而专注于包括局部最优值在内的另一个大谷。在本文中，我们定义这样的情况下，对传统的遗传算法的“紫外现象”，并建议紫外结构的硬景观结构，将导致紫外现象。我们引入了一个具有显式UV结构的测试函数，并展示了由它们引起的UV现象。接下来，我们分析了弗莱彻和鲍威尔函数，以证实我们的假设。最后，我们提出了一个新的框架，可以科普紫外结构的遗传算法。
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.