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 条
  • [11] A MODIFIED NON-DOMINATED SORTING GENETIC ALGORITHM FOR MULTI-OBJECTIVE OPTIMIZATION OF MACHINING PROCESS
    Jafarian, Farshid
    [J]. JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2018, 13 (12) : 4078 - 4093
  • [12] NSCSO: a novel multi-objective non-dominated sorting chicken swarm optimization algorithm
    Huajuan Huang
    Baofeng Zheng
    Xiuxi Wei
    Yongquan Zhou
    Yuedong Zhang
    [J]. Scientific Reports, 14
  • [13] A non-dominated sorting based multi-objective neural network algorithm
    Khurana, Deepika
    Yadav, Anupam
    Sadollah, Ali
    [J]. METHODSX, 2023, 10
  • [14] A Multi-Objective Gravitational Search Algorithm Based on Non-Dominated Sorting
    Nobahari, Hadi
    Nikusokhan, Mahdi
    Siarry, Patrick
    [J]. INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2012, 3 (03) : 32 - 49
  • [15] Non-dominated Sorting Based Multi-Objective Clustering Algorithm for WSN
    Han, Liyuan
    Wang, Weidong
    Zhang, Yinghai
    Wang, Chaowei
    Qin, Cai
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT 2017), 2017, : 132 - 137
  • [16] An improved non-dominated sorting genetic algorithm for multi-objective optimization based on crowding distance
    [J]. Xia, Tian-Liang (xiatianliang123@126.com), 1600, Springer Verlag (462):
  • [17] A Multi-Objective A* Search Based on Non-dominated Sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    [J]. SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 228 - 238
  • [18] Solving Fuzzy Multi-objective Optimization Using Non-dominated Sorting Genetic Algorithm II
    Trisna
    Marimin
    Arkeman, Yandra
    [J]. 2016 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS), 2016, : 542 - 547
  • [19] Multi-objective optimization design of gear train based on Non-dominated Sorting Genetic Algorithm
    Wu Yong-hai
    Fan Qin-man
    Liu Zheng-xia
    Xu Cheng
    [J]. PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL V: MODELLING AND SIMULATION IN MECHANICS AND MANUFACTURE, 2008, : 442 - 446
  • [20] An Improved Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization Based on Crowding Distance
    Xia, Tian-liang
    Zhang, Shao-hua
    [J]. COMPUTATIONAL INTELLIGENCE, NETWORKED SYSTEMS AND THEIR APPLICATIONS, 2014, 462 : 66 - 76