利用帕累托非支配关系实现高效三目标差分进化的方法-ChinaXiv.PDFVIP

/article/02-2019-03-006.html 计算机应用研究 利用帕累托非支配关系实现高效三目标差分进化的方法 * 1, 2, 3 1 1† 1 1 许玉龙 ，潘 旭 ，王忠义 ，盛梦园 ，王林景 (1. , 450046; 2. , 450052; 3. 河南中医药大学 信息技术学院 郑州 郑州大学 信息工程学院 郑州 香港科技大学 计算 , ) 机科学与工程系 香港 摘 要：在多目标进化算法中，时间复杂度过高是普遍的问题，特别是三个目标函数以上时，解的等级分配占用了过 多运算时间。针对三目标问题，利用帕累托支配关系，对解的等级分配进行研究，发现经典的等级排序及分配方法存 在一定冗余操作，需对全部的解先排序后，才能再分配等级并选择下一代，造成部分不必要的运算。为减少该冗余， 利用帕累托非支配关系结合差分进化，实现高效三目标进化算法。算法每次迭代对种群中最高等级的个体进行计算， 在分配等级同时进行选择后代个体操作，当后代种群生成时便跳出计算，从而减少个体的计算数量，降低运算量，同 时给出该方法的相关理论分析和证明过程。然后，针对一系列三目标优化问题，将提出方法与著名排序方法NSGAII ， 及近年来优秀的ENS 方法进行对比实验。仿真实验结果表明，提出方法在时间复杂度和收敛速度上优于经典方法，稍 差于ENS 方法。在标准测试函数DTLZ 1-DTLZ6 的性能上，提出方法近似于ENS 方法，优于NSGAII 算法，从而验 证了提出方法的有效性和正确性。 关键词：三目标进化；帕累托；非支配解排序；收敛速度 1 中图分类号：TP391 doi: 10.3969/j.issn.1001-3695.2017.09.0909 v 9 9 Using Pareto dominance relationship to realize efficient tripe-objective 3 differential evolution algorithm 0 0 . 1, 2, 3 1 1† 1 1 Xu Yulong , Pan Xu , Wang Zhongyi , Sheng Mengyuan , Wang Lingjing 5 0 (1. Institute of Information Technology Henan University of Chinese Medicine , Zhengzhou 450046, China; 2. Institute of 8 Information Engineering , Zhengzhou University, Zhengzhou 450052, China; 3. Department of Computer Science Engineering 1 0 Hong Kong University of Science Technology Hong Kong , China) 2 :