A new hybrid matheuristic optimization algorithm for solving design and network engineering problems

被引:6
|
作者
Chagwiza, G. [1 ]
Jones, B. C. [1 ]
Hove-Musekwa, S. D. [1 ]
Mtisi, S. [2 ]
机构
[1] Natl Univ Sci & Technol, Dept Appl Math, Bulawayo, Zimbabwe
[2] Overseas Dev Inst, London, England
关键词
Hybrid algorithm; Grotschel-Holland algorithm; Max-Min Ant System; design and network engineering; optimization;
D O I
10.1080/17509653.2016.1269136
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A hybrid matheuristic algorithm is formulated by combining Grotschel-Holland and Max-Min Ant System algorithms to solve design and network engineering problems. In the majority of our examples, the hybrid algorithm seems promising. The matheuristic has the ability to increase exploration and it maximizes exploitation of various solutions and the certainty of exact methods to find a solution. Further, a recommended study direction is to improve the algorithm to solve higher-order polynomial type problems efficiently.
引用
收藏
页码:11 / 19
页数:9
相关论文
共 50 条
  • [1] Hybrid Strategies Based Seagull Optimization Algorithm for Solving Engineering Design Problems
    Hou, Pingjing
    Liu, Jiang
    Ni, Feng
    Zhang, Leyi
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2024, 17 (01)
  • [2] Hybrid Strategies Based Seagull Optimization Algorithm for Solving Engineering Design Problems
    Pingjing Hou
    Jiang Liu
    Feng Ni
    Leyi Zhang
    [J]. International Journal of Computational Intelligence Systems, 17
  • [3] A Hybrid Arithmetic Optimization and Golden Sine Algorithm for Solving Industrial Engineering Design Problems
    Liu, Qingxin
    Li, Ni
    Jia, Heming
    Qi, Qi
    Abualigah, Laith
    Liu, Yuxiang
    [J]. MATHEMATICS, 2022, 10 (09)
  • [4] Hybrid Sine Cosine Algorithm for Solving Engineering Optimization Problems
    Brajevic, Ivona
    Stanimirovic, Predrag S.
    Li, Shuai
    Cao, Xinwei
    Khan, Ameer Tamoor
    Kazakovtsev, Lev A.
    [J]. MATHEMATICS, 2022, 10 (23)
  • [5] Gannet optimization algorithm : A new metaheuristic algorithm for solving engineering optimization problems
    Pan, Jeng-Shyang
    Zhang, Li-Gang
    Wang, Ruo-Bin
    Snasel, Vaclav
    Chu, Shu-Chuan
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 202 : 343 - 373
  • [6] Improved whale algorithm for solving engineering design optimization problems
    Liu, Jingsen
    Ma, Yixiang
    Li, Yu
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (07): : 1884 - 1897
  • [7] Parallel Hybrid Genetic Algorithm for Solving Design and Optimization Problems
    Gladkov, L. A.
    Gladkova, N., V
    Semushin, E. Y.
    [J]. ADVANCES IN INTELLIGENT SYSTEMS, COMPUTER SCIENCE AND DIGITAL ECONOMICS, 2020, 1127 : 249 - 258
  • [8] A Novel Hybrid Algorithm for Solving Multiobjective Optimization Problems with Engineering Applications
    Fan, Lulu
    Yoshino, Tatsuo
    Xu, Tao
    Lin, Ye
    Liu, Huan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [9] A Modified Osprey Optimization Algorithm for Solving Global Optimization and Engineering Optimization Design Problems
    Zhou, Liping
    Liu, Xu
    Tian, Ruiqing
    Wang, Wuqi
    Jin, Guowei
    [J]. SYMMETRY-BASEL, 2024, 16 (09):
  • [10] Hybrid teaching-learning-based optimization and neural network algorithm for engineering design optimization problems
    Zhang, Yiying
    Jin, Zhigang
    Chen, Ye
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 187