协同进化的多目标差分进化方法

摘要

本发明公开了协同进化的多目标差分进化方法，该方法在每一代迭代过程中维持两个种群：进化种群和竞争种群，初始化阶段，在待优化问题的决策空间中随机产生两个同等规模的进化种群和竞争种群；在逐代进化过程中对进化种群依次执行差分变异、差分交叉和差分选择操作，以生成子代种群；将子代种群和竞争种群合并获得临时中间种群，运用快速非支配排序方法对中间种群进行排序，选取前面较优的若干个体组成下一代进化种群；基于排序结果和拥挤距离策略更新外部档案集，并利子代种群更新竞争种群；上述过程反复执行，直至满足终止条件。本发明的方法有效解决了遗传算法易于早熟收敛和差分进化收敛速度慢的问题，显著改善了多目标进化算法的整体性能。