Impact of Problem Decomposition on Cooperative Coevolution

0、论文背景

本文在CCVIL的基础上，讨论了问题的分解效果对于CC框架的影响。由于VIL本身是一项计算成本昂贵的任务，因此应该避免在VIL上花费过多的时间而对CCEA没有显著的好处。我们进行实证研究来解决三个密切相关的问题： 1)更好的问题分解会导致更好的CCEAs性能？2)何时改进问题分解会有利于CCEAs？3)改进问题分解会在多大程度上提高CCEAs的性能。

Chen W, Tang K. Impact of problem decomposition on cooperative coevolution[C]//2013 IEEE Congress on Evolutionary Computation. IEEE, 2013: 733-740.

1、问题提出的动机

有关CCVIL，请参见博客：CCVIL。

1)检测更多可变的交互是否一定会导致ccea的更好的性能？这是第一个问题。需要找到这个问题的答案，为进一步探索更好的VIL方法奠定基础。

2)什么时候检测更多的可变交互作用可以有利于CCEA？

问题分解导致原始问题的过度简化，从而将CCEA陷入到局部最优；合并两组变量形成一个更大的组，使新的子问题更难解决，CCEA需要更长的时间才能收敛。因此，我们假设检测更多的内在变量交互作用并不总是能提高CCEA的性能，所以提出了第二个问题。

3)检测更多变量交互的好处到底是什么？提出该问题的原因是为检测更多可变