首页 | 官方网站   微博 | 高级检索  
     

求解多目标优化问题的一种多子群体进化算法
引用本文:张利彪,周春光,刘小华,许相莉,孙彩堂.求解多目标优化问题的一种多子群体进化算法[J].控制与决策,2007,22(11):1313-1316.
作者姓名:张利彪  周春光  刘小华  许相莉  孙彩堂
作者单位:吉林大学,计算机科学与技术学院,长春,130012
基金项目:国家自然科学基金重点项目(60433020.60673099);教育部“符号计算与知识工程”重点实验室项目(02090);国家985工程项目.
摘    要:提出一种新的多目标粒子群优化(MOPSO)算法,根据多目标优化问题(MOP)的特点,将一个进化群体分成若干个子群体,利用非劣支配的概念构造全局最优区域,用以指导整个粒子群的进化.通过子群体间的信息交换.使整个群体分布更均匀,并且避免了局部最优,保证了解的多样性,通过很少的迭代次数便可得到分布均匀的Pareto有效解集.数值实验表明了该算法的有效性.

关 键 词:多目标优化  粒子群优化算法  非劣最优解
文章编号:1001-0920(2007)11-1313-04
收稿时间:2006/7/18 0:00:00
修稿时间:2006-07-182006-10-30

A multiple subswarms evolutionary algorithm for multi-objective optimization problems
ZHANG Li-biao,ZHOU Chun-guang,LIU Xiao-hua,XU Xiang-li,SUN Cai-tang.A multiple subswarms evolutionary algorithm for multi-objective optimization problems[J].Control and Decision,2007,22(11):1313-1316.
Authors:ZHANG Li-biao  ZHOU Chun-guang  LIU Xiao-hua  XU Xiang-li  SUN Cai-tang
Affiliation:College of Computer Science and Technology, Jilin University, Changchun 130012, China
Abstract:A new MOPSO algorithm is proposed, which divides a evolutionary swarm into several subswarms based on trait of MOP and uses Pareto dominance concepts to construct the globally optimal region. The region guides the evolutionary of whole particle swarm, By the exchange informations among the particles, the whole particle swarm distributes uniformly and avoides local optimum, and the diversity of the solution is ensured, The uniformly distributed Pareto optimal set is obtained by a few iterations, Numerical simulations show the effectiveness of the proposed algorithm.
Keywords:Multi-objective optimization  Particle swarm optimization  Pareto optimal solution
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号