目标约束融合的约束多目标免疫算法及性能评价准则
钱淑渠1
叶永强2
武慧虹3
吴永武3
1.南京航空航天大学自动化学院,江苏南京210016;安顺学院数理学院,贵州安顺5610002.南京航空航天大学自动化学院,江苏南京,2100163.安顺学院数理学院,贵州安顺,561000
摘要:免疫算法求解约束多目标优化问题时,如何设计抗体的亲和力,以及如何保持或提高种群的多样性为算法设计的关键.本文基于免疫系统的固有免疫和自适应免疫交互运行模式,提出目标约束融合的并行约束多目标免疫算法(parallel constrained multiobjective immune algorithm,PCMIOA).利用支配度和浓度设计抗体的亲和力,提出了目标约束融合的评价方法,增强了算法的收敛性.借助基因重组中DNA片段的转移机制,设计一种转移(transformation)算子,提高了种群的多样性.针对已有性能评价准则存在的不足给出一种改进的支配范围评价准则.数值实验选用12个约束二目标和4个非约束三目标测试函数验证PCMIOA的优化性能,并将其与3种著名的约束多目标算法和5种非约束多目标算法进行比较.结果表明:PCMIOA具有较强的优化性能.与其他算法相比,PCMIOA所获的Pareto最优前沿能较好的逼近真实Pareto最优前沿,且分布较均匀.
关键词:约束多目标免疫优化亲和力性能准则转移算子
分类号:TP301(计算技术、计算机技术)
论文发表日期:2016-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:15( 113-127 )
英文信息
