Tchebycheff Fractal Decomposition Algorithm for Bi-objective Optimization Problems

被引：0
|
作者：
Aslimani, N. [1 ]
Talbi, E-G [1 ]
Ellaia, R. [2 ]
机构：
[1] Univ Lille, Lille, France
[2] Mohammed V Univ Rabat, LERMA EMI, Rabat, Morocco
来源：
METAHEURISTICS, MIC 2022 | 2023年 / 13838卷
关键词：
Bi-objective optimization; Fractal decomposition; Tchebycheff scalarization; Adaptive reference points; EVOLUTIONARY ALGORITHM; WEIGHT DESIGN; MOEA/D;
D O I：
10.1007/978-3-031-26504-4_18
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In most of the existing multi-objective metaheuristics based on decomposition, the reference points and the subspaces are statically defined. In this paper, a new adaptive strategy based on Tchebycheff fractals is proposed. A fractal decomposition of the objective space based on Tchebycheff functions, and adaptive strategies for updating the reference points are performed. The proposed algorithm outperforms popular multi-objective evolutionary algorithms both in terms of the quality of the obtained Pareto fronts (convergence, cardinality, diversity) and the search time.
引用
收藏
页码：246 / 259
页数：14
相关论文
共 50 条
  • [21] Global Pareto Optimality of Cone Decomposition of Bi-objective Optimization
    Wu, Yu
    Wu, Bin
    Ying, Weiqin
    Xie, Yuehong
    He, Weipeng
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 309 - 314
  • [22] Decomposition-based bi-objective optimization for sustainable robotic assembly line balancing problems
    Zhou, Binghai
    Wu, Qiong
    JOURNAL OF MANUFACTURING SYSTEMS, 2020, 55 : 30 - 43
  • [23] A kriging-assisted bi-objective constrained global optimization algorithm for expensive constrained optimization problems
    Huang, Hao
    Feng, Zhiwei
    Ma, Likun
    Yang, Tao
    Zhang, Qingbin
    Ge, Jianquan
    ENGINEERING OPTIMIZATION, 2023, 55 (10) : 1668 - 1685
  • [24] A bi-layer decomposition algorithm for many-objective optimization problems
    Zhao, Chunliang
    Zhou, Yuren
    Hao, Yuanyuan
    Zhang, Guangyu
    APPLIED INTELLIGENCE, 2022, 52 (13) : 15122 - 15142
  • [25] A bi-layer decomposition algorithm for many-objective optimization problems
    Chunliang Zhao
    Yuren Zhou
    Yuanyuan Hao
    Guangyu Zhang
    Applied Intelligence, 2022, 52 : 15122 - 15142
  • [26] A New Algorithm for Bi-objective Problems Based on Gradient Information
    Aslimani, N.
    Talbi, E-G
    Ellaia, R.
    OPTIMIZATION AND LEARNING, OLA 2022, 2022, 1684 : 49 - 61
  • [27] Two bi-objective optimization models for competitive location problems
    Hua, Guo-Wei
    Yang, Feng-Mei
    Lai, Kin Keung
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2007, 27 (01): : 99 - 106
  • [28] Insight into single- and bi-objective optimization of industrial problems
    Gujarathi, Ashish M.
    MATERIALS AND MANUFACTURING PROCESSES, 2023, 38 (15) : 1874 - 1880
  • [29] Metaheuristic Strategies Bi-Objective for the Resolution of Combinatorial Optimization Problems
    Oviedo-Sanchez, Jose L.
    Corena, Jhon
    Camargo, Said
    Romero, Roymer
    2017 IEEE INTERNATIONAL CONFERENCE ON POWER, CONTROL, SIGNALS AND INSTRUMENTATION ENGINEERING (ICPCSI), 2017, : 71 - 74
  • [30] Two bi-objective optimization models for competitive location problems
    Yang, Fengmei
    Hua, Guowei
    Inoue, Hiroshi
    Shi, Jianming
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2006, 5 (03) : 531 - 543
12345