Table of metaheuristics: Difference between revisions

Add links
From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
added Category:Metaheuristics; removed {{uncategorized}} using HotCat
WikiEPC (talk | contribs)
28 edits
Some of references and algorithms were added.
Line 28: Line 28:
!Ref.
!Ref.
|-
|-
|[[Simulated annealing]]
|[[Simulated annealing|Simulated Annealing]]
|SA
|SA
|Trajectory-based
|Trajectory-based
Line 35: Line 35:
|<ref>{{Cite journal|last=Kirkpatrick|first=S.|last2=Gelatt|first2=C. D.|last3=Vecchi|first3=M. P.|date=1983-05-13|title=Optimization by Simulated Annealing|url=https://www.sciencemag.org/lookup/doi/10.1126/science.220.4598.671|journal=Science|language=en|volume=220|issue=4598|pages=671–680|doi=10.1126/science.220.4598.671|issn=0036-8075}}</ref>
|<ref>{{Cite journal|last=Kirkpatrick|first=S.|last2=Gelatt|first2=C. D.|last3=Vecchi|first3=M. P.|date=1983-05-13|title=Optimization by Simulated Annealing|url=https://www.sciencemag.org/lookup/doi/10.1126/science.220.4598.671|journal=Science|language=en|volume=220|issue=4598|pages=671–680|doi=10.1126/science.220.4598.671|issn=0036-8075}}</ref>
|-
|-
|[[Tabu search]]
|[[Tabu search|Tabu Search]]
|TS
|TS
|Trajectory-based
|Trajectory-based
Line 42: Line 42:
|<ref>{{Cite journal|last=Glover|first=Fred|date=1989-08-01|title=Tabu Search—Part I|url=https://pubsonline.informs.org/doi/abs/10.1287/ijoc.1.3.190|journal=ORSA Journal on Computing|volume=1|issue=3|pages=190–206|doi=10.1287/ijoc.1.3.190|issn=0899-1499}}</ref>
|<ref>{{Cite journal|last=Glover|first=Fred|date=1989-08-01|title=Tabu Search—Part I|url=https://pubsonline.informs.org/doi/abs/10.1287/ijoc.1.3.190|journal=ORSA Journal on Computing|volume=1|issue=3|pages=190–206|doi=10.1287/ijoc.1.3.190|issn=0899-1499}}</ref>
|-
|-
|[[Genetic algorithm]]
|[[Genetic algorithm|Genetic Algorithm]]
|GA
|GA
|Evolutionary-based
|Evolutionary-based
Line 49: Line 49:
|
|
|-
|-
|[[Evolutionary algorithm]]
|[[Evolutionary algorithm|Evolutionary Algorithm]]
|EA
|EA
|Evolutionary-based
|Evolutionary-based
Line 56: Line 56:
|
|
|-
|-
|[[Cultural algorithm]]
|[[Cultural algorithm|Cultural Algorithm]]
|CA
|CA
|
|
Line 63: Line 63:
|<ref>{{Citation|last=Sebald|first=Anthony V.|title=Evolutionary Programming|date=1994-09-01|url=https://www.worldscientific.com/doi/abs/10.1142/9789814534116|work=Evolutionary Programming|pages=1–386|publisher=WORLD SCIENTIFIC|doi=10.1142/9789814534116|isbn=978-981-02-1810-2|access-date=2020-07-29|last2=Fogel|first2=Lawrence J.}}</ref>
|<ref>{{Citation|last=Sebald|first=Anthony V.|title=Evolutionary Programming|date=1994-09-01|url=https://www.worldscientific.com/doi/abs/10.1142/9789814534116|work=Evolutionary Programming|pages=1–386|publisher=WORLD SCIENTIFIC|doi=10.1142/9789814534116|isbn=978-981-02-1810-2|access-date=2020-07-29|last2=Fogel|first2=Lawrence J.}}</ref>
|-
|-
|[[Particle swarm optimization]]
|[[Particle swarm optimization|Particle Swarm Optimization]]
|PSO
|PSO
|Nature-inspired
|Nature-inspired
Line 70: Line 70:
|<ref>{{Cite journal|last=Kennedy|first=J.|last2=Eberhart|first2=R.|date=November 1995|title=Particle swarm optimization|url=https://ieeexplore.ieee.org/document/488968/|journal=Proceedings of ICNN'95 - International Conference on Neural Networks|volume=4|pages=1942–1948 vol.4|doi=10.1109/ICNN.1995.488968}}</ref>
|<ref>{{Cite journal|last=Kennedy|first=J.|last2=Eberhart|first2=R.|date=November 1995|title=Particle swarm optimization|url=https://ieeexplore.ieee.org/document/488968/|journal=Proceedings of ICNN'95 - International Conference on Neural Networks|volume=4|pages=1942–1948 vol.4|doi=10.1109/ICNN.1995.488968}}</ref>
|-
|-
|[[Differential evaluation]]
|[[Differential evaluation|Differential Evaluation]]
|DE
|DE
|Evolutionary-based
|Evolutionary-based
Line 77: Line 77:
|<ref>{{Cite journal|last=Storn|first=Rainer|last2=Price|first2=Kenneth|date=1997-12-01|title=Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces|url=https://doi.org/10.1023/A:1008202821328|journal=Journal of Global Optimization|language=en|volume=11|issue=4|pages=341–359|doi=10.1023/A:1008202821328|issn=1573-2916}}</ref>
|<ref>{{Cite journal|last=Storn|first=Rainer|last2=Price|first2=Kenneth|date=1997-12-01|title=Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces|url=https://doi.org/10.1023/A:1008202821328|journal=Journal of Global Optimization|language=en|volume=11|issue=4|pages=341–359|doi=10.1023/A:1008202821328|issn=1573-2916}}</ref>
|-
|-
|[[Local search]]
|[[Local search|Local Search]]
|LS
|LS
|
|
Line 103: Line 103:
| -
| -
|2000
|2000
|<ref>{{Cite journal|last=de Castro|first=L.N.|last2=Von Zuben|first2=F.J.|date=2002-06|title=Learning and optimization using the clonal selection principle|url=https://ieeexplore.ieee.org/document/1011539/|journal=IEEE Transactions on Evolutionary Computation|volume=6|issue=3|pages=239–251|doi=10.1109/TEVC.2002.1011539|issn=1941-0026}}</ref>
⚫
|
|-
|-
|[[Harmony search]]
|[[Harmony search|Harmony Search]]
|HS
|HS
|Evolutionary-based
|Evolutionary-based
Line 112: Line 112:
|<ref>{{Cite journal|last=Zong Woo Geem|last2=Joong Hoon Kim|last3=Loganathan|first3=G.V.|date=February 2001|title=A New Heuristic Optimization Algorithm: Harmony Search|url=https://doi.org/10.1177/003754970107600201|journal=SIMULATION|language=en-US|volume=76|issue=2|pages=60–68|doi=10.1177/003754970107600201|issn=0037-5497}}</ref>
|<ref>{{Cite journal|last=Zong Woo Geem|last2=Joong Hoon Kim|last3=Loganathan|first3=G.V.|date=February 2001|title=A New Heuristic Optimization Algorithm: Harmony Search|url=https://doi.org/10.1177/003754970107600201|journal=SIMULATION|language=en-US|volume=76|issue=2|pages=60–68|doi=10.1177/003754970107600201|issn=0037-5497}}</ref>
|-
|-
|[[Memetic algorithm]]
|[[Memetic algorithm|Memetic Algorithm]]
|MA
|MA
|Evolutionary-based
|Evolutionary-based
Line 119: Line 119:
|
|
|-
|-
|[[Iterative local search]]
|[[Iterative local search|Iterative Local Search]]
|ILS
|ILS
|Trajectory-based
|Trajectory-based
Line 126: Line 126:
|<ref>{{Citation|last=Lourenço|first=Helena R.|title=Iterated Local Search|date=2003|url=https://doi.org/10.1007/0-306-48056-5_11|work=Handbook of Metaheuristics|pages=320–353|editor-last=Glover|editor-first=Fred|series=International Series in Operations Research & Management Science|place=Boston, MA|publisher=Springer US|language=en|doi=10.1007/0-306-48056-5_11|isbn=978-0-306-48056-0|access-date=2020-07-29|last2=Martin|first2=Olivier C.|last3=Stützle|first3=Thomas|editor2-last=Kochenberger|editor2-first=Gary A.}}</ref>
|<ref>{{Citation|last=Lourenço|first=Helena R.|title=Iterated Local Search|date=2003|url=https://doi.org/10.1007/0-306-48056-5_11|work=Handbook of Metaheuristics|pages=320–353|editor-last=Glover|editor-first=Fred|series=International Series in Operations Research & Management Science|place=Boston, MA|publisher=Springer US|language=en|doi=10.1007/0-306-48056-5_11|isbn=978-0-306-48056-0|access-date=2020-07-29|last2=Martin|first2=Olivier C.|last3=Stützle|first3=Thomas|editor2-last=Kochenberger|editor2-first=Gary A.}}</ref>
|-
|-
|[[Artificial bee colony]]
|[[Artificial bee colony|Artificial Bee Colony]]
|ABC
|ABC
|Nature-inspired
|Nature-inspired
|Bio-inspired
|
|2005
|2005
|<ref>{{Cite journal|last=Karaboga|first=Dervis|last2=Basturk|first2=Bahriye|date=2007-11-01|title=A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm|url=https://doi.org/10.1007/s10898-007-9149-x|journal=Journal of Global Optimization|language=en|volume=39|issue=3|pages=459–471|doi=10.1007/s10898-007-9149-x|issn=1573-2916}}</ref>
|
|-
|-
|[[Ant colony optimization]]
|[[Ant colony optimization|Ant Colony Optimization]]
|ACO
|ACO
|Nature-inspired
|Nature-inspired
|Bio-inspired
|
|2006
|2006
|<ref>{{Cite journal|last=Dorigo|first=Marco|last2=Birattari|first2=Mauro|last3=Stutzle|first3=Thomas|date=November 2006|title=Ant colony optimization|url=https://ieeexplore.ieee.org/document/4129846/|journal=IEEE Computational Intelligence Magazine|volume=1|issue=4|pages=28–39|doi=10.1109/MCI.2006.329691|issn=1556-6048}}</ref>
|<ref>{{Cite journal|last=Dorigo|first=Marco|last2=Birattari|first2=Mauro|last3=Stutzle|first3=Thomas|date=November 2006|title=Ant colony optimization|url=https://ieeexplore.ieee.org/document/4129846/|journal=IEEE Computational Intelligence Magazine|volume=1|issue=4|pages=28–39|doi=10.1109/MCI.2006.329691|issn=1556-6048}}</ref>
|-
|-
|[[Glowworm swarm optimization]]
|[[Glowworm swarm optimization|Glowworm Swarm Optimization]]
|GSO
|GSO
|Nature-inspired
|Nature-inspired
|Swarm-based
|Swarm-based
|2006
|2006
|<ref>{{Cite journal|last=Krishnanand|first=K.N.|last2=Ghose|first2=D.|date=2005-06|title=Detection of multiple source locations using a glowworm metaphor with applications to collective robotics|url=https://ieeexplore.ieee.org/document/1501606/|journal=Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005.|pages=84–91|doi=10.1109/SIS.2005.1501606}}</ref>
|
|-
|-
|Shuffled Frog Leaping Algorithm
|Shuffled Frog Leaping Algorithm
|SFLA
|SFLA
|Nature-inspired
|Nature-inspired
|Bio-inspired
|
|2006
|2006
|<ref>{{Cite journal|last=Eusuff|first=Muzaffar|last2=Lansey|first2=Kevin|last3=Pasha|first3=Fayzul|date=2006-03-01|title=Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization|url=https://doi.org/10.1080/03052150500384759|journal=Engineering Optimization|volume=38|issue=2|pages=129–154|doi=10.1080/03052150500384759|issn=0305-215X}}</ref>
|
|-
|-
|Invasive Weed Optimization
|Invasive Weed Optimization
Line 178: Line 178:
|FA
|FA
|Nature-inspired
|Nature-inspired
|Bio-inspired
|
|2008
|2008
|<ref>{{Cite journal|last=Yang|first=Xin-She|date=2009|editor-last=Watanabe|editor-first=Osamu|editor2-last=Zeugmann|editor2-first=Thomas|title=Firefly Algorithms for Multimodal Optimization|url=https://link.springer.com/chapter/10.1007%2F978-3-642-04944-6_14|journal=Stochastic Algorithms: Foundations and Applications|series=Lecture Notes in Computer Science|language=en|location=Berlin, Heidelberg|publisher=Springer|pages=169–178|doi=10.1007/978-3-642-04944-6_14|isbn=978-3-642-04944-6}}</ref>
|
|-
|-
|Intelligent Water Drops
|Intelligent Water Drops
Line 199: Line 199:
|CS
|CS
|Nature-inspired
|Nature-inspired
|Bio-inspired
|
|2009
|2009
|<ref>{{Cite journal|last=Yang|first=Xin-She|last2=Suash Deb|date=December 2009|title=Cuckoo Search via Lévy flights|url=https://ieeexplore.ieee.org/document/5393690/|journal=2009 World Congress on Nature Biologically Inspired Computing (NaBIC)|pages=210–214|doi=10.1109/NABIC.2009.5393690}}</ref>
|<ref>{{Cite journal|last=Yang|first=Xin-She|last2=Suash Deb|date=December 2009|title=Cuckoo Search via Lévy flights|url=https://ieeexplore.ieee.org/document/5393690/|journal=2009 World Congress on Nature Biologically Inspired Computing (NaBIC)|pages=210–214|doi=10.1109/NABIC.2009.5393690}}</ref>
|-
|-
|Group Search Algorithm
|Group Search Optimizer
|GSA
|GSO
|Nature-inspired
|
|Swarm-based
|
|2009
|2009
|<ref>{{Cite journal|last=He|first=S.|last2=Wu|first2=Q. H.|last3=Saunders|first3=J. R.|date=2009-10|title=Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior|url=https://ieeexplore.ieee.org/document/5196714/|journal=IEEE Transactions on Evolutionary Computation|volume=13|issue=5|pages=973–990|doi=10.1109/TEVC.2009.2011992|issn=1941-0026}}</ref>
|
|-
|-
|Key Cutting Algorithm
|Key Cutting Algorithm
Line 227: Line 227:
|BA
|BA
|Nature-inspired
|Nature-inspired
|Bio-inspired
|
|2010
|2010
|<ref>{{Citation|last=Yang|first=Xin-She|title=A New Metaheuristic Bat-Inspired Algorithm|date=2010|url=https://doi.org/10.1007/978-3-642-12538-6_6|work=Nature Inspired Cooperative Strategies for Optimization (NICSO 2010)|pages=65–74|editor-last=González|editor-first=Juan R.|series=Studies in Computational Intelligence|place=Berlin, Heidelberg|publisher=Springer|language=en|doi=10.1007/978-3-642-12538-6_6|isbn=978-3-642-12538-6|access-date=2020-07-28|editor2-last=Pelta|editor2-first=David Alejandro|editor3-last=Cruz|editor3-first=Carlos|editor4-last=Terrazas|editor4-first=Germán}}</ref>
|<ref>{{Citation|last=Yang|first=Xin-She|title=A New Metaheuristic Bat-Inspired Algorithm|date=2010|url=https://doi.org/10.1007/978-3-642-12538-6_6|work=Nature Inspired Cooperative Strategies for Optimization (NICSO 2010)|pages=65–74|editor-last=González|editor-first=Juan R.|series=Studies in Computational Intelligence|place=Berlin, Heidelberg|publisher=Springer|language=en|doi=10.1007/978-3-642-12538-6_6|isbn=978-3-642-12538-6|access-date=2020-07-28|editor2-last=Pelta|editor2-first=David Alejandro|editor3-last=Cruz|editor3-first=Carlos|editor4-last=Terrazas|editor4-first=Germán}}</ref>
Line 255: Line 255:
|COA
|COA
|Nature-inspired
|Nature-inspired
|Bio-inspired
|
|2011
|2011
|<ref>{{Cite journal|last=Rajabioun|first=Ramin|date=2011-12-01|title=Cuckoo Optimization Algorithm|url=http://www.sciencedirect.com/science/article/pii/S1568494611001670|journal=Applied Soft Computing|language=en|volume=11|issue=8|pages=5508–5518|doi=10.1016/j.asoc.2011.05.008|issn=1568-4946}}</ref>
|<ref>{{Cite journal|last=Rajabioun|first=Ramin|date=2011-12-01|title=Cuckoo Optimization Algorithm|url=http://www.sciencedirect.com/science/article/pii/S1568494611001670|journal=Applied Soft Computing|language=en|volume=11|issue=8|pages=5508–5518|doi=10.1016/j.asoc.2011.05.008|issn=1568-4946}}</ref>
Line 499: Line 499:
|Vortex Search Algorithm
|Vortex Search Algorithm
|VSA
|VSA
|Nature-inspired
|
|Physics/Chemistry-based
|
|2015
|2015
|<ref>{{Cite journal|last=Doğan|first=Berat|last2=Ölmez|first2=Tamer|date=2015-02-01|title=A new metaheuristic for numerical function optimization: Vortex Search algorithm|url=http://www.sciencedirect.com/science/article/pii/S0020025514008585|journal=Information Sciences|language=en|volume=293|pages=125–145|doi=10.1016/j.ins.2014.08.053|issn=0020-0255}}</ref>
|
|-
|-
|Water Wave Optimization
|Water Wave Optimization
Line 517: Line 517:
|2015
|2015
|<ref>{{Cite journal|last=Mirjalili|first=Seyedali|date=2015-05-01|title=The Ant Lion Optimizer|url=http://www.sciencedirect.com/science/article/pii/S0965997815000113|journal=Advances in Engineering Software|language=en|volume=83|pages=80–98|doi=10.1016/j.advengsoft.2015.01.010|issn=0965-9978}}</ref>
|<ref>{{Cite journal|last=Mirjalili|first=Seyedali|date=2015-05-01|title=The Ant Lion Optimizer|url=http://www.sciencedirect.com/science/article/pii/S0965997815000113|journal=Advances in Engineering Software|language=en|volume=83|pages=80–98|doi=10.1016/j.advengsoft.2015.01.010|issn=0965-9978}}</ref>
⚫
|-
⚫
|African Buffalo Optimization
⚫
|ABO
|Nature-inspired
|Swarm-based
|2015
|<ref>{{Cite journal|last=Odili|first=Julius Beneoluchi|last2=Kahar|first2=Mohd Nizam Mohmad|last3=Anwar|first3=Shahid|date=2015-01-01|title=African Buffalo Optimization: A Swarm-Intelligence Technique|url=http://www.sciencedirect.com/science/article/pii/S1877050915037928|journal=Procedia Computer Science|series=2015 IEEE International Symposium on Robotics and Intelligent Sensors (IEEE IRIS2015)|language=en|volume=76|pages=443–448|doi=10.1016/j.procs.2015.12.291|issn=1877-0509}}</ref>
|-
|-
|Across Neighborhood Search
|Across Neighborhood Search
|ANS
|ANS
|
|
|2016
|
|-
⚫
|African Buffalo Optimization
⚫
|ABO
|
|
|
|

Revision as of 09:31, 14 August 2020

The table of all metaheuristic algorithms presented from the beginning to the present. This table contains only the fundamental algorithms. Hybrid algorithms and multi-objective algorithms are not listed in the table below.

Categories

The authors can help expand these categories.

  • Evolutionary-based
  • Trajectory-based
  • Nature-inspired
    • Swarm-based
    • Bio-inspired
    • Physics/Chemistry-based
    • Human-based
    • Plant-based
  • Art-inspired
  • Ancient-inspired

The table

The authors can help expand and complete the table.

Name Abbreviation Main category Subcategory Year of published Ref.
Simulated Annealing SA Trajectory-based - 1983 [1]
Tabu Search TS Trajectory-based - 1989 [2]
Genetic Algorithm GA Evolutionary-based - 1992
Evolutionary Algorithm EA Evolutionary-based - 1994
Cultural Algorithm CA 1994 [3]
Particle Swarm Optimization PSO Nature-inspired Swarm-based 1995 [4]
Differential Evaluation DE Evolutionary-based - 1997 [5]
Local Search LS 1997
Variable Neighborhood Search VNS Trajectory-based - 1997 [6]
Guided Local Search GLS Trajectory-based - 1998 [7]
Clonal Selection Algorithm CSA Evolutionary-based - 2000 [8]
Harmony Search HS Evolutionary-based - 2001 [9]
Memetic Algorithm MA Evolutionary-based - 2002
Iterative Local Search ILS Trajectory-based - 2003 [10]
Artificial Bee Colony ABC Nature-inspired Bio-inspired 2005 [11]
Ant Colony Optimization ACO Nature-inspired Bio-inspired 2006 [12]
Glowworm Swarm Optimization GSO Nature-inspired Swarm-based 2006 [13]
Shuffled Frog Leaping Algorithm SFLA Nature-inspired Bio-inspired 2006 [14]
Invasive Weed Optimization IWO Nature-inspired Plant-based 2006 [15]
Imperialistic Competitive Algorithm ICA Nature-inspired Human-based 2007 [16]
Biogeography Based Optimization BBO Nature-inspired Human-based 2008 [17]
Firefly Algorithm FA Nature-inspired Bio-inspired 2008 [18]
Intelligent Water Drops IWD Nature-inspired Swarm-based 2008 [19]
Monkey Algorithm MA Nature-inspired Bio-inspired 2008
Cuckoo Search CS Nature-inspired Bio-inspired 2009 [20]
Group Search Optimizer GSO Nature-inspired Swarm-based 2009 [21]
Key Cutting Algorithm KCA 2009
Hunting Search HS Nature-inspired 2009
Bat Algorithm BA Nature-inspired Bio-inspired 2010 [22]
Charged System Search CSS Nature-inspired Physics/Chemistry-based 2010 [23]
Eagle Strategy ES Nature-inspired 2010
Fireworks Algorithm FWA 2010
Cuckoo Optimization Algorithm COA Nature-inspired Bio-inspired 2011 [24]
Stochastic Diffusion Search SDS 2011
Teaching-Learning-Based Optimization TLBO 2011 [25]
Bacterial Colony Optimization BCO 2012 [26]
Fruit Fly Optimization FFO 2012
Krill Herd Algorithm KHA Nature-inspired Bio-inspired 2012 [27]
Migrating Birds Optimization Algorithm MBOA 2012
Water Cycle Algorithm WCA 2012
Backtracking Search Algorithm BSA 2013
Black Hole Algorithm BH Nature-inspired Physics/Chemistry-based 2013 [28]
Green Herons Optimization Algorithm GHOA 2013
Raindrop Algorithm RA 2013
Animal Migration Optimization AMO 2014
Artificial Root Foraging Algorithm ARFA Nature-inspired Plant-based 2014
Bumble Bees Mating Optimization BBMO 2014
Chicken Swarm Optimization CSO 2014
Colliding Bodies Optimization CBO 2014
Coral Reefs Optimization Algorithm CROA 2014
Flower Pollination Algorithm FPA Nature-inspired Plant-based 2014
Radial Movement Optimization RMO 2014
Seeker Optimization Algorithm SOA 2014
Artificial Algae Algorithm AAA 2015 [29]
Adaptive Dimensional Search ADS 2015
Alienated Ant Algorithm AAA 2015
Artificial Fish Swarm Algorithm AFSA Nature-inspired 2015
Bottlenose Dolphin Optimization BDO Nature-inspired 2015
Central Force Optimization CFO 2015
Chemical Reaction Optimization CRO Nature-inspired Physics/Chemistry-based 2015
Cricket Algorithm CA 2015
Elephant Search Algorithm ESA Nature-inspired 2015
Grey Wolf Optimizer GWO Nature-inspired Bio-inspired 2015 [30]
Jaguar Algorithm JA Nature-inspired 2015 [31]
Locust Swarm Algorithm LSA 2015
Moth-Flame Optimization MFO Nature-inspired 2015 [32]
Stochastic Fractal Search SFF 2015
Vortex Search Algorithm VSA Nature-inspired Physics/Chemistry-based 2015 [33]
Water Wave Optimization WWA 2015 [34]
Ant Lion Optimizer ALO Nature-inspired Bio-inspired 2015 [35]
African Buffalo Optimization ABO Nature-inspired Swarm-based 2015 [36]
Across Neighborhood Search ANS 2016
Crow Search Algorithm CSA Nature-inspired 2016 [37]
Dolphin Echolocation Optimization DEO Nature-inspired 2016
Electromagnetic Field Optimization EFO 2016
Joint Operations Algorithm JOA 2016
Lion Optimization Algorithm LOA Nature-inspired 2016
Sine Cosine Algorithm SCA 2016 [38]
Spider Monkey Optimization SMO Nature-inspired 2016
Virus Colony Search VCS Nature-inspired 2016 [39]
Whale Optimization Algorithm WOA Nature-inspired 2016 [40]
Red Deer Algorithm RDA Nature-inspired Bio-inspired 2016 [41]
Ecogeography-Based Optimization EBO 2017
Coyote Optimization Algorithm COA Nature-inspired Swarm-based 2018 [42]
Owl Search Algorithm OSA Nature-inspired Bio-inspired 2018 [43]
Squirrel Search Algorithm SSA Nature-inspired Bio-inspired 2018 [44]
Social Engineering Optimizer SEO Nature-inspired Human-based 2018 [45]
Future Search Algorithm FSA Nature-inspired Human-based 2019 [46]
Emperor Penguins Colony EPC Nature-inspired Swarm-based 2019 [47]
Thermal Exchange Optimization TEO Nature-inspired Physics/Chemistry-based 2019 [48]
Harris Hawks Optimization HHO Nature-inspired Bio-inspired 2019 [49]
Political Optimizer PO Nature-inspired Human-based 2020 [50]
Heap-Based Optimizer HBO Nature-inspired Human-based 2020 [51]
Color Harmony Algorithm CHA Art-inspired - 2020 [52]
Giza Pyramids Construction GPC Ancient-inspired - 2020 [53]

References

  1. ^ Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. (1983-05-13). "Optimization by Simulated Annealing". Science. 220 (4598): 671–680. doi:10.1126/science.220.4598.671. ISSN 0036-8075.
  2. ^ Glover, Fred (1989-08-01). "Tabu Search—Part I". ORSA Journal on Computing. 1 (3): 190–206. doi:10.1287/ijoc.1.3.190. ISSN 0899-1499.
  3. ^ Sebald, Anthony V.; Fogel, Lawrence J. (1994-09-01), "Evolutionary Programming", Evolutionary Programming, WORLD SCIENTIFIC, pp. 1–386, doi:10.1142/9789814534116, ISBN 978-981-02-1810-2, retrieved 2020-07-29
  4. ^ Kennedy, J.; Eberhart, R. (November 1995). "Particle swarm optimization". Proceedings of ICNN'95 - International Conference on Neural Networks. 4: 1942–1948 vol.4. doi:10.1109/ICNN.1995.488968.
  5. ^ Storn, Rainer; Price, Kenneth (1997-12-01). "Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces". Journal of Global Optimization. 11 (4): 341–359. doi:10.1023/A:1008202821328. ISSN 1573-2916.
  6. ^ Mladenović, N.; Hansen, P. (1997-11-01). "Variable neighborhood search". Computers & Operations Research. 24 (11): 1097–1100. doi:10.1016/S0305-0548(97)00031-2. ISSN 0305-0548.
  7. ^ Balas, Egon; Vazacopoulos, Alkis (1998-02-01). "Guided Local Search with Shifting Bottleneck for Job Shop Scheduling". Management Science. 44 (2): 262–275. doi:10.1287/mnsc.44.2.262. ISSN 0025-1909.
  8. ^ de Castro, L.N.; Von Zuben, F.J. (2002-06). "Learning and optimization using the clonal selection principle". IEEE Transactions on Evolutionary Computation. 6 (3): 239–251. doi:10.1109/TEVC.2002.1011539. ISSN 1941-0026. {{cite journal}}: Check date values in: |date= (help)
  9. ^ Zong Woo Geem; Joong Hoon Kim; Loganathan, G.V. (February 2001). "A New Heuristic Optimization Algorithm: Harmony Search". SIMULATION. 76 (2): 60–68. doi:10.1177/003754970107600201. ISSN 0037-5497.
  10. ^ Lourenço, Helena R.; Martin, Olivier C.; Stützle, Thomas (2003), Glover, Fred; Kochenberger, Gary A. (eds.), "Iterated Local Search", Handbook of Metaheuristics, International Series in Operations Research & Management Science, Boston, MA: Springer US, pp. 320–353, doi:10.1007/0-306-48056-5_11, ISBN 978-0-306-48056-0, retrieved 2020-07-29
  11. ^ Karaboga, Dervis; Basturk, Bahriye (2007-11-01). "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm". Journal of Global Optimization. 39 (3): 459–471. doi:10.1007/s10898-007-9149-x. ISSN 1573-2916.
  12. ^ Dorigo, Marco; Birattari, Mauro; Stutzle, Thomas (November 2006). "Ant colony optimization". IEEE Computational Intelligence Magazine. 1 (4): 28–39. doi:10.1109/MCI.2006.329691. ISSN 1556-6048.
  13. ^ Krishnanand, K.N.; Ghose, D. (2005-06). "Detection of multiple source locations using a glowworm metaphor with applications to collective robotics". Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005.: 84–91. doi:10.1109/SIS.2005.1501606. {{cite journal}}: Check date values in: |date= (help)
  14. ^ Eusuff, Muzaffar; Lansey, Kevin; Pasha, Fayzul (2006-03-01). "Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization". Engineering Optimization. 38 (2): 129–154. doi:10.1080/03052150500384759. ISSN 0305-215X.
  15. ^ Mehrabian, A. R.; Lucas, C. (2006-12-01). "A novel numerical optimization algorithm inspired from weed colonization". Ecological Informatics. 1 (4): 355–366. doi:10.1016/j.ecoinf.2006.07.003. ISSN 1574-9541.
  16. ^ Atashpaz-Gargari, Esmaeil; Lucas, Caro (September 2007). "Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition". 2007 IEEE Congress on Evolutionary Computation: 4661–4667. doi:10.1109/CEC.2007.4425083.
  17. ^ Simon, Dan (December 2008). "Biogeography-Based Optimization". IEEE Transactions on Evolutionary Computation. 12 (6): 702–713. doi:10.1109/TEVC.2008.919004. ISSN 1941-0026.
  18. ^ Yang, Xin-She (2009). Watanabe, Osamu; Zeugmann, Thomas (eds.). "Firefly Algorithms for Multimodal Optimization". Stochastic Algorithms: Foundations and Applications. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer: 169–178. doi:10.1007/978-3-642-04944-6_14. ISBN 978-3-642-04944-6.
  19. ^ Hosseini, Hamed Shah (2009). "The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm". International Journal of Bio-Inspired Computation. 1 (1/2): 71. doi:10.1504/IJBIC.2009.022775. ISSN 1758-0366.
  20. ^ Yang, Xin-She; Suash Deb (December 2009). "Cuckoo Search via Lévy flights". 2009 World Congress on Nature Biologically Inspired Computing (NaBIC): 210–214. doi:10.1109/NABIC.2009.5393690.
  21. ^ He, S.; Wu, Q. H.; Saunders, J. R. (2009-10). "Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior". IEEE Transactions on Evolutionary Computation. 13 (5): 973–990. doi:10.1109/TEVC.2009.2011992. ISSN 1941-0026. {{cite journal}}: Check date values in: |date= (help)
  22. ^ Yang, Xin-She (2010), González, Juan R.; Pelta, David Alejandro; Cruz, Carlos; Terrazas, Germán (eds.), "A New Metaheuristic Bat-Inspired Algorithm", Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Studies in Computational Intelligence, Berlin, Heidelberg: Springer, pp. 65–74, doi:10.1007/978-3-642-12538-6_6, ISBN 978-3-642-12538-6, retrieved 2020-07-28
  23. ^ Kaveh, A.; Talatahari, S. (2010-09-01). "A novel heuristic optimization method: charged system search". Acta Mechanica. 213 (3): 267–289. doi:10.1007/s00707-009-0270-4. ISSN 1619-6937.
  24. ^ Rajabioun, Ramin (2011-12-01). "Cuckoo Optimization Algorithm". Applied Soft Computing. 11 (8): 5508–5518. doi:10.1016/j.asoc.2011.05.008. ISSN 1568-4946.
  25. ^ Rao, R. V.; Savsani, V. J.; Vakharia, D. P. (2011-03-01). "Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems". Computer-Aided Design. 43 (3): 303–315. doi:10.1016/j.cad.2010.12.015. ISSN 0010-4485.
  26. ^ Niu, Ben; Wang, Hong (2012-11-27). "Bacterial Colony Optimization". Discrete Dynamics in Nature and Society. doi:10.1155/2012/698057. Retrieved 2020-07-28.{{cite web}}: CS1 maint: unflagged free DOI (link)
  27. ^ Gandomi, Amir Hossein; Alavi, Amir Hossein (2012-12-01). "Krill herd: A new bio-inspired optimization algorithm". Communications in Nonlinear Science and Numerical Simulation. 17 (12): 4831–4845. doi:10.1016/j.cnsns.2012.05.010. ISSN 1007-5704.
  28. ^ Hatamlou, Abdolreza (2013-02-10). "Black hole: A new heuristic optimization approach for data clustering". Information Sciences. Including Special Section on New Trends in Ambient Intelligence and Bio-inspired Systems. 222: 175–184. doi:10.1016/j.ins.2012.08.023. ISSN 0020-0255.
  29. ^ Uymaz, Sait Ali; Tezel, Gulay; Yel, Esra (2015-06-01). "Artificial algae algorithm (AAA) for nonlinear global optimization". Applied Soft Computing. 31: 153–171. doi:10.1016/j.asoc.2015.03.003. ISSN 1568-4946.
  30. ^ Mirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew (2014-03-01). "Grey Wolf Optimizer". Advances in Engineering Software. 69: 46–61. doi:10.1016/j.advengsoft.2013.12.007. ISSN 0965-9978.
  31. ^ Chen, Chin-Chi; Tsai, Yung-Che; Liu, I-I; Lai, Chia-Chun; Yeh, Yi-Ting; Kuo, Shu-Yu; Chou, Yao-Hsin (October 2015). "A Novel Metaheuristic: Jaguar Algorithm with Learning Behavior". 2015 IEEE International Conference on Systems, Man, and Cybernetics: 1595–1600. doi:10.1109/SMC.2015.282.
  32. ^ Mirjalili, Seyedali (2015-11-01). "Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm". Knowledge-Based Systems. 89: 228–249. doi:10.1016/j.knosys.2015.07.006. ISSN 0950-7051.
  33. ^ Doğan, Berat; Ölmez, Tamer (2015-02-01). "A new metaheuristic for numerical function optimization: Vortex Search algorithm". Information Sciences. 293: 125–145. doi:10.1016/j.ins.2014.08.053. ISSN 0020-0255.
  34. ^ Zheng, Yu-Jun (2015-03-01). "Water wave optimization: A new nature-inspired metaheuristic". Computers & Operations Research. 55: 1–11. doi:10.1016/j.cor.2014.10.008. ISSN 0305-0548.
  35. ^ Mirjalili, Seyedali (2015-05-01). "The Ant Lion Optimizer". Advances in Engineering Software. 83: 80–98. doi:10.1016/j.advengsoft.2015.01.010. ISSN 0965-9978.
  36. ^ Odili, Julius Beneoluchi; Kahar, Mohd Nizam Mohmad; Anwar, Shahid (2015-01-01). "African Buffalo Optimization: A Swarm-Intelligence Technique". Procedia Computer Science. 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IEEE IRIS2015). 76: 443–448. doi:10.1016/j.procs.2015.12.291. ISSN 1877-0509.
  37. ^ Askarzadeh, Alireza (2016-06-01). "A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm". Computers & Structures. 169: 1–12. doi:10.1016/j.compstruc.2016.03.001. ISSN 0045-7949.
  38. ^ Mirjalili, Seyedali (2016-03-15). "SCA: A Sine Cosine Algorithm for solving optimization problems". Knowledge-Based Systems. 96: 120–133. doi:10.1016/j.knosys.2015.12.022. ISSN 0950-7051.
  39. ^ Li, Mu Dong; Zhao, Hui; Weng, Xing Wei; Han, Tong (2016-02-01). "A novel nature-inspired algorithm for optimization: Virus colony search". Advances in Engineering Software. 92: 65–88. doi:10.1016/j.advengsoft.2015.11.004. ISSN 0965-9978.
  40. ^ Mirjalili, Seyedali; Lewis, Andrew (2016-05-01). "The Whale Optimization Algorithm". Advances in Engineering Software. 95: 51–67. doi:10.1016/j.advengsoft.2016.01.008. ISSN 0965-9978.
  41. ^ Fathollahi-Fard, Amir Mohammad; Hajiaghaei-Keshteli, Mostafa; Tavakkoli-Moghaddam, Reza (2020-03-10). "Red deer algorithm (RDA): a new nature-inspired meta-heuristic". Soft Computing. doi:10.1007/s00500-020-04812-z. ISSN 1433-7479.
  42. ^ Pierezan, Juliano; Dos Santos Coelho, Leandro (July 2018). "Coyote Optimization Algorithm: A New Metaheuristic for Global Optimization Problems". 2018 IEEE Congress on Evolutionary Computation (CEC): 1–8. doi:10.1109/CEC.2018.8477769.
  43. ^ Jain, Mohit; Maurya, Shubham; Rani, Asha; Singh, Vijander (2018-03-22). Thampi, Sabu M.; El-Alfy, El-Sayed M.; Mitra, Sushmita; Trajkovic, Ljiljana (eds.). "Owl search algorithm: A novel nature-inspired heuristic paradigm for global optimization". Journal of Intelligent & Fuzzy Systems. 34 (3): 1573–1582. doi:10.3233/JIFS-169452.
  44. ^ Jain, Mohit; Singh, Vijander; Rani, Asha (2019-02-01). "A novel nature-inspired algorithm for optimization: Squirrel search algorithm". Swarm and Evolutionary Computation. 44: 148–175. doi:10.1016/j.swevo.2018.02.013. ISSN 2210-6502.
  45. ^ Fathollahi-Fard, Amir Mohammad; Hajiaghaei-Keshteli, Mostafa; Tavakkoli-Moghaddam, Reza (2018-06-01). "The Social Engineering Optimizer (SEO)". Engineering Applications of Artificial Intelligence. 72: 267–293. doi:10.1016/j.engappai.2018.04.009. ISSN 0952-1976.
  46. ^ Elsisi, M. (2019-03-01). "Future search algorithm for optimization". Evolutionary Intelligence. 12 (1): 21–31. doi:10.1007/s12065-018-0172-2. ISSN 1864-5917.
  47. ^ Harifi, Sasan; Khalilian, Madjid; Mohammadzadeh, Javad; Ebrahimnejad, Sadoullah (2019-06-01). "Emperor Penguins Colony: a new metaheuristic algorithm for optimization". Evolutionary Intelligence. 12 (2): 211–226. doi:10.1007/s12065-019-00212-x. ISSN 1864-5917.
  48. ^ Kaveh, A.; Dadras, A. (2017-08-01). "A novel meta-heuristic optimization algorithm: Thermal exchange optimization". Advances in Engineering Software. 110: 69–84. doi:10.1016/j.advengsoft.2017.03.014. ISSN 0965-9978.
  49. ^ Heidari, Ali Asghar; Mirjalili, Seyedali; Faris, Hossam; Aljarah, Ibrahim; Mafarja, Majdi; Chen, Huiling (2019-08-01). "Harris hawks optimization: Algorithm and applications". Future Generation Computer Systems. 97: 849–872. doi:10.1016/j.future.2019.02.028. ISSN 0167-739X.
  50. ^ Askari, Qamar; Younas, Irfan; Saeed, Mehreen (2020-05-11). "Political Optimizer: A novel socio-inspired meta-heuristic for global optimization". Knowledge-Based Systems. 195: 105709. doi:10.1016/j.knosys.2020.105709. ISSN 0950-7051.
  51. ^ Askari, Qamar; Saeed, Mehreen; Younas, Irfan (2020-07-18). "Heap-based optimizer inspired by corporate rank hierarchy for global optimization". Expert Systems with Applications. 161: 113702. doi:10.1016/j.eswa.2020.113702. ISSN 0957-4174.
  52. ^ Zaeimi, Mohammad; Ghoddosian, Ali (2020-08-01). "Color harmony algorithm: an art-inspired metaheuristic for mathematical function optimization". Soft Computing. 24 (16): 12027–12066. doi:10.1007/s00500-019-04646-4. ISSN 1433-7479.
  53. ^ Harifi, Sasan; Mohammadzadeh, Javad; Khalilian, Madjid; Ebrahimnejad, Sadoullah (2020-07-13). "Giza Pyramids Construction: an ancient-inspired metaheuristic algorithm for optimization". Evolutionary Intelligence. doi:10.1007/s12065-020-00451-3. ISSN 1864-5917.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Table_of_metaheuristics&oldid=972893525"