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 条
  • [41] A novel approach for optimization of handover mechanism using metaheuristics algorithms
    Patil, Mithun B.
    Math, Laxmi
    [J]. Measurement: Sensors, 2022, 24
  • [42] Accurate parameters extraction of PEMFC model based on metaheuristics algorithms
    Diab, Ahmed A. Zaki
    Ali, Hamdi
    Abdul-Ghaffar, H., I
    Abdelsalam, Hany A.
    Abd El Sattar, Montaser
    [J]. ENERGY REPORTS, 2021, 7 : 6854 - 6867
  • [43] Integration of Visualization Techniques to Algorithms of Optimization of the Metaheuristics Ant Colony
    Morfa Hernandez, Andy
    Oves Garcia, Reinier
    Vazquez Rodriguez, Romel
    Perez Risquet, Carlos
    [J]. COMPUTACION Y SISTEMAS, 2018, 22 (01): : 215 - 222
  • [44] Introductory overview: Optimization using evolutionary algorithms and other metaheuristics
    Maier, H. R.
    Razavi, S.
    Kapelan, Z.
    Matott, L. S.
    Kasprzyk, J.
    Tolson, B. A.
    [J]. ENVIRONMENTAL MODELLING & SOFTWARE, 2019, 114 : 195 - 213
  • [46] A study on the global convergence time complexity of estimation of distribution algorithms
    Rastegar, R
    Meybodi, MR
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PT 1, PROCEEDINGS, 2005, 3641 : 441 - 450
  • [47] Performance evaluation of metaheuristics algorithms for workload prediction in cloud environment
    Kumar, Jitendra
    Singh, Ashutosh Kumar
    [J]. APPLIED SOFT COMPUTING, 2021, 113
  • [48] Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification
    Puchinger, J
    Raidl, GR
    [J]. ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 41 - 53
  • [49] Solution to the student transportation problem in a Spanish University with metaheuristics algorithms
    Gomez, A
    Parreno, J
    De la Fuente, D
    Priore, P
    [J]. ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 876 - 880
  • [50] Towards Explainable Metaheuristics: PCA for Trajectory Mining in Evolutionary Algorithms
    Fyvie, Martin
    McCall, John A. W.
    Christie, Lee A.
    [J]. ARTIFICIAL INTELLIGENCE XXXVIII, 2021, 13101 : 89 - 102