用于约束多目标优化的免疫记忆克隆算法  

An Immune Memory Clone Algorithm for Constrained Multi-Objective Optimization

作　　者：尚荣华[1] 焦李成[1] 马文萍[1] 公茂果[1] 

机构地区：[1]西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室,陕西西安710071

出　　处：《电子学报》2009年第6期1289-1294,共6页Acta Electronica Sinica

基　　金：国家"863"计划(No.2006AA01Z107);陕西"13115"科技创新工程重大科技专项目(No.2008ZDKG-37);国家自然科学基金(No.607031076070310860803706);陕西省自然科学基金(2007F23);国家教育部博士点基金(No.20070701022);中国博士后科学基金资助项目(No.20080431228);教育部长江学者和创新团队支持计划(No.IRT0654)

摘　　要：提出一种用于求解约束多目标优化问题的新算法,其主要特点是将约束条件转化为一个目标,并引入免疫克隆和免疫记忆机制,使抗体种群的演化过程和记忆单元的演化过程并行进行,更好地实现了抗体间的相互协作,保证了在演化过程中,解集从可行域内部和不可行域边缘向着约束最优Pareto-前端逼近.从而保证了算法较强的收敛性以及所得最优解较好的多样性.仿真结果表明,新算法很好的保持了所得最优解的多样性、均匀性以及较强的收敛性.A new algorithm for constrained multi-objective optimization is presented. The algorithm treats the constraints as an objective and the immune clone and immune memory mechanism are introduced. Therefore, the new algorithm could find the Pareto-optimal solutions from the feasible region and the edge of the infeasible region, which assures both the convergence and diversity of the obtained solutions. Simulation results show that the new algorithm has much better performance in finding a much better spread of solutions, in maintaining a better uniformity of the solutions and in obtaining a better convergence.

关 键 词：人工免疫系统 约束多目标优化 免疫记忆 Pareto-最优 

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