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 条
  • [1] Non-dominated Sorting Based Fireworks Algorithm for Multi-objective Optimization
    Li, Mingze
    Tan, Ying
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 457 - 471
  • [2] Non-dominated sorting genetic quantum algorithm for multi-objective optimization
    Khorsand, Amir-R.
    Wang, G. Gary
    Raghavan, J.
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2007, VOL 6, PTS A AND B, 2008, : 307 - 315
  • [3] Non-Dominated Sorting Social Group Optimization Algorithm for Multi-Objective Optimization
    Naik, Anima
    Jena, Junali Jasmine
    Satapathy, Suresh Chandra
    [J]. JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2021, 80 (02): : 129 - 136
  • [4] A novel non-dominated sorting algorithm for evolutionary multi-objective optimization
    Bao, Chunteng
    Xu, Lihong
    Goodman, Erik D.
    Cao, Leilei
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 23 : 31 - 43
  • [5] Non-dominated Sorting Advanced Butterfly Optimization Algorithm for Multi-objective Problems
    Sharma, Sushmita
    Khodadadi, Nima
    Saha, Apu Kumar
    Gharehchopogh, Farhad Soleimanian
    Mirjalili, Seyedali
    [J]. JOURNAL OF BIONIC ENGINEERING, 2023, 20 (02) : 819 - 843
  • [6] A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems
    Ghiasi, Hossein
    Pasini, Damiano
    Lessard, Larry
    [J]. ENGINEERING OPTIMIZATION, 2011, 43 (01) : 39 - 59
  • [7] Non-dominated Sorting Advanced Butterfly Optimization Algorithm for Multi-objective Problems
    Sushmita Sharma
    Nima Khodadadi
    Apu Kumar Saha
    Farhad Soleimanian Gharehchopogh
    Seyedali Mirjalili
    [J]. Journal of Bionic Engineering, 2023, 20 : 819 - 843
  • [8] A MULTI-OBJECTIVE OPTIMIZATION MODEL BASED ON NON-DOMINATED SORTING GENETIC ALGORITHM
    Fu, H. C.
    Liu, P.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 510 - 520
  • [9] A sorting based algorithm for finding non-dominated set in multi-objective optimization
    Du, Jun
    Cai, Zhihua
    Chen, Yunliang
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 436 - +
  • [10] NSCSO: a novel multi-objective non-dominated sorting chicken swarm optimization algorithm
    Huang, Huajuan
    Zheng, Baofeng
    Wei, Xiuxi
    Zhou, Yongquan
    Zhang, Yuedong
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01)