国际群体智能与进化计算杂志

抽象的

基于种群优化算法中位置更新的调度函数

杰里米·曼吉 * 和萨拉·佩斯

在许多基于种群的优化算法（进化算法、粒子群优化等）中，算法的每次迭代都涉及针对每个种群成员的一组特定于过程的操作，然后更新该成员在问题搜索空间中的位置。但是，对于这些操作仅涉及单个种群成员而不是整个种群的算法，没有必要在每次迭代时更新每个成员。在本文中，我们提出了此更新过程的概括，其中定义了一个“调度”函数来指示通过应用算法进行更新的顺序，从而将每次迭代更新每个种群成员的典型过程视为特定的“循环”调度。使用标准粒子群优化算法（SPSO-2011）作为演示该概念的基础，我们比较了许多不同的调度函数，并表明其中几个函数的表现优于一组基准优化问题的典型循环调度。