Skip to main content

2016 | OriginalPaper | Buchkapitel

18. Metaheuristics Based on Sciences

verfasst von : Ke-Lin Du, M. N. S. Swamy

Erschienen in: Search and Optimization by Metaheuristics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter introduces dozens of metaheuristic optimization algorithms that are related to physics, natural phenomena, chemistry, biogeography, and mathematics.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Acan A, Unveren A. A two-stage memory powered great deluge algorithm for global optimization. Soft Comput. 2015;19:2565–85.CrossRef Acan A, Unveren A. A two-stage memory powered great deluge algorithm for global optimization. Soft Comput. 2015;19:2565–85.CrossRef
2.
Zurück zum Zitat Acan A, Unveren A. A great deluge and tabu search hybrid with two-stage memory support for quadratic assignment problem. Appl Soft Comput. 2015;36:185–203.CrossRef Acan A, Unveren A. A great deluge and tabu search hybrid with two-stage memory support for quadratic assignment problem. Appl Soft Comput. 2015;36:185–203.CrossRef
3.
Zurück zum Zitat Alatas B. ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl. 2011;38:13170–80.CrossRef Alatas B. ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl. 2011;38:13170–80.CrossRef
4.
Zurück zum Zitat Arulanandham JJ, Calude C, Dinneen MJ. Bead-sort: a natural sorting algorithm. Bull Eur Assoc Theor Comput Sci. 2002;76:153–61.MathSciNetMATH Arulanandham JJ, Calude C, Dinneen MJ. Bead-sort: a natural sorting algorithm. Bull Eur Assoc Theor Comput Sci. 2002;76:153–61.MathSciNetMATH
5.
Zurück zum Zitat Astudillo L, Melin P, Castillo O. Introduction to an optimization algorithm based on the chemical reactions. Inf Sci. 2015;291:85–95.MathSciNetCrossRef Astudillo L, Melin P, Castillo O. Introduction to an optimization algorithm based on the chemical reactions. Inf Sci. 2015;291:85–95.MathSciNetCrossRef
6.
Zurück zum Zitat Balamurugan R, Natarajan AM, Premalatha K. Stellar-mass black hole optimization for biclustering microarray gene expression data. Appl Artif Intell. 2015;29:353–81.CrossRef Balamurugan R, Natarajan AM, Premalatha K. Stellar-mass black hole optimization for biclustering microarray gene expression data. Appl Artif Intell. 2015;29:353–81.CrossRef
7.
Zurück zum Zitat Bayraktar Z, Komurcu M, Werner DH. Wind driven optimization (WDO): a novel nature-inspired optimization algorithm and its application to electromagnetics. In: Proceedings of IEEE antennas and propagation society international symposium (APSURSI), Toronto, ON, Canada, July 2010. p. 1–4. Bayraktar Z, Komurcu M, Werner DH. Wind driven optimization (WDO): a novel nature-inspired optimization algorithm and its application to electromagnetics. In: Proceedings of IEEE antennas and propagation society international symposium (APSURSI), Toronto, ON, Canada, July 2010. p. 1–4.
8.
Zurück zum Zitat Bayraktar Z, Komurcu M, Bossard JA, Werner DH. The wind driven optimization technique and its application in electromagnetics. IEEE Trans Antennas Propag. 2013;61(5):2745–57.MathSciNetCrossRef Bayraktar Z, Komurcu M, Bossard JA, Werner DH. The wind driven optimization technique and its application in electromagnetics. IEEE Trans Antennas Propag. 2013;61(5):2745–57.MathSciNetCrossRef
10.
Zurück zum Zitat Bhattacharya A, Chattopadhyay P. Solution of economic power dispatch problems using oppositional biogeography-based optimization. Electr Power Compon Syst. 2010;38:1139–60.CrossRef Bhattacharya A, Chattopadhyay P. Solution of economic power dispatch problems using oppositional biogeography-based optimization. Electr Power Compon Syst. 2010;38:1139–60.CrossRef
11.
12.
Zurück zum Zitat Chao M. SunZhi Xin, LiuSan Min, Neural network ensembles based on copula methods and Distributed Multiobjective Central Force Optimization algorithm. Eng Appl Artif Intell. 2014;32:203–12.CrossRef Chao M. SunZhi Xin, LiuSan Min, Neural network ensembles based on copula methods and Distributed Multiobjective Central Force Optimization algorithm. Eng Appl Artif Intell. 2014;32:203–12.CrossRef
13.
Zurück zum Zitat Chen H-L, Doty D, Soloveichik D. Deterministic function computation with chemical reaction networks. Nat Comput. 2014;13:517–34.MathSciNetCrossRefMATH Chen H-L, Doty D, Soloveichik D. Deterministic function computation with chemical reaction networks. Nat Comput. 2014;13:517–34.MathSciNetCrossRefMATH
14.
Zurück zum Zitat Cuevas E, Echavarria A, Ramirez-Ortegon MA. An optimization algorithminspired by the states of matter that improves the balance between explorationand exploitation. Appl Intell. 2014;40:256–72.CrossRef Cuevas E, Echavarria A, Ramirez-Ortegon MA. An optimization algorithminspired by the states of matter that improves the balance between explorationand exploitation. Appl Intell. 2014;40:256–72.CrossRef
15.
Zurück zum Zitat Dewdney AK. On the spaghetti computer and other analog gadgets for problem solving. Sci Am. 1984;250(6):19–26.CrossRef Dewdney AK. On the spaghetti computer and other analog gadgets for problem solving. Sci Am. 1984;250(6):19–26.CrossRef
17.
Zurück zum Zitat Dogan B, Olmez T. A new metaheuristic for numerical function optimization: vortex search algorithm. Inf Sci. 2015;293:125–45. Dogan B, Olmez T. A new metaheuristic for numerical function optimization: vortex search algorithm. Inf Sci. 2015;293:125–45.
19.
Zurück zum Zitat Dueck G. New optimization heuristics: the great deluge algorithm and the record-to-record travel. J Comput Phys. 1993;104:86–92.CrossRefMATH Dueck G. New optimization heuristics: the great deluge algorithm and the record-to-record travel. J Comput Phys. 1993;104:86–92.CrossRefMATH
20.
Zurück zum Zitat Ergezer M, Simon D, Du D. Oppositional biogeography-based optimization. In: Proceedings of IEEE conference on systems, man, and cybernetics, San Antonio, Texas, 2009. p. 1035–1040. Ergezer M, Simon D, Du D. Oppositional biogeography-based optimization. In: Proceedings of IEEE conference on systems, man, and cybernetics, San Antonio, Texas, 2009. p. 1035–1040.
21.
Zurück zum Zitat Erol OK, Eksin I. A new optimization method: big bang big crunch. Adv Eng Softw. 2006;37(2):106–11.CrossRef Erol OK, Eksin I. A new optimization method: big bang big crunch. Adv Eng Softw. 2006;37(2):106–11.CrossRef
22.
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A, Hamdi M. Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct. 2012;110:151–60.CrossRef Eskandar H, Sadollah A, Bahreininejad A, Hamdi M. Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct. 2012;110:151–60.CrossRef
23.
Zurück zum Zitat Formato RA. Central force optimization: a new metaheuristic with application in applied electromagnetics. Prog Electromagn Res. 2007;77:425–91.CrossRef Formato RA. Central force optimization: a new metaheuristic with application in applied electromagnetics. Prog Electromagn Res. 2007;77:425–91.CrossRef
25.
Zurück zum Zitat Gong W, Cai Z, Ling CX. DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput. 2010;15:645–65.CrossRef Gong W, Cai Z, Ling CX. DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput. 2010;15:645–65.CrossRef
26.
Zurück zum Zitat Hatamlou A. Black hole: a new heuristic optimization approach for data clustering. Inf Sci. 2013;222:175–84.MathSciNetCrossRef Hatamlou A. Black hole: a new heuristic optimization approach for data clustering. Inf Sci. 2013;222:175–84.MathSciNetCrossRef
27.
Zurück zum Zitat Javidy B, Hatamlou A, Mirjalili S. Ions motion algorithm for solving optimization problems. Appl Soft Comput. 2015;32:72–9.CrossRef Javidy B, Hatamlou A, Mirjalili S. Ions motion algorithm for solving optimization problems. Appl Soft Comput. 2015;32:72–9.CrossRef
28.
Zurück zum Zitat Kashan AH. A New metaheuristic for optimization: optics inspired optimization (OIO). Technical Report, Department of Industrial Engineering, Tarbiat Modares University. 2013. Kashan AH. A New metaheuristic for optimization: optics inspired optimization (OIO). Technical Report, Department of Industrial Engineering, Tarbiat Modares University. 2013.
29.
Zurück zum Zitat Kaveh A, Khayatazad M. A new meta-heuristic method: ray optimization. Comput Struct. 2012;112:283–94.CrossRef Kaveh A, Khayatazad M. A new meta-heuristic method: ray optimization. Comput Struct. 2012;112:283–94.CrossRef
30.
Zurück zum Zitat Kaveh A, Talatahari S. A novel heuristic optimization method: charged system search. Acta Mech. 2010;213:267–89.CrossRefMATH Kaveh A, Talatahari S. A novel heuristic optimization method: charged system search. Acta Mech. 2010;213:267–89.CrossRefMATH
31.
Zurück zum Zitat Lam AYS, Li VOK. Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput. 2010;14(3):381–99.CrossRef Lam AYS, Li VOK. Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput. 2010;14(3):381–99.CrossRef
32.
Zurück zum Zitat Lam AYS, Li VOK, Xu J. On the convergence of chemical reaction optimization for combinatorial optimization. IEEE Trans Evol Comput. 2013;17(5):605–20.CrossRef Lam AYS, Li VOK, Xu J. On the convergence of chemical reaction optimization for combinatorial optimization. IEEE Trans Evol Comput. 2013;17(5):605–20.CrossRef
33.
Zurück zum Zitat Lam AYS, Li VOK, Yu JJQ. Real-coded chemical reaction optimization. IEEE Trans Evol Comput. 2012;16(3):339–53.CrossRef Lam AYS, Li VOK, Yu JJQ. Real-coded chemical reaction optimization. IEEE Trans Evol Comput. 2012;16(3):339–53.CrossRef
34.
Zurück zum Zitat Lomolino M, Riddle B, Brown J. Biogeography. 3rd ed. Sunderland, MA: Sinauer Associates; 2009. Lomolino M, Riddle B, Brown J. Biogeography. 3rd ed. Sunderland, MA: Sinauer Associates; 2009.
35.
Zurück zum Zitat MacArthur R, Wilson E. The theory of biogeography. Princeton, NJ: Princeton University; 1967. MacArthur R, Wilson E. The theory of biogeography. Princeton, NJ: Princeton University; 1967.
36.
Zurück zum Zitat Mehdizadeh E, Tavakkoli-Moghaddam R, Yazdani M. A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times. Appl Math Modell. 2016. in press. Mehdizadeh E, Tavakkoli-Moghaddam R, Yazdani M. A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times. Appl Math Modell. 2016. in press.
37.
Zurück zum Zitat Meyer T, Yamamoto L, Banzhaf W, Tschudin C. Elongation control in an algorithmic chemistry. In: Advances in artificial life. Darwin Meets von Neumann, Lecture Notes on Computer Science, vol. 5777. Berlin: Springer; 2011. p. 273–280. Meyer T, Yamamoto L, Banzhaf W, Tschudin C. Elongation control in an algorithmic chemistry. In: Advances in artificial life. Darwin Meets von Neumann, Lecture Notes on Computer Science, vol. 5777. Berlin: Springer; 2011. p. 273–280.
38.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Hatamlou A. Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl. 2015;49:1–19. Mirjalili S, Mirjalili SM, Hatamlou A. Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl. 2015;49:1–19.
39.
Zurück zum Zitat Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst. 2016;96:120–33.CrossRef Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst. 2016;96:120–33.CrossRef
40.
Zurück zum Zitat Moein S, Logeswaran R. KGMO: a swarm optimization algorithm based on thekinetic energy of gas molecules. Inf Sci. 2014;275:127–44.MathSciNetCrossRef Moein S, Logeswaran R. KGMO: a swarm optimization algorithm based on thekinetic energy of gas molecules. Inf Sci. 2014;275:127–44.MathSciNetCrossRef
41.
Zurück zum Zitat Murphy N, Naughton TJ, Woods D, Henley B, McDermott K, Duffy E, van der Burgt PJM, Woods N. Implementations of a model of physical sorting. Int J Unconv Comput. 2008;1(4):3–12. Murphy N, Naughton TJ, Woods D, Henley B, McDermott K, Duffy E, van der Burgt PJM, Woods N. Implementations of a model of physical sorting. Int J Unconv Comput. 2008;1(4):3–12.
42.
Zurück zum Zitat Okamoto T, Hirata H. Global optimization using a multi-point type quasi-chaotic optimization method. Appl Soft Comput. 2013;13(2):1247–64.CrossRef Okamoto T, Hirata H. Global optimization using a multi-point type quasi-chaotic optimization method. Appl Soft Comput. 2013;13(2):1247–64.CrossRef
43.
Zurück zum Zitat Patel VK, Savsani VJ. Heat transfer search (HTS): a novel optimization algorithm. Inf Sci. 2015;324:217–46.CrossRef Patel VK, Savsani VJ. Heat transfer search (HTS): a novel optimization algorithm. Inf Sci. 2015;324:217–46.CrossRef
44.
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA. Opposition versus randomness in soft computing techniques. Appl Soft Comput. 2008;8(2):906–18.CrossRef Rahnamayan S, Tizhoosh HR, Salama MMA. Opposition versus randomness in soft computing techniques. Appl Soft Comput. 2008;8(2):906–18.CrossRef
45.
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algorithm. Inf Sci. 2009;179(13):2232–48. Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algorithm. Inf Sci. 2009;179(13):2232–48.
46.
48.
Zurück zum Zitat Seif Z, Ahmadi MB. Opposition versus randomness in binary spaces. Appl Soft Comput. 2015;27:28–37.CrossRef Seif Z, Ahmadi MB. Opposition versus randomness in binary spaces. Appl Soft Comput. 2015;27:28–37.CrossRef
49.
Zurück zum Zitat Shah-Hosseini H. The intelligence water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int J Bio-Inspired Comput. 2009;1:71–9.CrossRef Shah-Hosseini H. The intelligence water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int J Bio-Inspired Comput. 2009;1:71–9.CrossRef
50.
Zurück zum Zitat Shareef H, Ibrahim AA, Mutlag AH. Lightning search algorithm. Appl Soft Comput. 2015;36:315–33.CrossRef Shareef H, Ibrahim AA, Mutlag AH. Lightning search algorithm. Appl Soft Comput. 2015;36:315–33.CrossRef
51.
Zurück zum Zitat Simon D. Biogeography-based optimization. IEEE Trans Evol Comput. 2008;12(6):702–13.CrossRef Simon D. Biogeography-based optimization. IEEE Trans Evol Comput. 2008;12(6):702–13.CrossRef
52.
Zurück zum Zitat Simon D. A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evol Comput. 2011;19(2):167–88.CrossRef Simon D. A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evol Comput. 2011;19(2):167–88.CrossRef
53.
Zurück zum Zitat Simon D, Rarick R, Ergezer M, Du D. Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Inf Sci. 2011;181(7):1224–48.CrossRefMATH Simon D, Rarick R, Ergezer M, Du D. Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Inf Sci. 2011;181(7):1224–48.CrossRefMATH
54.
Zurück zum Zitat Soloveichik D, Cook M, Winfree E, Bruck J. Computation with finite stochastic chemical reaction networks. Nat Comput. 2008;7:615–33.MathSciNetCrossRefMATH Soloveichik D, Cook M, Winfree E, Bruck J. Computation with finite stochastic chemical reaction networks. Nat Comput. 2008;7:615–33.MathSciNetCrossRefMATH
55.
Zurück zum Zitat Tamura K, Yasuda K. Primary study of spiral dynamics inspired optimization. IEE J Trans Electr Electron Eng. 2011;6:98–100.CrossRef Tamura K, Yasuda K. Primary study of spiral dynamics inspired optimization. IEE J Trans Electr Electron Eng. 2011;6:98–100.CrossRef
56.
Zurück zum Zitat Tayarani NMH, Akbarzadeh-T MR. Magnetic optimization algorithms: a new synthesis. In: IEEE International conference on evolutionary computations, Hong Kong, June 2008. p. 2664–2669. Tayarani NMH, Akbarzadeh-T MR. Magnetic optimization algorithms: a new synthesis. In: IEEE International conference on evolutionary computations, Hong Kong, June 2008. p. 2664–2669.
57.
Zurück zum Zitat Thachuk C, Condon A. Space and energy efficient computation with DNA strand displacement systems. In: Proceedings of the 18th international meeting on DNA computing and molecular programming, Aarhus, Denmark, Aug 2012. p. 135–149. Thachuk C, Condon A. Space and energy efficient computation with DNA strand displacement systems. In: Proceedings of the 18th international meeting on DNA computing and molecular programming, Aarhus, Denmark, Aug 2012. p. 135–149.
58.
Zurück zum Zitat Tizhoosh HR. Opposition-based learning: a new scheme for machine intelligence. In: Proceedings of international conference on computational intelligence for modelling, control and automation, Vienna, Austria, Nov 2005, vol. 1, p. 695–701. Tizhoosh HR. Opposition-based learning: a new scheme for machine intelligence. In: Proceedings of international conference on computational intelligence for modelling, control and automation, Vienna, Austria, Nov 2005, vol. 1, p. 695–701.
59.
Zurück zum Zitat Wang Y, Zeng J-C. A multi-objective artificial physics optimization algorithm based on ranks of individuals. Soft Comput. 2013;17:939–52.CrossRef Wang Y, Zeng J-C. A multi-objective artificial physics optimization algorithm based on ranks of individuals. Soft Comput. 2013;17:939–52.CrossRef
60.
Zurück zum Zitat Xie LP, Zeng JC, Cui ZH. Using artificial physics to solve global optimization problems. In: Proceedings of the 8th IEEE international conference on cognitive informatics (ICCI), Hong Kong, 2009. Xie LP, Zeng JC, Cui ZH. Using artificial physics to solve global optimization problems. In: Proceedings of the 8th IEEE international conference on cognitive informatics (ICCI), Hong Kong, 2009.
61.
Zurück zum Zitat Xu J, Lam AYS, Li VOK. Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst. 2011;22(10):1624–31.CrossRef Xu J, Lam AYS, Li VOK. Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst. 2011;22(10):1624–31.CrossRef
62.
Zurück zum Zitat Yan G-W, Hao Z-J. A novel optimization algorithm based on atmosphere clouds model. Int J Comput Intell Appl 12:1;2013: article no. 1350002, 16 pp. Yan G-W, Hao Z-J. A novel optimization algorithm based on atmosphere clouds model. Int J Comput Intell Appl 12:1;2013: article no. 1350002, 16 pp.
63.
Zurück zum Zitat Yuan X, Zhang T, Xiang Y, Dai X. Parallel chaos optimization algorithm with migration and merging operation. Appl Soft Comput. 2015;35:591–604.CrossRef Yuan X, Zhang T, Xiang Y, Dai X. Parallel chaos optimization algorithm with migration and merging operation. Appl Soft Comput. 2015;35:591–604.CrossRef
64.
Metadaten
Titel
Metaheuristics Based on Sciences
verfasst von
Ke-Lin Du
M. N. S. Swamy
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-41192-7_18

Premium Partner