An Approach to Consider Diversity Issues from a Semantic Point of View
An Approach to Consider Diversity Issues from a Semantic Point of View
复制标题
从语义角度考虑多样性问题的一种方法
DOI：
10.1109/smc.2013.292
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
R.
中科院分区：
文献类型：
--
作者：
Suzuki;M.; Motomura;T.; Tsuruta;S.; Sakurai;Y.;Knauf;R.
在本文中，我们讨论了一种语义和应用驱动的方法来估计遗传算法（GA）的多样性和相似性的基础上的相对距离。该多样性度量可以用于决定新个体是否满足所请求的多样性程度。此外，几个版本的度量和它们的计算复杂度之间的权衡进行了讨论。最后，这个度量和以前开发的回溯和重新启动GA解决旅行商问题在一定的真实的时间要求的应用程序介绍沿着与实验评估。
In this paper, we discuss a semantic and application-driven approach to estimate diversity respectively similarity in Genetic Algorithms (GA) based on a relative distance. This diversity metric can used to decide, whether or not a new individual meets a requested degree of diversity. Furthermore, the trade-off between several versions of the metric and their computational complexity is discussed. Finally, the application of this metric and a formerly developed Backtrack- and Restart GA to solve the Travelling Salesman Problem under certain real time requirements is introduced along with experimental evaluation.