基于自适应网格方法的免疫多目标进化算法
|
摘要
针对免疫多目标进化算法分布性欠佳的缺陷,提出一种基于自适应网格方法的免疫多目标进化算法。基本思想是:对抗体群进行免疫克隆、免疫基因和克隆选择操作后,利用自适应网格方法提高抗体群的多样性。仿真实验结果和统计指标显示,改进算法与常规免疫多目标进化算法相比较,在解的分布性方面有了较大程度的改进。
Aiming at the defect of poor distribution in immune multi-objective evolutionary algorithm(IMOEA),an improved IMOEA based on the adaptive grid method is proposed.The basic idea is that after the immune clone,immune gene and clonal selection operation of the antagonism group,the adaptive grid method is adopted to improve the diversity of the antibody population.The results of the simulation experiment and the statistical index show that the improved algorithm has a great improvement in the distribution of the solution compared with the conventional immune multi-objective evolutionary algorithm.
Aiming at the defect of poor distribution in immune multi-objective evolutionary algorithm(IMOEA),an improved IMOEA based on the adaptive grid method is proposed.The basic idea is that after the immune clone,immune gene and clonal selection operation of the antagonism group,the adaptive grid method is adopted to improve the diversity of the antibody population.The results of the simulation experiment and the statistical index show that the improved algorithm has a great improvement in the distribution of the solution compared with the conventional immune multi-objective evolutionary algorithm.
引文
[1]Coello C.A.,Crue Cort N.Solving multi-objective optimization problem using an artificial immune system[J].Genetic Programming and Evolvable Machine,2005,6:163-190.
[2]Qiuzhen Lin,Yueping Ma,Jianyong Chen.An adaptive immune-inspired multi-objective algorithm with multiple differential evolution strategies[J].Information Sciences,2018,430-431:46-64.
[3]Maria-Guadalupe Martínez-Pe aloza,Efren Mezura-Montes.Immune Generalized Differential Evolution for dynamic multiobjective environments:An empirical study[J].Knowledge-Based Systems,2018,142:192-219.
[4]Zhuhong Zhang,Xiaoxia Wang,Jiaxuan Lu.Multi-objective immune genetic algorithm solving nonlinear intervalvalued programming[J].Engineering Applications of Artificial Intelligence,2018,67:235-245.
[5]Bin Cao,Jianwei Zhao,Po Yang.Distributed parallel cooperative coevolutionary multi-objective large-scale immune algorithm for deployment of wireless sensor networks[J].Future Generation Computer Systems,2018,82:256-267.
[6]钱淑渠,张著洪.动态多目标免疫优化算法及性能测试研究[J].智能系统学报,2007,2(5):68-77.
[7]刘若辰,马亚娟,张浪.基于预测策略的动态多目标免疫优化算法[J].计算机学报,2015,38(5):1544-1560.
[8]林浒,彭勇.面向多目标优化的适应度共享免疫克隆算法[J].控制理论与应用,2011,28(2):206-214.
[9]刘楠楠.克隆选择多目标优化算法及其应用研究[D].宁波大学,2013.
[10]武慧虹,钱淑渠,王海英.基于混沌克隆的混杂多目标免疫优化算法[J].吉林师范大学学报,2014,1:40-46.
[11]王晓磊.多目标人工免疫算法及其在无功优化中的应用[D].东北大学,2008.
[12]柴争义,陈亮,朱思峰.混沌免疫多目标算法求解认知引擎参数优化问题[J].物理学报,2012,61(5):1-7.
[13]朱思峰,陈国强,张新刚.多目标优化量子免疫算法求解基站选址问题[J].华中科技大学学报(自然科学版),2012,40(1):49-53.
[14]邢志伟,宋晓鹏,罗谦.基于多目标免疫优化的飞机滑行轨迹[J].计算机工程与设计,2016,37(5):1224-1228.
[15]郑金华.多目标进化算法及其应用[M].北京:科学出版社,2007.
[16]Knowles Joshus,David W Corne.Properties of an adaptive archiving algorithm for storing nondominated vectors[J].IEEE Transaction on Evolutionary Vomputation,2003,7(2):100-115.
[2]Qiuzhen Lin,Yueping Ma,Jianyong Chen.An adaptive immune-inspired multi-objective algorithm with multiple differential evolution strategies[J].Information Sciences,2018,430-431:46-64.
[3]Maria-Guadalupe Martínez-Pe aloza,Efren Mezura-Montes.Immune Generalized Differential Evolution for dynamic multiobjective environments:An empirical study[J].Knowledge-Based Systems,2018,142:192-219.
[4]Zhuhong Zhang,Xiaoxia Wang,Jiaxuan Lu.Multi-objective immune genetic algorithm solving nonlinear intervalvalued programming[J].Engineering Applications of Artificial Intelligence,2018,67:235-245.
[5]Bin Cao,Jianwei Zhao,Po Yang.Distributed parallel cooperative coevolutionary multi-objective large-scale immune algorithm for deployment of wireless sensor networks[J].Future Generation Computer Systems,2018,82:256-267.
[6]钱淑渠,张著洪.动态多目标免疫优化算法及性能测试研究[J].智能系统学报,2007,2(5):68-77.
[7]刘若辰,马亚娟,张浪.基于预测策略的动态多目标免疫优化算法[J].计算机学报,2015,38(5):1544-1560.
[8]林浒,彭勇.面向多目标优化的适应度共享免疫克隆算法[J].控制理论与应用,2011,28(2):206-214.
[9]刘楠楠.克隆选择多目标优化算法及其应用研究[D].宁波大学,2013.
[10]武慧虹,钱淑渠,王海英.基于混沌克隆的混杂多目标免疫优化算法[J].吉林师范大学学报,2014,1:40-46.
[11]王晓磊.多目标人工免疫算法及其在无功优化中的应用[D].东北大学,2008.
[12]柴争义,陈亮,朱思峰.混沌免疫多目标算法求解认知引擎参数优化问题[J].物理学报,2012,61(5):1-7.
[13]朱思峰,陈国强,张新刚.多目标优化量子免疫算法求解基站选址问题[J].华中科技大学学报(自然科学版),2012,40(1):49-53.
[14]邢志伟,宋晓鹏,罗谦.基于多目标免疫优化的飞机滑行轨迹[J].计算机工程与设计,2016,37(5):1224-1228.
[15]郑金华.多目标进化算法及其应用[M].北京:科学出版社,2007.
[16]Knowles Joshus,David W Corne.Properties of an adaptive archiving algorithm for storing nondominated vectors[J].IEEE Transaction on Evolutionary Vomputation,2003,7(2):100-115.