自适应协同进化多目标进化算法

摘要

In order to improve the global convergence of co-evolutionary multi-objective evolutionary algorithm, an adaptive method to call co-evolution operator is proposed. The basic idea of method is that co-evolution operators are dynamically called according to the change rate of objective function. When the evolution is normal, cooperation operator and merging operator are called, and otherwise division operator is called. The convergence and distribution of improved algorithm are studied by means of numerical experiments, and results show that the new algorithm not only has good distribution, but also global convergence has been significantly improved compared with the conventional co-evolutionary multi-objective evolutionary algorithm.%为了提高协同进化多目标进化算法的全局收敛性，提出了一种调用协同进化算子的自适应方法。其基本思想是：根据目标函数的变化率自动调用协同进化算子；当种群进化正常时，调用合作算子和吞并算子；当种群进化接近停滞时，调用分裂算子。通过数值实验用量化指标研究了新算法的收敛性和分布性，结果表明，与常规协同进化多目标进化算法相比，新算法不仅具有良好的分布性，而且全局收敛性有了明显的提高。