论文标题
旅行小偷问题的共同进化多样性优化
Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem
论文作者
论文摘要
最近，已经开发了不同的进化计算方法，该方法为给定优化问题生成了一组高质量的解决方案。许多研究都认为多样性1）是探索行为空间（质量多样性）或2）以增加解决方案的结构差异（进化多样性优化）的平均值。在这项研究中，我们引入了一种共同进化算法，以同时探索多组分旅行小偷问题的两个空间。结果表明，与文献的基线进化多样性算法相比，共同进化算法的能力明显更高。
Recently different evolutionary computation approaches have been developed that generate sets of high quality diverse solutions for a given optimisation problem. Many studies have considered diversity 1) as a mean to explore niches in behavioural space (quality diversity) or 2) to increase the structural differences of solutions (evolutionary diversity optimisation). In this study, we introduce a co-evolutionary algorithm to simultaneously explore the two spaces for the multi-component traveling thief problem. The results show the capability of the co-evolutionary algorithm to achieve significantly higher diversity compared to the baseline evolutionary diversity algorithms from the the literature.
