一种基于合作型协同和ε-占优的多目标微粒群算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60374054 (国家自然科学基金); the Natural Science Foundation of Shandong Province of China under Grant Nos.Y2003G01, Z2004G02 (山东省自然科学基金)


A Cooperative Coevolutionary and ε-Dominance Based MOPSO
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在求解多目标优化问题时,微粒群优化算法有容易陷于局部极值、函数评价次数多和受到维数限制等不足之处.提出了一种基于合作型协同和ε-占优的多目标微粒群算法(cooperative coevolutionary and ε-dominancebased multi-objective particle swarm optimizer,简称CEPSO).依据决策变量分解问题,采用多个子群分别优化各个子问题,并在更新粒子位置时采用均匀分布变异算子防止微粒群早熟收敛;在保存非劣解时,使用<

    Abstract:

    Particle Swarm Optimizers (PSOs) have been applied to solve Multi-Objective Optimization Problems (MOPs) for its successful applications in solving single objective optimization problems and are named as Multi-Objective PSOs (MOPSOs). However, MOPSOs are often trapped in local optima, cost more function evaluations and suffer from the curse of dimensionality. A cooperative coevolutionary and ε-dominance based MOPSO (CEPSO) is proposed to attack the above disadvantages. In CEPSO, the MOPs are decomposed according to their decision variables and are optimized by corresponding subswarms respectively. Uniform distribution mutation operator is adopted to avoid premature convergence. All subswarms share one archive based on ε-dominance, which is also used as leader set. Collaborators are selected randomly from archive and used to construct context vector in order to evaluate particles in subswarm. CEPSO is tested on several classical MOP benchmark functions and the simulation results show that CEPSO can escape from local optima, optimize high dimension problems and generate more Pareto solutions. Therefore, CEPSO is competitive in solving MOPs.

    参考文献
    相似文献
    引证文献
引用本文

郑向伟,刘 弘.一种基于合作型协同和ε-占优的多目标微粒群算法.软件学报,2007,18(zk):109-119

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-09-15
  • 最后修改日期:2007-11-25
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号