Comparison of Cuckoo Search, Tabu Search and TS-Simplex algorithms for unconstrained global optimization

Autor: Khensous, Ghania, Messabih, Belhadri, Chouarfia, Abdellah, Maigret, Bernard
Přispěvatelé: Université des sciences et de la Technologie d'Oran Mohamed Boudiaf [Oran] (USTO MB), Computational Algorithms for Protein Structures and Interactions (CAPSID), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Complex Systems, Artificial Intelligence & Robotics (LORIA - AIS), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL), collaboration LORIA/Université des Sciences et de la Technologie d’Oran USTO-MB, Oran, Algérie, Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: Computer Modelling and New Technologies
Computer Modelling and New Technologies, Prof. Viktors Gopejenko, 2016, 20 (4), pp.23-29
Computer Modelling and New Technologies, 2016, 20 (4), pp.23-29
ISSN: 1407-5806
1407-5814
Popis: International audience; Metaheuristics Algorithms are widely recognized as one of the most practical approaches forGlobal Optimization Problems. This paper presents a comparison between two metaheuristics tooptimize a set of eight standard benchmark functions. Among the most representative singlesolution metaheuristics, we selected Tabu Search Algorithm (TSA), to compare with a novelpopulation-based metaheuristic: Cuckoo Search Algorithm (CSA). Empirical results reveal thatthe problem solving success of the TSA was better than the CSA. However, the run-timecomplexity for acquiring global minimizer by the Cuckoo Search was generally smaller than theTabu Search. Besides, the hybrid TSA-Simplex Algorithm gave superior results in term ofefficiency and run-time complexity compared to CSA or TSA tested alone.
Databáze: OpenAIRE
Externí odkaz: