Solving Bi-criteria Maximum Diversity Problem with Multi-objective Multi-level Algorithm

被引：0
作者：
Xue, Li-Yuan [1 ]
Zeng, Rong-Qiang [2 ,3 ]
Xu, Hai-Yun [3 ]
Wen, Yi [3 ]
机构：
[1] Univ Elect Sci & Technol China, EHF Key Lab Sci, Sch Elect Engn, Chengdu 611731, Sichuan, Peoples R China
[2] Southwest Jiaotong Univ, Sch Math, Chengdu 611731, Sichuan, Peoples R China
[3] Chinese Acad Sci, Chengdu Lib & Informat Ctr, Chengdu 610041, Sichuan, Peoples R China
来源：
INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2018, PT III | 2018年 / 10956卷
关键词：
Bi-objective optimization; Hypervolume contribution; Indicator; Multi-level approach; Local search; Maximum diversity problem; LOCAL SEARCH; TABU SEARCH;
D O I：
10.1007/978-3-319-95957-3_7
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The multi-level paradigm is a simple and useful approach to tackle a number of combinatorial optimization problems. In this paper, we investigate a multi-objective multi-level algorithm to solve the bi-criteria maximum diversity problem. The computational results indicate that the proposed algorithm is very competitive in comparison with the original multi-objective optimization algorithms.
引用
收藏
页码：54 / 62
页数：9
相关论文
共 50 条
  • [1] Solving Bi-Objective Flow Shop Problem with Multi-Objective Path Relinking Algorithm
    Zeng, Rang-Qiang
    Shang, Ming-Sheng
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 343 - 348
  • [2] Solving Bi-Objective Unconstrained Binary Quadratic Programming Problem with Multi-Objective Path Relinking Algorithm
    Song, Lei
    Zeng, Rong-Qiang
    Wang, Yang
    Shang, Ming-Sheng
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 289 - 293
  • [3] Solving Bi-objective Unconstrained Binary Quadratic Programming Problem with Multi-objective Backbone Guided Search Algorithm
    Xue, Li-Yuan
    Zeng, Rong-Qiang
    Wang, Yang
    Shang, Ming-Sheng
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT II, 2016, 9772 : 745 - 753
  • [4] Multi-objective Path Relinking Algorithm for Solving Bi-objective Flowshop Scheduling Problem
    Zeng, Rong-Qiang
    Basseur, Matthieu
    Xue, Li-Yuan
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 159 - 168
  • [5] Bi-criteria scheduling against restrictive common due dates using a multi-objective differential evolution algorithm
    Giannopoulos, Nikos
    Nearchou, Andreas C.
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2018, 29 (01) : 119 - 136
  • [6] A Decomposition based Memetic Multi-objective Algorithm for Continuous Multi-objective Optimization Problem
    Wang, Na
    Wang, Hongfeng
    Fu, Yaping
    Wang, Lingwei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 896 - 900
  • [7] A multi-population algorithm for multi-objective knapsack problem
    Ben Mansour, Imen
    Basseur, Matthieu
    Saubion, Frederic
    APPLIED SOFT COMPUTING, 2018, 70 : 814 - 825
  • [8] A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem
    Zhou, Ying
    Wang, Jiahai
    Wu, Ziyan
    Wu, Keke
    KNOWLEDGE-BASED SYSTEMS, 2018, 141 : 18 - 30
  • [9] Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem
    Li, Xiangtao
    Ma, Shijing
    IEEE ACCESS, 2016, 4 : 2154 - 2165
  • [10] Multi-Objective GRASP for Maximizing Diversity
    Casas-Martinez, Pedro
    Casado-Ceballos, Alejandra
    Sanchez-Oro, Jesus
    Pardo, Eduardo G.
    ELECTRONICS, 2021, 10 (11)
12345