A Non-dominated Sorting Firefly Algorithm for Multi-Objective Optimization

被引:0
|
作者
Tsai, Chun-Wei [1 ]
Huang, Yao-Ting [2 ]
Chiang, Ming-Chao [2 ]
机构
[1] Natl Ilan Univ, Dept Comp Sci & Informat Engn, Yilan 26047, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan
关键词
Firefly algorithm; multi-objective optimization problem; non-dominated sorting; MANY-OBJECTIVE OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The so-called multi-objective optimization problem (MOP) has become a critical research area because many MOPs exist in our daily lire and solutions to these problems may strongly impact the performance of systems we use. Unlike solving a single-objective problem, solving a MOP requires that many conflicting objectives be optimized altogether at the same time. Since most MOPs are NP-hard, how to find an approximate solution using a limited computation resource has become an active research topic in recent years. In this paper, we present a high-performance algorithm for solving the MOP that leverages the strengths or firefly algorithm and non-dominated sorting genetic algorithm II (NSGA-II). To evaluate the performance or the proposed algorithm, we apply it to several MOPs. Simulation results show that the proposed algorithm can essentially provide a better result than all the state-or-the-art multi-objective optimization algorithms compared in this paper in most cases.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] Multi-Objective Optimization of Functionally Graded Beams Using a Genetic Algorithm with Non-Dominated Sorting
    Wu, Chih-Ping
    Li, Kuan-Wei
    [J]. JOURNAL OF COMPOSITES SCIENCE, 2021, 5 (04):
  • [22] SETNDS: A SET-Based Non-Dominated Sorting Algorithm for Multi-Objective Optimization Problems
    Xue, Lingling
    Zeng, Peng
    Yu, Haibin
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (19): : 1 - 15
  • [23] A novel solver for multi-objective optimization: dynamic non-dominated sorting genetic algorithm (DNSGA)
    Qiang Long
    Guoquan Li
    Lin Jiang
    [J]. Soft Computing, 2022, 26 : 725 - 747
  • [24] A multi-objective A* search based on non-dominated sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 228 - 238
  • [25] Multi-objective traffic signal timing optimization using non-dominated sorting genetic algorithm
    Sun, DZ
    Benekohal, RF
    Waller, ST
    [J]. IEEE IV2003: INTELLIGENT VEHICLES SYMPOSIUM, PROCEEDINGS, 2003, : 198 - 203
  • [26] Multi-Objective Parametric Optimization Design for Mirrors Combined with Non-Dominated Sorting Genetic Algorithm
    Sun, Lu
    Zhang, Bao
    Wang, Ping
    Gan, Zhihong
    Han, Pengpeng
    Wang, Yijian
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (05):
  • [27] Best Order Sort: A New Algorithm to Non-dominated Sorting for Evolutionary Multi-objective Optimization
    Roy, Proteek Chandan
    Islam, Md. Monirul
    Deb, Kalyanmoy
    [J]. PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 1113 - 1120
  • [28] Multi-objective optimization of composite barrel based on the improved non-dominated sorting genetic algorithm
    School of Mechanical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
    [J]. Binggong Xuebao, 2006, 4 (617-621):
  • [29] Multi-Objective Optimization of Electro-Chemical Machining by Non-Dominated Sorting Genetic Algorithm
    Tiwari, Abhishek
    Mandal, Amitava
    Kumar, Kaushik
    [J]. MATERIALS TODAY-PROCEEDINGS, 2015, 2 (4-5) : 2569 - 2575
  • [30] Constrained multi-objective optimization using constrained non-dominated sorting combined with an improved hybrid multi-objective evolutionary algorithm
    Ning, Weikang
    Guo, Baolong
    Yan, Yunyi
    Wu, Xianxiang
    Wu, Jinfu
    Zhao, Dan
    [J]. ENGINEERING OPTIMIZATION, 2017, 49 (10) : 1645 - 1664