非达尔文效应多目标免疫算法  

Non-Darwin effect multi-objective immune algorithm

作　　者：宋丹[1,2,3] 赖旭芝[1,2] 吴敏[1,2] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]先进控制与智能自动化湖南省工程实验室,湖南长沙410083 [3]湖南财政经济学院信息管理系,湖南长沙410205

出　　处：《控制理论与应用》2013年第11期1360-1368,共9页Control Theory & Applications

基　　金：国家自然科学基金资助项目(60874042);湖南省教育厅科学研究重点资助项目(13A010);湖南省教育厅科学研究青年资助项目(12B021);湖南省普通高校教改资助项目(20130511);湖南省科技厅科技计划资助项目(2013FJ3079;2011FJ3047)

摘　　要：为了强化非基因信息的传承与利用,提出一种非达尔文效应多目标免疫算法(non-Darwin effect multiobjective immune algorithm,NDIA).首先,利用区间记忆变异矩阵来保存进化中成功变异的区间信息,以引导后续的进化操作,加强局部搜索能力.其次,算法使用Pareto排序来选择非劣解.当非劣解的数量超出预设规模时,利用拥挤距离进行排序来选择相对稀疏的抗体保留.最后,算法对最后的非劣解集进行删减时设计了均匀度增强算子,通过多次拥挤距离的排序反复删减最拥挤的抗体,从而提高非劣解集在目标空间上的均匀性.通过多目标测试函数的仿真试验,与经典的多目标进化算法相比,新算法得到的最终解集在覆盖性、收敛性和分布性均有明显的改善,并能更好地逼近理论Pareto前沿.In order to strengthen the heritage and the exploitation of the non-genetic information, we propose the non- Darwin effect multi-objective immune algorithm （NDIA）. Firstly, the range memory mutation matrix is used to store the information of the successful mutation range and then to guide subsequent evolution operations, which strengthens the ability of local search. Secondly, the algorithm uses Pareto order to choose non-inferior solutions. When the number of non-inferior solutions is bigger than the preseted value, the order constructed based on the crowded distance is applied to choose the relatively sparse antibody. Finally, the algorithm defines a homogeneous degree enhancement operator to reduce the final non-inferior solutions, and the homogeneous degree in the target space is increased after the repeated deletion of the most crowded antibodies. Based on the results of the simulation tests on several multi-objective optimization problems and the comparison with many classical methods, the resulting set of solutions provided by the proposed method is greatly improved in the spread ability, convergence, diversity, and can converge to global Pareto optimal front quickly.

关 键 词：多目标问题 非达尔文效应 区间变异 免疫算法 优化 拥挤距离 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]