Multi-objectivization Relaxes Multi-funnel Structures in Single-objective NK-landscapes

被引:0
|
作者
Tanaka, Shoichiro [1 ]
Takadama, Keiki [1 ]
Sato, Hiroyuki [1 ]
机构
[1] Univ Electrocommun, Grad Sch Informat & Engn, Tokyo, Japan
来源
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2023 | 2023年 / 13987卷
关键词
Multi-objectivization; Combinatorial optimization; Landscape analysis; Local optima networks; Local search;
D O I
10.1007/978-3-031-30035-6_13
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper investigated the impacts of multi-objectivization on solving combinatorial single-objective NK-landscape problems with multiple funnel structures. Multi-objectivization re-formulates a single-objective target problem into a multi-objective problem with a helper problem to suppress the difficulty of the target problem. This paper analyzed the connectivity of two funnels involving global optima in the target and the helper NK-landscape problems via the Pareto local optimal solutions in the multi-objectivized problem. Experimental results showed that multi-objectivization connects the two funnels with global optima of the target and the helper problems as a single bridging domain consisting of the Pareto local optimal solutions. Also, this paper proposed an algorithm named the multi-objectivized local search (MOLS) that searched for the global optimum of the target problem from the global optimum of an artificially generated helper problem via the Pareto local optimal solutions. Experimental results showed that the proposed MOLS achieved a higher success rate of the target single-objective optimization than iterative local search algorithms on target NK-landscape problems with multiple funnels.
引用
收藏
页码:195 / 210
页数:16
相关论文
共 50 条
  • [41] Comparison of multi-objective and single-objective approaches in feasibility enhanced particle swarm optimization
    Hasanoglu, Mehmet Sinan
    Dolen, Melik
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2020, 35 (02): : 887 - 900
  • [42] A multi-objective perspective on performance assessment and automated selection of single-objective optimization algorithms
    Bossek, Jakob
    Kerschke, Pascal
    Trautmann, Heike
    APPLIED SOFT COMPUTING, 2020, 88
  • [43] Single-Objective and Multi-Objective Flood Interval Forecasting Considering Interval Fitting Coefficients
    Chang, Xinyu
    Guo, Jun
    Qin, Hui
    Huang, Jingwei
    Wang, Xinying
    Ren, Pingan
    WATER RESOURCES MANAGEMENT, 2024, 38 (10) : 3953 - 3972
  • [44] Multi-objective versus single-objective optimization frameworks for designing photonic crystal filters
    Mirjalili, Seyed Mohammad
    Merikhi, Behnaz
    Mirjalili, Seyedeh Zahra
    Zoghi, Milad
    Mirjalili, Seyedali
    APPLIED OPTICS, 2017, 56 (34) : 9444 - 9451
  • [45] From single-objective to multi-objective reinforcement learning-based model transformation
    Eisenberg, Martin
    Wimmer, Manuel
    SOFTWARE AND SYSTEMS MODELING, 2024,
  • [46] A multi-population evolutionary algorithm with single-objective guide for many-objective optimization
    Liu, Haitao
    Du, Wei
    Guo, Zhaoxia
    INFORMATION SCIENCES, 2019, 503 : 39 - 60
  • [47] Multi-objective optimization-assisted single-objective differential evolution by reinforcement learning
    Zhang, Haotian
    Guan, Xiaohong
    Wang, Yixin
    Nan, Nan
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 94
  • [48] Single-objective Versus Multi-objectivized Optimization for Evolutionary Crash Reproduction
    Soltani, Mozhan
    Derakhshanfar, Pouria
    Panichella, Annibale
    Devroey, Xavier
    Zaidman, Andy
    van Deursen, Arie
    SEARCH-BASED SOFTWARE ENGINEERING, SSBSE 2018, 2018, 11036 : 325 - 340
  • [49] A Improved Archimedes Optimization Algorithm for multi/single-objective Optimal Power Flow
    Akdag, Ozan
    ELECTRIC POWER SYSTEMS RESEARCH, 2022, 206
  • [50] Multi-Objective vs. Single-Objective Evolutionary Algorithms for Hybrid Mobile Robot Optimization
    Lim, S. H.
    Teo, J.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON ROBOTICS AND MANUFACTURING AUTOMATION (ROMA), 2014, : 230 - 235