.png){kind=icon}
返回
A compass-based hyper-heuristic for multi-objective optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2024.101530.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multi-objective selection hyper-heuristics have attracted more attention of researchers because of their crossdomain ability. However, for multi-objective optimization problems (MOPs), obtaining a manageable number of solutions that are well distributed and converged in the objective space is still a challenge, especially when solving high-dimensional MOPs. In order to solve this problem, this paper proposes a compass-based hyperheuristics(COHH), which is a general iterative framework that learns and selects from a set of meta-heuristics or components (named low-level heuristics, LLHs). The selected LLH is applied to solve the given MOP at the current iteration. In order to learn the potential of LLHs, the impact of the diversity of the current solution set on the final performance is studied. Then a new compass-based indicator is defined to evaluate the current solution sets. The learning strategy with new indicator can bias to diversity by adjusting the angle of a reference vector. After learning, the adaptive two-stage selection strategy triggered by the quality of the current solution set is used to choose LLH. Experiments are conducted on DTLZ, MaOP, WFG, and MaF test suites, as well as several real-world constrained test problems. Experimental results show that COHH is competitive in performance and cross-domain capability when compared with popular meta-heuristics and hyper-heuristics.
Keyword:
Multi -objective optimization
Hyper -heuristics
Compass learning strategy
Two -stage selection strategy
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
.png){kind=icon}
PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台
OAAI
OAAI分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏Cost-effective test case generation with the hyper-heuristic for software product line testing具有超启发式的具有成本效益的测试用例生成，用于软件产品线测试
PREAI
分享收藏A novel reinforcement learning-based hyper-heuristic for heterogeneous vehicle routing problem一种基于强化学习的异构车辆路径问题超启发式算法
PREAI
分享收藏分享收藏
查看更多内容