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

免疫非支配自适应粒子群多目标优化
引用本文:马晶晶,杨咚咚,焦李成. 免疫非支配自适应粒子群多目标优化[J]. 西安电子科技大学学报(自然科学版), 2010, 37(5): 846-851. DOI: 10.3969/j.issn.1001-2400.2010.05.013
作者姓名:马晶晶  杨咚咚  焦李成
作者单位:(西安电子科技大学 智能感知与图像理解教育部重点实验室,陕西 西安710071)
基金项目:国家"863"计划资助项目,陕西省"13115"科技创新工程重大科技专项资助项目,国家自然科学基金资助项目,高等学校学科创新引智计划(111计划)资助项目,中央高校基本科研业务费专项基金资助项目 
摘    要:为了更加有效地利用粒子群优化技术来解决多目标优化问题,提出了非支配粒子群的概念,并根据当前代的非支配解的数量自适应地构建粒子惯性权,动态调节粒子进化过程.同时,利用人工免疫系统中的克隆选择机制来对非支配粒子进行增殖扩散,保持粒子种群的多样性.通过系统的实验验证,与当前多目标优化领域最有代表性的NSGA-Ⅱ, PESA-Ⅱ和SPEAⅡ相比,表明该算法在收敛性和多样性方面均取得了一定的优势,且时间复杂度明显较低.

关 键 词:进化计算  多目标优化  人工免疫系统  粒子群优化  
收稿时间:2010-03-11

Immune nondominated adaptive particle swarm multi-objective optimization
MA Jing-jing,YANG Dong-dong,JIAO Li-cheng. Immune nondominated adaptive particle swarm multi-objective optimization[J]. Journal of Xidian University, 2010, 37(5): 846-851. DOI: 10.3969/j.issn.1001-2400.2010.05.013
Authors:MA Jing-jing  YANG Dong-dong  JIAO Li-cheng
Affiliation:(Ministry of Education Key Lab. of Intelligent Perception and Image Understanding, Xidian Univ., Xi'an  710071, China)
Abstract:Immune nondominated adaptive particle swarm multi-objective optimization(INPSMO) is studied. The nondominated particle swarm is proposed to efficiently apply particle swarm optimization into solving multi-objective optimization problems. Meanwhile, currently discovered non-dominated solutions are utilized to dynamically and adaptively adjust the inertia weights, which is critical to the evolutionary process of particles. Besides, the clone selection principle in the artificial immune system is employed for particle proliferation, which is beneficial to maintaining population diversity. Compared with three state-of-the-art multi-objective algorithms, namely, NSGA-Ⅱ, SPEA2 and PESA-Ⅱ, INPSMO achieves comparable results in terms of convergence and diversity metrics. Better computational complexity is also obtained by INPSMO.
Keywords:evolutionary computation  multi-objective optimization  artificial immune system  particle swarm optimization  
本文献已被 万方数据 等数据库收录!
点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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