位置:立项数据库 > 立项详情页
演化多目标优化的锥束分解机理与高效算法研究
  • 项目名称:演化多目标优化的锥束分解机理与高效算法研究
  • 项目类别:青年科学基金项目
  • 批准号:61203310
  • 申请代码:F030507
  • 项目来源:国家自然科学基金
  • 研究期限:2013-01-01-2015-12-31
  • 项目负责人:应伟勤
  • 依托单位:华南理工大学
  • 批准年度:2012
中文摘要:

分解和超体积是当前多目标演化算法的两个主流发展方向,基于分解的算法虽具有较高的计算效率,但所求解集质量易受Pareto前沿形状的影响;超体积是已知的唯一一个关于Pareto占优严格单调的解集评价指标,但其极高计算成本阻碍了在算法中充分利用这一指标。本项目从锥束划分目标空间的独特几何视角结合分解与超体积的优点研究提高多目标演化算法计算效率和解集质量的方法。研究内容包括引入理想点、观察向量等将目标空间划分为一系列锥形子区域,为无序无结构的种群赋予有序的锥形邻域结构;基于锥束划分探索更完善的锥束分解机理,在分解的同时给每个子问题分配一个独占的锥形子区域,进一步提高基于分解的算法的效率;通过引入锥超体积指标在锥束分解的同时成功融合超体积信息,使算法既能利用到超体积的理想数学特性引导种群搜索高质量的解集,又可通过分解避免高成本的超体积计算。本项目的研究将显著提高多目标演化算法的计算效率和解集质量。

结论摘要:

英文主题词evolutionary algorithm;multiobjective optimization;decomposition;hypervolume;computational efficiency


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 7
  • 5
  • 0
  • 0
  • 0
相关项目
期刊论文 5 会议论文 4
期刊论文 14 会议论文 2 专利 2
期刊论文 22 会议论文 12 获奖 2
应伟勤的项目