首页 | 本学科首页   官方微博 | 高级检索  
     

免疫克隆算法求解动态多目标优化问题
引用本文:尚荣华,焦李成,公茂果,马文萍.免疫克隆算法求解动态多目标优化问题[J].软件学报,2007,18(11):2700-2711.
作者姓名:尚荣华  焦李成  公茂果  马文萍
作者单位:西安电子科技大学,智能信息处理研究所,陕西,西安,710071
基金项目:国家自然科学基金;国家重点基础研究发展计划(973计划)
摘    要:求解动态多目标优化(dynamic multi-objective optimization,简称DMO)问题的主要困难在于目标函数、约束条件或者相关的问题参数是随时间不断变化的.基于免疫克隆选择学说,提出一种用于解决DMO问题的新算法--动态多目标免疫克隆优化(immune clonal algorithm for DMO,简称ICADMO).该算法改进了现有的克隆策略,采用整体克隆的方式;在选择策略上,根据Pareto-占优的概念,将抗体群中的个体分为支配个体和非支配个体,对非支配个体进行选择.采用3个特色算子,使其很好地保持了所得解的多样性、均匀性和收敛性.通过数值实验,与DBM(direction-based method)算法进行比较,结果表明,新算法在收敛性、多样性以及解分布的广度方面都体现了很好的性能.

关 键 词:人工免疫系统  Pareto-前沿面  动态多目标优化  性能指标
收稿时间:2006-09-18
修稿时间:2006-11-21

An Immune Clonal Algorithm for Dynamic Multi-Objective Optimization
SHANG Rong-Hu,JIAO Li-Cheng,GONG Mao-Guo and MA Wen-Ping.An Immune Clonal Algorithm for Dynamic Multi-Objective Optimization[J].Journal of Software,2007,18(11):2700-2711.
Authors:SHANG Rong-Hu  JIAO Li-Cheng  GONG Mao-Guo and MA Wen-Ping
Abstract:The difficulty of Dynamic Multi-Objective Optimization(DMO)problem lies in either the objective function and constraint or the associated problem parameters variation with time.In this paper,based on the immune clonal theory,a new DMO algorithm termed as Immune Clonal Algorithm for DMO(ICADMO)is proposed.In the algorithm,the entire cloning is adopted and the clonal selection based on the Pareto-dominance is adopted.The individuals in the antibody population are divided into two parts:Dominated ones and non-dominated ones,and the non-dominated ones are selected.Three operators are introduced into ICADMO,which guarantees the diversity,the uniformity and the convergence of the obtained solutions.ICADMO is tested on four DMO test problems and compared with the Direction-Based Method(DBM),and much better performance in both the convergence and diversity of the obtained solutions is observed.
Keywords:artificial immune system  Pareto-optimal front  dynamic multi-objective optimization  performance metric
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号