基于双种群协同的多目标进化算法

摘要

本发明提供了一种基于双种群协同的多目标进化算法，采用随机化方法和混合水平正交初始化方法分别产生两个初始的子种群。在逐代进化中交替地对两个子种群施加仿二进制交叉操作和差分变异操作以产生后代个体。分别将两个子种群和它们的后代个体进行合并，从而生成两个临时的中间种群，随后对两个中间种群分别执行快速非支配排序操作以从中选出较优的个体来更新外部档案集。在整个进化过程中，两个子种群保持各自的进化方式，同时它们又能通过外部档案集进行信息的共享与交互。本发明将上述策略和方法进行有机协同，较好地平衡了多目标进化算法的全局勘探能力和局部开采能力，有效解决了多目标进化算法易于早熟收敛以及所获解集多样性不佳等问题。