Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts

被引：53
|
作者：
Osaba, E. [1 ]
Diaz, F. [1 ]
Onieva, E. [1 ]
机构：
[1] Univ Deusto, Deusto Inst Technol DeustoTech, Bilbao 48007, Spain
来源：
APPLIED INTELLIGENCE | 2014年 / 41卷 / 01期
关键词：
Meta-heuristics; Golden ball; Distributed genetic algorithm; Routing problems; Combinatorial optimization; Intelligent transportation systems; VEHICLE-ROUTING PROBLEM; TRAVELING SALESMAN PROBLEM; EVOLUTIONARY ALGORITHM; GENETIC ALGORITHM;
D O I：
10.1007/s10489-013-0512-y
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a new multiple population based meta-heuristic to solve combinatorial optimization problems is introduced. This meta-heuristic is called Golden Ball (GB), and it is based on soccer concepts. To prove the quality of our technique, we compare its results with the results obtained by two different Genetic Algorithms (GA), and two Distributed Genetic Algorithms (DGA) applied to two well-known routing problems, the Traveling Salesman Problem (TSP) and the Capacitated Vehicle Routing Problem (CVRP). These outcomes demonstrate that our new meta-heuristic performs better than the other techniques in comparison. We explain the reasons of this improvement.
引用
收藏
页码：145 / 166
页数：22
相关论文
共 50 条
  • [1] Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts
    E. Osaba
    F. Diaz
    E. Onieva
    [J]. Applied Intelligence, 2014, 41 : 145 - 166
  • [2] The Bedbug Meta-heuristic Algorithm to Solve Optimization Problems
    Rezvani, Kouroush
    Gaffari, Ali
    Dishabi, Mohammad Reza Ebrahimi
    [J]. JOURNAL OF BIONIC ENGINEERING, 2023, 20 (05) : 2465 - 2485
  • [3] The Bedbug Meta-heuristic Algorithm to Solve Optimization Problems
    Kouroush Rezvani
    Ali Gaffari
    Mohammad Reza Ebrahimi Dishabi
    [J]. Journal of Bionic Engineering, 2023, 20 : 2465 - 2485
  • [4] New meta-heuristic for combinatorial optimization problems: Intersection based scaling
    Peng Zou
    Zhi Zhou
    Ying-Yu Wan
    Guo-Liang Chen
    Jun Gu
    [J]. Journal of Computer Science and Technology, 2004, 19 : 740 - 751
  • [5] New meta-heuristic for combinatorial optimization problems: Intersection based scaling
    Zou, P
    Zhou, Z
    Wan, YY
    Chen, GL
    Gu, J
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06): : 740 - 751
  • [6] A novel meta-heuristic optimization method based on golden ratio in nature
    Amin Foroughi Nematollahi
    Abolfazl Rahiminejad
    Behrooz Vahidi
    [J]. Soft Computing, 2020, 24 : 1117 - 1151
  • [7] A novel meta-heuristic optimization method based on golden ratio in nature
    Nematollahi, Amin Foroughi
    Rahiminejad, Abolfazl
    Vahidi, Behrooz
    [J]. SOFT COMPUTING, 2020, 24 (02) : 1117 - 1151
  • [8] A new meta-heuristic approach for combinatorial optimization and scheduling problems
    Azizi, Nader
    Zolfaghari, Saeed
    Liang, Ming
    [J]. 2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 7 - +
  • [9] Soccer league optimization-based championship algorithm (SLOCA): A fast novel meta-heuristic technique for optimization problems
    Ghasemi, Mohammad R.
    Ghasri, Mehdi
    Salarnia, Abdolhamid
    [J]. ADVANCES IN COMPUTATIONAL DESIGN, AN INTERNATIONAL JOURNAL, 2022, 7 (04): : 297 - 319
  • [10] A General Meta-Heuristic Based Solver for Combinatorial Optimisation Problems
    Marcus Randall
    David Abramson
    [J]. Computational Optimization and Applications, 2001, 20 : 185 - 210
12345