Study of Convergence in Metaheuristics Algorithms

被引:0
|
作者
Kavaliauskas, Donatas [1 ]
Sakalauskas, Leonidas [2 ]
机构
[1] Vilnius Univ, Data Sci & Digital Technol, Vilnius, Lithuania
[2] Vilnius Gediminas Tech Univ, Fundamental Sci, Vilnius, Lithuania
来源
BALTIC JOURNAL OF MODERN COMPUTING | 2019年 / 7卷 / 03期
关键词
Artificial intelligence; metaheuristics;
D O I
10.22364/bjmc.2019.7.3.10
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Artificial intelligence (AI) system purpose is to help humans solve problems. This branch of science became famous less than a hundred years ago. Since then, it has gained momentum and scale. This area is currently associated with many methodologies, some of which are called metaheuristics algorithms. In this work, we will look at several metaheuristics algorithms. Comparison of algorithm solutions will be performed. We compare the accuracy of the results, the speed of the solution, and other parameters. They will solve one of the classic NP problems. This problem is named a scheduling problem. This paper presents an approach for enhancement of this balance in single solution metaheuristics applied to solve two processors scheduling problem generated during metaheuristic search. We compare Simulated Annealing (SA) algorithm with our develop modification amongst to other well-known metaheuristics like a genetic algorithm (GA) and artificial ant colonies algorithm (ACA) taken from the source of literature.
引用
收藏
页码:436 / 443
页数:8
相关论文
共 50 条
  • [1] A Study of Convergence Speed in Multi-objective Metaheuristics
    Nebro, A. J.
    Durillo, J. J.
    Coello Coello, C. A.
    Luna, F.
    Alba, E.
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 763 - +
  • [2] Metaheuristics: A Review of Algorithms
    Sadeeq, Haval Tariq
    Abdulazeez, Adnan Mohsin
    [J]. INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING, 2023, 19 (09) : 142 - 164
  • [3] A study on the convergence of MEBML algorithms
    Wang, CL
    Zhang, JG
    [J]. PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 122 - 125
  • [4] A study on the convergence of genetic algorithms
    Kim, BM
    Kim, YB
    Oh, CH
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 581 - 588
  • [5] A COMPARATIVE STUDY OF METAHEURISTICS ALGORITHMS BASED ON THEIR PERFORMANCE OF COMPLEX BENCHMARK PROBLEMS
    Sadhu, Tithli
    Chowdhury, Somanth
    Mondal, Shubham
    Roy, Jagannath
    Chakrabarty, Jitamanyu
    Lahiri, Sandip Kumar
    [J]. Decision Making: Applications in Management and Engineering, 2023, 6 (01): : 341 - 364
  • [6] Convergence speed in multi-objective metaheuristics: Efficiency criteria and empirical study
    Durillo, J. J.
    Nebro, A. J.
    Luna, F.
    Coello Coello, C. A.
    Alba, E.
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 84 (11) : 1344 - 1375
  • [7] Parallel metaheuristics: A new class of algorithms
    Voss, S.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 871 - 871
  • [8] Asymptotic convergence of metaheuristics for multiobjective optimization problems
    Villalobos-Arias, Mario
    Coello Coello, Carlos A.
    Hernandez-Lerma, Onesimo
    [J]. SOFT COMPUTING, 2006, 10 (11) : 1001 - 1005
  • [9] Asymptotic convergence of metaheuristics for multiobjective optimization problems
    Mario Villalobos-Arias
    Carlos A. Coello Coello
    Onésimo Hernández-Lerma
    [J]. Soft Computing, 2006, 10 : 1001 - 1005
  • [10] A UNIFIED LOCAL CONVERGENCE STUDY OF MULTISTEP ALGORITHMS
    Argyros, I. K.
    Shakhno, S. M.
    Yarmola, H. P.
    [J]. JOURNAL OF NUMERICAL AND APPLIED MATHEMATICS, 2021, 3 (137): : 7 - 16