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] AN INTEGRATED BI-OBJECTIVE OPTIMIZATION MODEL AND IMPROVED GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEMS WITH TEMPORAL AND SPATIAL CONSTRAINTS
    Li, Jiao-Yan
    Hu, Xiao
    Wan, Zhong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (03) : 1203 - 1220
  • [22] Bi-Objective Colored Traveling Salesman Problems
    Xu, Xiangping
    Li, Jun
    Zhou, MengChu
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (07) : 6326 - 6336
  • [23] Fractal Decomposition Approach for Continuous Multi-Objective Optimization Problems
    Souquet, Leo
    Talbi, El Ghazali
    Nakib, Amir
    IEEE ACCESS, 2020, 8 : 167604 - 167619
  • [24] Maximum Entropy Bi-Objective Model and its Evolutionary Algorithm for Portfolio Optimization
    Liu, Chun-An
    Lei, Qian
    Jia, Huamin
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (06)
  • [25] Partitioned Parallelization of MOEA/D for Bi-objective Optimization on Clusters
    Xie, Yuehong
    Ying, Weiqin
    Wu, Yu
    Wu, Bingshen
    Chen, Shiyun
    He, Weipeng
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015), 2016, 575 : 373 - 381
  • [26] Bi-objective optimization of biclustering with binary data
    Hanafi, Said
    Palubeckis, Gintaras
    Glover, Fred
    INFORMATION SCIENCES, 2020, 538 : 444 - 466
  • [27] A Circle Intersection Method for Bi-Objective Optimization
    Zhou, Jianhua
    Li, Mian
    Fu, Xiaojin
    JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2021, 21 (06)
  • [28] BI-OBJECTIVE OPTIMIZATION MODELS FOR NETWORK INTERDICTION
    Chen, Yan
    Guo, Cheng
    Yu, Shenghan
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 461 - 472
  • [29] A New Evolutionary Algorithm Based on Decomposition for Multi-objective Optimization Problems
    Dai, Cai
    Lei, Xiujuan
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 33 - 38
  • [30] A Protein Structure Refinement Method Using Bi-objective Particle Swarm Optimization Algorithm
    Geng, Ling
    Shen, Hongbin
    2017 10TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI), 2017,
12345