基于目标空间划分的自适应多目标进化算法
作者:
作者单位:

作者简介:

陈黄科(1990-),男,博士生,主要研究领域为计算智能,大规模优化,云计算,任务调度,资源管理;伍国华(1987-),男,博士,讲师,CCF专业会员,主要研究领域为计算智能,进化计算,调度,机器学习;霍离俗(1991-),男,博士生,主要研究领域为计算智能,大规模优化,调度;戚玉涛(1981-),男,博士,副教授,CCF专业会员,主要研究领域为演化计算,多目标优化.

通讯作者:

伍国华,E-mail:guohuawu.nudt@gmail.com

中图分类号:

基金项目:

国家自然科学基金(61603404,61572511);国防科技大学科研计划(ZK16-03-30)


Objective Space Division Based Adaptive Multiobjective Optimization Algorithm
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61603404, 61572511); Scientific Research Project of National University of Defense Technology (ZK16-03-30)

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

    目前,多目标进化算法在众多领域具有极高的应用价值,是优化领域的研究热点之一.分析已有多目标进化算法在保持种群多样性方面的不足并提出一种基于解空间划分的自适应多目标进化算法(space division basedadaptive multiobjective evolutionary algorithm,简称SDA-MOEA)来解决多目标优化问题.该方法首先将多目标优化问题的解空间划分为大量子空间,在算法进化过程中,每个子空间都保留一个非支配解集,以保证种群的多样性.另外,该方法根据每个子空间推进种群前进的距离,自适应地为每个子空间分配进化机会,以提高种群的进化速度.最后,利用3组共14个多目标优化问题检验SDA-MOEA的性能,并将SDA-MOEA与其他5个已有多目标进化算法进行对比分析.实验结果表明:在10个问题上,算法SDA-MOEA显著优于其他对比算法.

    Abstract:

    Currently, multiobjective evolutionary algorithm has been applied widely in various fields, and become one of the most attractive topics in the optimization area. This paper analyzes the deficiency of traditional multiobjective evolutionary algorithms in maintaining population diversity, and further proposes an objective space division based adaptive multiobjective evolutionary algorithm (SDA-MOEA) to solve multiobjective optimization problems. The proposed algorithm divides the objective space of a multiobjective optimization problem into a series of subspaces. During the evolution process, each subspace in SDA-MOEA can maintain a set of non-dominated solutions to guarantee the population diversity. Besides, SDA-MOEA self-adaptively distributes the evolutionary opportunities for each subspace according to its forward distance, which can promote the population convergence. Finally, 14 multiobjective problems of three groups are selected to measure the performance of SDA-MOEA. By comparing with five existing multiobjective evolutionary algorithms, the experimental results demonstrate that SDA-MOEA shows obvious superiority over these existing algorithms on 10 problems.

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

陈黄科,伍国华,霍离俗,戚玉涛.基于目标空间划分的自适应多目标进化算法.软件学报,2018,29(9):2649-2663

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

京公网安备 11040202500063号