一种求解多目标优化问题的进化算法混合框架
CSTR:
作者:
作者单位:

(同济大学电子与信息工程学院,上海201804)

作者简介:

田红军(1986-), 男, 博士生, 从事智能优化、进化计算的研究;汪镭(1971-), 男, 教授, 博士生导师, 从事智能优化、人工智能、进化计算等研究.

通讯作者:

E-mail: tianhongjun86@163.com

中图分类号:

TP18

基金项目:

国家自然科学基金项目(61075064,61034004,61005090);教育部新世纪人才计划项目(NCET-10-0633).


A hybrid framework of evolutionary algorithm for solving multi-objective optimization problems
Author:
Affiliation:

(College of Electronics and Information Engineering,Tongji University,Shanghai 201804,China)

Fund Project:

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

    为了提高多目标优化算法的求解性能,提出一种启发式的基于种群的全局搜索与局部搜索相结合的多目标进化算法混合框架.该框架采用模块化、系统化的设计思想,不同模块可以采用不同策略构成不同的算法.采用经典的改进非支配排序遗传算法(NSGA-II)和基于分解的多目标进化算法(MOEA/D)作为进化算法的模块算法来验证所提混合框架的有效性.数值实验表明,所提混合框架具有良好性能,可以兼顾算法求解的多样性和收敛性,有效提升现有多目标进化算法的求解性能.

    Abstract:

    In order to improve the solve performance of multi-objective evolutionary algorithms, a heuristic hybrid framework for evolutionary multi-objective optimization combining the global search and local search based on populations is proposed. The framework adopts modular, systematic design thoughts and different strategies can be used in different modules to form different algorithms. The classic non-dominated sorting genetic algorithm II(NSGA-II) and multi-objective evolutionary algorithm based on decomposition(MOEA/D) algorithm are used as the algorithm of evolutionary algorithm module to verify the effectiveness of the proposed hybrid framework. The numerical experiments show that, the proposed hybrid framework has good performance, which can achieve a balance between diversity and convergence of algorithm and effectively improve the solve performance of existing multi-objective evolutionary algorithms.

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

田红军,汪镭,吴启迪.一种求解多目标优化问题的进化算法混合框架[J].控制与决策,2017,32(10):1729-1738

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-09-30
  • 出版日期:
文章二维码