Skip to main content

2021 | OriginalPaper | Buchkapitel

2. A Brief Review of Socio-inspired Metaheuristics

verfasst von : Apoorva Shastri, Aniket Nargundkar, Anand J. Kulkarni

Erschienen in: Socio-Inspired Optimization Methods for Advanced Manufacturing Processes

Verlag: Springer Singapore

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

search-config
loading …

Abstract

There are several deterministic and approximation algorithms proposed so far. As the problem complexity grows the approximation algorithms have proven to be computationally cheaper as compared to the earlier ones. The approximation algorithms could be classified as bio-inspired algorithms, swarm-based algorithms and physical & chemical based algorithms. The notable bio-inspired algorithms are Genetic Algorithms, Differential Evolution, Artificial Immune System, etc.

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 Ahmadi-Javid A, Hooshangi-Tabrizi P (2017) Integrating employee timetabling with scheduling of machines and transporters in a job-shop environment: a mathematical formulation and an anarchic society optimization algorithm. Comput Oper Res 84:73–91MathSciNetMATH Ahmadi-Javid A, Hooshangi-Tabrizi P (2017) Integrating employee timetabling with scheduling of machines and transporters in a job-shop environment: a mathematical formulation and an anarchic society optimization algorithm. Comput Oper Res 84:73–91MathSciNetMATH
2.
Zurück zum Zitat Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation. Singapore, pp 4661–4667 Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation. Singapore, pp 4661–4667
3.
Zurück zum Zitat Dhavle SV, Kulkarni AJ, Shastri A, Kale IR (2018) Design and economic optimization of shell-and-tube heat exchanger using cohort intelligence algorithm. Neural Comput Appl 30(1):111–125 Dhavle SV, Kulkarni AJ, Shastri A, Kale IR (2018) Design and economic optimization of shell-and-tube heat exchanger using cohort intelligence algorithm. Neural Comput Appl 30(1):111–125
4.
Zurück zum Zitat Emami H, Derakhshan F (2015) Election algorithm: a new socio-politically inspired strategy. AI Commun 28(3):591–603MathSciNetMATH Emami H, Derakhshan F (2015) Election algorithm: a new socio-politically inspired strategy. AI Commun 28(3):591–603MathSciNetMATH
5.
Zurück zum Zitat Gaikwad SM, Joshi RR, Kulkarni AJ (2015) Cohort intelligence and genetic algorithm along with AHP to recommend an ice cream to a diabetic patient. In: Proceedings of the international conference on swarm, evolutionary and Memetic computing. Springer, Cham, pp 40–49 Gaikwad SM, Joshi RR, Kulkarni AJ (2015) Cohort intelligence and genetic algorithm along with AHP to recommend an ice cream to a diabetic patient. In: Proceedings of the international conference on swarm, evolutionary and Memetic computing. Springer, Cham, pp 40–49
6.
Zurück zum Zitat Gulia V, Nargundkar A (2019) Optimization of process parameters of abrasive water jet machining using variations of cohort intelligence (CI). In: Applications of artificial intelligence techniques in engineering. Springer, Singapore, pp. 467–474 Gulia V, Nargundkar A (2019) Optimization of process parameters of abrasive water jet machining using variations of cohort intelligence (CI). In: Applications of artificial intelligence techniques in engineering. Springer, Singapore, pp. 467–474
7.
Zurück zum Zitat Hosseini S, Al Khaled A (2014) A survey on the imperialist competitive algorithm metaheuristic: implementation in engineering domain and directions for future research. Appl Soft Comput 24:1078–1094 Hosseini S, Al Khaled A (2014) A survey on the imperialist competitive algorithm metaheuristic: implementation in engineering domain and directions for future research. Appl Soft Comput 24:1078–1094
8.
Zurück zum Zitat Huan TT, Kulkarni AJ, Kanesan J, Huang CJ, Abraham A (2017) Ideology algorithm: a socio-inspired optimization methodology. Neural Comput Appl 28(1):845–876 Huan TT, Kulkarni AJ, Kanesan J, Huang CJ, Abraham A (2017) Ideology algorithm: a socio-inspired optimization methodology. Neural Comput Appl 28(1):845–876
9.
Zurück zum Zitat Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput Aided Des 43(12):1769–1792 Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput Aided Des 43(12):1769–1792
10.
Zurück zum Zitat Kashan AH (2014) League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200 Kashan AH (2014) League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200
11.
Zurück zum Zitat Kashan AH (2009): League championship algorithm: a new algorithm for numerical function optimization. In: IEEE international conference of soft computing and pattern recognition. Malacca, Malaysia, pp 43–48 Kashan AH (2009): League championship algorithm: a new algorithm for numerical function optimization. In: IEEE international conference of soft computing and pattern recognition. Malacca, Malaysia, pp 43–48
12.
Zurück zum Zitat Krishnasamy G, Kulkarni AJ, Paramesran R (2014) A hybrid approach for data clustering based on modified Cohort intelligence and K-means. Expert Syst Appl 41(13):6009–6016 Krishnasamy G, Kulkarni AJ, Paramesran R (2014) A hybrid approach for data clustering based on modified Cohort intelligence and K-means. Expert Syst Appl 41(13):6009–6016
13.
Zurück zum Zitat Kulkarni AJ, Baki MF, Chaouch BA (2016) Application of the Cohort-intelligence optimization method to three selected combinatorial optimization problems. Eur J Oper Res 250(2):427–447MathSciNetMATH Kulkarni AJ, Baki MF, Chaouch BA (2016) Application of the Cohort-intelligence optimization method to three selected combinatorial optimization problems. Eur J Oper Res 250(2):427–447MathSciNetMATH
14.
Zurück zum Zitat Kulkarni O, Kulkarni N, Kulkarni AJ, Kakandikar G (2018) Constrained Cohort intelligence using static and dynamic penalty function approach for mechanical components design. Int J Parallel Emergent Distrib Syst 33(6):570–588 Kulkarni O, Kulkarni N, Kulkarni AJ, Kakandikar G (2018) Constrained Cohort intelligence using static and dynamic penalty function approach for mechanical components design. Int J Parallel Emergent Distrib Syst 33(6):570–588
15.
Zurück zum Zitat Kulkarni AJ, Shabir H (2016) Solving 0–1 Knapsack problem using cohort intelligence algorithm. Int J Mach Learn Cybern 7(3):427–441 Kulkarni AJ, Shabir H (2016) Solving 0–1 Knapsack problem using cohort intelligence algorithm. Int J Mach Learn Cybern 7(3):427–441
16.
Zurück zum Zitat Kulkarni AJ, Durugkar IP, Kumar M (2013) Cohort intelligence: a self supervised learning behavior. In: IEEE international conference on systems, man, and cybernetics (SMC). Manchester, UK, pp 1396–1400 Kulkarni AJ, Durugkar IP, Kumar M (2013) Cohort intelligence: a self supervised learning behavior. In: IEEE international conference on systems, man, and cybernetics (SMC). Manchester, UK, pp 1396–1400
17.
Zurück zum Zitat Kulkarni AJ, Krishnasamy G, Abraham A (2017) Cohort intelligence: a socio-inspired optimization method. In: Intelligent Systems Reference Library. Springer International Publishing, Switzerland, 114,1–134 Kulkarni AJ, Krishnasamy G, Abraham A (2017) Cohort intelligence: a socio-inspired optimization method. In: Intelligent Systems Reference Library. Springer International Publishing, Switzerland, 114,1–134
18.
Zurück zum Zitat Kulkarni AJ, Singh PK, Satapathy SC, Husseinzadeh Kashan A, Tai K (eds) (2019) Socio-cultural inspired metaheuristics. In: Studies in computational intelligence, vol. 828. Springer, Singapore Kulkarni AJ, Singh PK, Satapathy SC, Husseinzadeh Kashan A, Tai K (eds) (2019) Socio-cultural inspired metaheuristics. In: Studies in computational intelligence, vol. 828. Springer, Singapore
19.
Zurück zum Zitat Kumar M, Kulkarni AJ, Satapathy SC (2018) Socio evolution & learning optimization algorithm: a socio-inspired optimization methodology. Fut Gener Comput Syst 81:252–272 Kumar M, Kulkarni AJ, Satapathy SC (2018) Socio evolution & learning optimization algorithm: a socio-inspired optimization methodology. Fut Gener Comput Syst 81:252–272
20.
Zurück zum Zitat Kuo HC, Lin CH (2013) Cultural evolution algorithm for global optimizations and its applications. J Appl Res Technol 11(4):510–522 Kuo HC, Lin CH (2013) Cultural evolution algorithm for global optimizations and its applications. J Appl Res Technol 11(4):510–522
21.
Zurück zum Zitat Liu ZZ, Chu DH, Song C, Xue X, Lu BY (2016) Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition. Inf Sci 326:315–333 Liu ZZ, Chu DH, Song C, Xue X, Lu BY (2016) Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition. Inf Sci 326:315–333
22.
Zurück zum Zitat Liu ZZ, Qin JX, Song C (2017) (2017) Social learning optimization algorithm for functions optimization. J Chinese Comput Syst 38(5):1063–1069 Liu ZZ, Qin JX, Song C (2017) (2017) Social learning optimization algorithm for functions optimization. J Chinese Comput Syst 38(5):1063–1069
23.
Zurück zum Zitat Lv W, He C, Li D, Cheng S, Luo S, Zhang X (2010) Election campaign optimization algorithm. Procedia Comput Sci 1(1):1377–1386 Lv W, He C, Li D, Cheng S, Luo S, Zhang X (2010) Election campaign optimization algorithm. Procedia Comput Sci 1(1):1377–1386
24.
Zurück zum Zitat Moosavian N (2015) Soccer league competition algorithm for solving Knapsack problems. Swarm Evolut Comput 20:14–22 Moosavian N (2015) Soccer league competition algorithm for solving Knapsack problems. Swarm Evolut Comput 20:14–22
25.
Zurück zum Zitat Moosavian N, Roodsari BK (2014) Soccer league competition algorithm: a novel Meta-Heuristic algorithm for optimal design of water distribution networks. Swarm Evolution Comput 17:14–24 Moosavian N, Roodsari BK (2014) Soccer league competition algorithm: a novel Meta-Heuristic algorithm for optimal design of water distribution networks. Swarm Evolution Comput 17:14–24
26.
Zurück zum Zitat Pansari S, Mathew A, Nargundkar A (2019. An investigation of Burr formation and cutting parameter optimization in micro-drilling of Brass C-360 using image processing. In: Proceedings of the 2nd international conference on data engineering and communication technology. Springer, Singapore, pp 289–302 Pansari S, Mathew A, Nargundkar A (2019. An investigation of Burr formation and cutting parameter optimization in micro-drilling of Brass C-360 using image processing. In: Proceedings of the 2nd international conference on data engineering and communication technology. Springer, Singapore, pp 289–302
27.
Zurück zum Zitat Patankar NS, Kulkarni AJ (2018) Variations of cohort intelligence. Soft Comput 22(6):1731–1747 Patankar NS, Kulkarni AJ (2018) Variations of cohort intelligence. Soft Comput 22(6):1731–1747
28.
Zurück zum Zitat Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315 Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315
29.
Zurück zum Zitat Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396 Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396
30.
Zurück zum Zitat Sapre MS, Kulkarni AJ, Chettiar L, Deshpande I, Piprikar B (2018) Mesh smoothing of complex geometry using variations of Cohort intelligence algorithm. Evoluti Intell 1–16 Sapre MS, Kulkarni AJ, Chettiar L, Deshpande I, Piprikar B (2018) Mesh smoothing of complex geometry using variations of Cohort intelligence algorithm. Evoluti Intell 1–16
31.
Zurück zum Zitat Sarmah DK, Kulkarni AJ (2017) Image steganography capacity improvement using Cohort intelligence and modified multi-random start local search methods. Arabian J Sci Eng 43(8):3927–3950 Sarmah DK, Kulkarni AJ (2017) Image steganography capacity improvement using Cohort intelligence and modified multi-random start local search methods. Arabian J Sci Eng 43(8):3927–3950
32.
Zurück zum Zitat Sarmah DK, Kulkarni AJ (2018) JPEG based steganography methods using Cohort intelligence with cognitive computing and modified multi random start local search optimization algorithms. Inf Sci 430:378–396 Sarmah DK, Kulkarni AJ (2018) JPEG based steganography methods using Cohort intelligence with cognitive computing and modified multi random start local search optimization algorithms. Inf Sci 430:378–396
33.
Zurück zum Zitat Shastri AS, Jadhav PS, Kulkarni AJ, Abraham A (2016) Solution to constrained test problems using Cohort intelligence algorithm. In: Innovations in bio-inspired computing and applications. Springer, Cham, pp 427–435 Shastri AS, Jadhav PS, Kulkarni AJ, Abraham A (2016) Solution to constrained test problems using Cohort intelligence algorithm. In: Innovations in bio-inspired computing and applications. Springer, Cham, pp 427–435
Metadaten
Titel
A Brief Review of Socio-inspired Metaheuristics
verfasst von
Apoorva Shastri
Aniket Nargundkar
Anand J. Kulkarni
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-7797-0_2

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.