A pareto-based hybrid whale optimization algorithm with tabu search for multi-objective optimization

被引:0
|
作者
AbdelAziz, Amr Mohamed [1 ]
Soliman, Taysir Hassan A. [2 ]
Ghany, Kareem Kamal A. [1 ,3 ]
Sewisy, Adel Abu El-Magd [2 ]
机构
[1] Faculty of Computers and Artificial Intelligence, Beni-Suef University, Beni-Suef,62111, Egypt
[2] Faculty of Computers and Information, Assiut University, Assiut,71516, Egypt
[3] College of Computing and Informatics, Saudi Electronic University, Riyadh,11673, Saudi Arabia
来源
Algorithms | 2019年 / 12卷 / 02期
关键词
Multiobjective optimization;
D O I
10.3390/A12120261
中图分类号
学科分类号
摘要
Multi-Objective Problems (MOPs) are common real-life problems that can be found in different fields, such as bioinformatics and scheduling. Pareto Optimization (PO) is a popular method for solving MOPs, which optimizes all objectives simultaneously. It provides an effective way to evaluate the quality of multi-objective solutions. Swarm Intelligence (SI) methods are population-based methods that generate multiple solutions to the problem, providing SI methods suitable for MOP solutions. SI methods have certain drawbacks when applied to MOPs, such as swarm leader selection and obtaining evenly distributed solutions over solution space. Whale Optimization Algorithm (WOA) is a recent SI method. In this paper, we propose combining WOA with Tabu Search (TS) for MOPs (MOWOATS). MOWOATS uses TS to store non-dominated solutions in elite lists to guide swarm members, which overcomes the swarm leader selection problem. MOWOATS employs crossover in both intensification and diversification phases to improve diversity of the population. MOWOATS proposes a new diversification step to eliminate the need for local search methods. MOWOATS has been tested over different benchmark multi-objective test functions, such as CEC2009, ZDT, and DTLZ. Results present the efficiency of MOWOATS in finding solutions near Pareto front and evenly distributed over solution space. © 2019 by the authors.
引用
收藏
相关论文
共 50 条
  • [1] A Pareto-Based Hybrid Whale Optimization Algorithm with Tabu Search for Multi-Objective Optimization
    AbdelAziz, Amr Mohamed
    Soliman, Taysir Hassan A.
    Ghany, Kareem Kamal A.
    Sewisy, Adel Abu El-Magd
    [J]. ALGORITHMS, 2019, 12 (12)
  • [2] A novel Pareto-based multi-objective vibration damping optimization algorithm to solve multi-objective optimization problems
    Hajipour, V.
    Mehdizadeh, E.
    Tavakkoli-Moghaddam, R.
    [J]. SCIENTIA IRANICA, 2014, 21 (06) : 2368 - 2378
  • [3] A novel Pareto-based multi-objective vibration damping optimization algorithm to solve multi-objective optimization problems
    [J]. Hajipour, V. (v.hajipour@basu.ac.ir), 1600, Sharif University of Technology (21):
  • [4] Hybrid Pareto-based tabu search algorithm for solving the multi-objective flexible Job Shop scheduling problem
    Li, Jun-Qing
    Pan, Quan-Ke
    Wang, Yu-Ting
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (07): : 1419 - 1426
  • [5] A Pareto-Based Differential Evolution Algorithm for Multi-objective Optimization Problems
    Lei, Ruhai
    Cheng, Yuhu
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1608 - 1613
  • [6] PDE-PEDA: A New Pareto-Based Multi-objective Optimization Algorithm
    Wang, Xuesong
    Hao, Minglin
    Cheng, Yuhu
    Lei, Ruhai
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2009, 15 (04) : 722 - 741
  • [7] Pareto-based multi-objective optimization for classification in data mining
    Kamila, Narendra Kumar
    Jena, Lambodar
    Bhuyan, Hemanta Kumar
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (04): : 1723 - 1745
  • [8] Pareto-based multi-objective optimization for classification in data mining
    Narendra Kumar Kamila
    Lambodar Jena
    Hemanta Kumar Bhuyan
    [J]. Cluster Computing, 2016, 19 : 1723 - 1745
  • [9] Parametric Optimization Design of Aircraft Based on Hybrid Parallel Multi-objective Tabu Search Algorithm
    Qiu Zhiping
    Zhang Yuxing
    [J]. CHINESE JOURNAL OF AERONAUTICS, 2010, 23 (04) : 430 - 437
  • [10] A pareto-based evolutionary algorithm using decomposition and truncation for dynamic multi-objective optimization
    Ou, Junwei
    Zheng, Jinhua
    Ruan, Gan
    Hu, Yaru
    Zou, Juan
    Li, Miqing
    Yang, Shengxiang
    Tan, Xu
    [J]. APPLIED SOFT COMPUTING, 2019, 85