.png){kind=icon}
返回
A perturbation adaptive pursuit strategy based hyper-heuristic for multi-objective optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2020.100647.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For multi-objective optimization problems, obtaining a uniformly distributed approximation set is among the most important issues. During the past decades, various diversity mechanisms have been proposed to address this challenge. However, the existing diversity mechanisms tend to be problem-specific, and may not generalize well over different problem domains. Inspired by the idea of utilizing multiple low-level heuristics to achieve better diversity performance in multi-discipline problem solving, we focus on efficient algorithm design based on the methodology of selection hyper-heuristics. This study proposes a novel selection hyper-heuristic operating over multiple diversity mechanisms. The unique feature of the proposed approach lies in its ability to intelligently learn, select, and combine different diversity mechanisms with the purpose of taking advantages of them to obtain well-distributed approximation sets. Moreover, this work develops a new learning mechanism, the perturbation adaptive pursuit strategy, which is incorporated into the proposed hyper-heuristic to improve the decision-making process of selecting suitable diversity mechanisms for the problem a hand. The performance of the proposed hyper-heuristic is tested on 2-objective ZDT, 3-objective DTLZ, and 5-objective WFG test suites. Additionally, experiments are also conducted to investigate the ability of the novel hyper-heuristic to integrate existing multiobjective meta-heuristics on MaOP test suite from 3- to 10-objectives. Experimental results demonstrate the effectiveness of the proposed selection hyper-heuristic for cross-domain capacity, particularly in producing well distributed approximation set with respect to Spacing metric and Hypervolume metric.
Keyword:
Multi-objective optimization
Selection hyper-heuristic
Learning mechanism
Perturbation adaptive pursuit strategy
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Analysis of selection hyper-heuristics for population-based meta-heuristics in real-valued dynamic optimization实值动态优化中基于种群的元启发式的选择超启发式分析
.png){kind=icon}
PREAI
分享收藏Evolutionary Dynamic Multiobjective Optimization: Benchmarks and Algorithm Comparisons进化动态多目标优化: 基准和算法比较
PREAI
分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏A decomposition-based multi-objective evolutionary algorithm with quality indicator基于分解的带质量指标的多目标进化算法
PREAI
分享收藏分享收藏
A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems解决环境/经济调度问题的多目标进化算法综述
PREAI
分享收藏
查看更多内容