一种双链结构的多目标进化算法DCMOEA

谢承旺¹，王志杰¹，魏波¹，徐君²，汪慎文³

1. 华东交通大学软件学院2. 华东交通大学信息工程学院3. 石家庄经济学院信息工程学院

摘 要：提出一种双链结构的多目标进化算法（DCMOEA）.该算法采用双链结构表示个体,执行过程中无需设置外部归档集合,并采用ε支配策略保持解群的多样性.DCMOEA与MOEA/D、NSGA-II、SPEA2和PAES一同在4个2-目标ZDT函数和4个3-目标DTLZ问题上进行实验,并从算法所获解集的收敛性、分布均匀性和宽广性3个方面进行比较,仿真实验结果表明了DCMOEA的综合性能最好,是一种颇具竞争力的多目标进化算法.

关键词：双链个体;自重组;ε支配;多目标进化算法;