MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems

被引:54
|
作者
Tariq, Iraq [1 ,2 ]
AlSattar, H. A. [3 ]
Zaidan, A. A. [3 ]
Zaidan, B. B. [3 ]
Abu Bakar, M. R. [2 ]
Mohammed, R. T. [4 ]
Albahri, O. S. [3 ]
Alsalem, M. A. [3 ]
Albahri, A. S. [3 ]
机构
[1] Univ Baghdad, Fac Sci, Dept Math, Baghdad, Iraq
[2] Univ Putra Malaysia, Dept Math, FS, Seri Kembangan, Malaysia
[3] Univ Pendidikan Sultan Idris, Dept Comp, FSKIK, Tanjong Malin, Malaysia
[4] Univ Putra Malaysia, Dept Comp Sci, FSKTM, Seri Kembangan, Malaysia
来源
NEURAL COMPUTING & APPLICATIONS | 2020年 / 32卷 / 08期
关键词
Multi-objective optimisation problem; Gravitational search algorithm; Bat algorithm; Swarm intelligence; BAT ALGORITHM; COLONY;
D O I
10.1007/s00521-018-3808-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This study proposes a novel strength of multi-objective gravitational search algorithm and bat algorithm MOGSABAT to solve multi-objective optimisation problem. The proposed MOGSABAT algorithm is divided into three stages. In the first stage (moving space), a switch in a solution from single function to multiple functions that contain more than one objective to use the gravitational search algorithm GSA is determined. We established a new equation to calculate the masses of individuals in the population using the theoretical work found in the strength Pareto evolutionary algorithm. In the second stage (moving in space), how to handle the bat algorithm BAT to solve multiple functions is established. We applied the theoretical work of multi-objective particle swarm optimisation into the BAT algorithm to solve multiple functions. In the third stage, multi-objective GSA and multi-objective BAT are integrated to obtain the hybrid MOGSABAT algorithm. MOGSABAT is tested by adopting a three-part evaluation methodology that (1) describes the benchmarking of the optimisation problem (bi-objective and tri-objective) to evaluate the performance of the algorithm; (2) compares the performance of the algorithm with that of other intelligent computation techniques and parameter settings; and (3) evaluates the algorithm based on mean, standard deviation and Wilcoxon signed-rank test statistic of the function values. The optimisation results and discussion confirm that the MOGSABAT algorithm competes well with advanced metaheuristic algorithms and conventional methods.
引用
收藏
页码:3101 / 3115
页数:15
相关论文
共 50 条
  • [1] MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems
    Iraq Tariq
    H. A. AlSattar
    A. A. Zaidan
    B. B. Zaidan
    M. R. Abu Bakar
    R. T. Mohammed
    O. S. Albahri
    M. A. Alsalem
    A. S. Albahri
    [J]. Neural Computing and Applications, 2020, 32 : 3101 - 3115
  • [2] Multi-objective sparrow search algorithm: A novel algorithm for solving complex multi-objective optimisation problems
    Li, Bin
    Wang, Honglei
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 210
  • [3] MOALG: A Metaheuristic Hybrid of Multi-Objective Ant Lion Optimizer and Genetic Algorithm for Solving Design Problems
    Sharma, Rashmi
    Pal, Ashok
    Mittal, Nitin
    Kumar, Lalit
    Van, Sreypov
    Nam, Yunyoung
    Abouhawwash, Mohamed
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 78 (03): : 3489 - 3510
  • [4] A Hybrid Multi-objective Extremal Optimisation Approach for Multi-objective Combinatorial Optimisation Problems
    Gomez-Meneses, Pedro
    Randall, Marcus
    Lewis, Andrew
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [5] Altruistic population algorithm: A metaheuristic search algorithm for solving multimodal multi-objective optimization problems
    Ouyang, Haibin
    Chen, Jianhong
    Li, Steven
    Xiang, Jianhua
    Zhan, Zhi-Hui
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 210 : 296 - 319
  • [6] A coevolutionary quantum krill herd algorithm for solving multi-objective optimisation problems
    Liu, Zhe
    Li, Shurong
    [J]. International Journal of Modelling, Identification and Control, 2020, 34 (04): : 350 - 358
  • [7] A coevolutionary quantum krill herd algorithm for solving multi-objective optimisation problems
    Liu, Zhe
    Li, Shurong
    [J]. INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2020, 34 (04) : 350 - 358
  • [8] An Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
    Hsieh, Sheng-Ta
    Chiu, Shih-Yuan
    Yen, Shi-Jim
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (05): : 1933 - 1941
  • [9] A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm
    Ozkis, Ahmet
    Babalik, Ahmet
    [J]. INFORMATION SCIENCES, 2017, 402 : 124 - 148
  • [10] Solving multi-objective optimisation problems using the potential pareto regions evolutionary algorithm
    Hallam, Nasreddine
    Kendall, Graham
    Blanchfield, Peter
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 503 - 512