A History of Metaheuristics

Kenneth Sörensen, Marc Sevaux, Fred Glover · Handbook of Heuristics · 2015

Summary

In this talk, this history is not a chronological list of ``important contributions'', but rather divides time into five distinct periods, defined by important shifts in the metaheuristic paradigm.

Type: preprint
Published: 2015-02-05
Cited by: 214
References: 106
DOI: https://doi.org/10.1007/978-3-319-07153-4_4-2
arXiv: https://arxiv.org/abs/1704.00853
OpenAlex: https://openalex.org/W2952801169
Semantic Scholar: https://api.semanticscholar.org/CorpusID:10141149

Keywords

Metaheuristic, Term (time), Computer science, History, Artificial intelligence

References

On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic AlgorithmsPablo Moscato — 1989
How to Solve It: A New Aspect of Mathematical MethodPaul J. Campbell — 2005
An equi‐model matheuristic for the multi‐depot ring star problemAlessandro Hill, Stefan Voß — 2016
An adaptive simplified human learning optimization algorithmLing Wang, Haoqi Ni, Ruixin Yang — 2015
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial IntelligenceJohn H. Holland — 1992
A simple and efficient strategy for solving very large‐scale generalized cable‐trench problemsFrancis J. Vasko, Eric Landquist, Gregory Kresge — 2016
Genetic Algorithms—Principles and PerspectivesColin R. Reeves, Jonathan E. Rowe — 2002
Iterated Local SearchHelena Ramalhinho, Olivier Martin, Thomas Stützle — 2001
Theory of Randomized Search Heuristics: Foundations and Recent DevelopmentsAnne Auger, Benjamin Doerr — 2011
Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickupsJian Li, Pãnos M. Pardalos, Hao Sun — 2015
Time complexity of evolutionary algorithms for combinatorial optimization: A decade of resultsPietro S. Oliveto, Jun He, Xin Yao — 2007
An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectivesRubén Ruíz, Thomas Stützle — 2008
A tabu search algorithm for cohesive clustering problemsBuyang Cao, Fred Glover, César Rego — 2015
Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithmJun Pei, Xinbao Liu, Pãnos M. Pardalos — 2016
A review of opposition-based learning from 2005 to 2012Qingzheng Xu, Lei Wang, Na Wang — 2014
Tabu-enhanced iterated greedy algorithm: A case study in the quadratic multiple knapsack problemCarlos García‐Martínez, Francisco J. Rodríguez, Manuel Lozano — 2014
Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealGunter Dueck, Tobias Scheuer — 1990
Metaheuristics in combinatorial optimization: Overview and conceptual comparisonChristian Blum, Andrea Roli — 2003
A Rigorous Analysis of the Harmony Search Algorithm: How the Research Community can be Misled by a "Novel" MethodologyDennis Weyland — 2010
Local Optima Avoidance in Depot LocationJohn Baxter — 1981

Cited by

An enhanced symbiosis organisms search algorithm: an empirical studySalah Al-Sharhan, Mahamed G. H. Omran — 2016
Searching for structural bias in particle swarm optimization and differential evolution algorithmsA. Piotrowski, Jarosław J. Napiórkowski — 2016
Parallel Local SearchPhilippe Codognet, Danny Múnera, Daniel Díaz — 2018
Accelerated multi-gravitational search algorithm for size optimization of truss structuresMohsen Khatibinia, Hessam Yazdani — 2018
Data Driven Approach to Enhancing Efficiency and Value in HealthcareGuerrero Ludueña, Elizabeth E. Richard — 2017
Evolving comprehensible and scalable solvers using CGP for solving some real-world inspired problemsPatricia Ryser-Welch — 2017
Calibration of cellular automata models using differential evolution to simulate present and future land useYongjiu Feng, Xiaohua Tong — 2018
Gnowee: A Hybrid Metaheuristic Optimization Algorithm for Constrained, Black Box, Combinatorial Mixed-Integer DesignJames E. Bevins, Rachel Slaybaugh — 2018
Targeted Modification of Neutron Energy Spectra for National Security ApplicationsJames E. Bevins — 2017
An efficient binary Salp Swarm Algorithm with crossover scheme for feature selection problemsHossam Faris, Majdi Mafarja, Ali Asghar Heidari — 2018
A Developed Artificial Bee Colony Algorithm Based on Cloud ModelJin Ye, Yuehong Sun, Hongjiao Ma — 2018
On the exploration and exploitation in popular swarm-based metaheuristic algorithmsKashif Hussain, Mohd Najib Mohd Salleh, Shi Cheng — 2018
Combining Meta-heuristics and Linear Programming to Address Ontology Meta-matching ProblemNicolas Ferranti, Stênio Sã Rosário Furtado Soares, Jairo Francisco de Souza — 2018
Meta-alinhamento de Ontologias Utilizando a Abordagem Presa-predadorNicolas Ferranti, Stênio Sã Rosário Furtado Soares, Jairo Souza — 2018
Multimodal optimization for time-cost trade-off in construction projects using a novel hybrid method based on FA and PSOGülçağ Albayrak, İlker Özdemir — 2018
The Anglerfish algorithm: a derivation of randomized incremental construction technique for solving the traveling salesman problemMei F. Pook, Effirul Ikhwan Ramlan — 2018
Artificial bee colony algorithm: A component-wise analysis using diversity measurementKashif Hussain, Mohd Najib Mohd Salleh, Shi Cheng — 2018
Analysis of Constraint-Handling in Metaheuristic Approaches for the Generation and Transmission Expansion Planning Problem with Renewable EnergyLourdes Martínez-Villaseñor, Hiram Pönce, José Antonio Marmolejo-Saucedo — 2018
Geometric optimization of steel trusses with parallel chordsMoacir Kripka, G.A. Drehmer — 2018
Revisiting simulated annealing: A component-based analysisAlberto Franzin, Thomas Stützle — 2019

A History of Metaheuristics

Summary

Keywords

References

Cited by

Related papers