Skip to main content
Top

2018 | OriginalPaper | Chapter

Hybrid Swarm and Agent-Based Evolutionary Optimization

Authors : Leszek Placzkiewicz, Marcin Sendera, Adam Szlachta, Mateusz Paciorek, Aleksander Byrski, Marek Kisiel-Dorohinicki, Mateusz Godzik

Published in: Computational Science – ICCS 2018

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper a novel hybridization of agent-based evolutionary system (EMAS, a metaheuristic putting together agency and evolutionary paradigms) is presented. This method assumes utilization of particle swarm optimization (PSO) for upgrading certain agents used in the EMAS population, based on agent-related condition. This may be perceived as a method similar to local-search already used in EMAS (and many memetic algorithms). The obtained and presented in the end of the paper results show the applicability of this hybrid based on a selection of a number of 500 dimensional benchmark functions, when compared to non-hybrid, classic EMAS version.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Abd-El-Wahed, W.F., Mousa, A.A., El-Shorbagy, M.A.: Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. J. Comput. Appl. Math. 235(5), 1446–1453 (2011)MathSciNetCrossRef Abd-El-Wahed, W.F., Mousa, A.A., El-Shorbagy, M.A.: Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. J. Comput. Appl. Math. 235(5), 1446–1453 (2011)MathSciNetCrossRef
2.
go back to reference Borna, K., Khezri, R.: A combination of genetic algorithm and particle swarm optimization method for solving traveling salesman problem. Cogent Math. 2(1) (2015) Borna, K., Khezri, R.: A combination of genetic algorithm and particle swarm optimization method for solving traveling salesman problem. Cogent Math. 2(1) (2015)
3.
go back to reference Byrski, A., Schaefer, R., Smołka, M., Cotta, C.: Asymptotic guarantee of success for multi-agent memetic systems. Bull. Pol. Acad. Sci.-Tech. Sci. 61(1), 257–278 (2013) Byrski, A., Schaefer, R., Smołka, M., Cotta, C.: Asymptotic guarantee of success for multi-agent memetic systems. Bull. Pol. Acad. Sci.-Tech. Sci. 61(1), 257–278 (2013)
4.
go back to reference Byrski, A., Debski, R., Kisiel-Dorohinicki, M.: Agent-based computing in an augmented cloud environment. Comput. Syst. Sci. Eng. 27(1), 7–18 (2012) Byrski, A., Debski, R., Kisiel-Dorohinicki, M.: Agent-based computing in an augmented cloud environment. Comput. Syst. Sci. Eng. 27(1), 7–18 (2012)
5.
go back to reference Byrski, A., Dreżewski, R., Siwik, L., Kisiel-Dorohinicki, M.: Evolutionary multi-agent systems. Knowl. Eng. Rev. 30(2), 171–186 (2015)CrossRef Byrski, A., Dreżewski, R., Siwik, L., Kisiel-Dorohinicki, M.: Evolutionary multi-agent systems. Knowl. Eng. Rev. 30(2), 171–186 (2015)CrossRef
6.
go back to reference Cantú-Paz, E.: A summary of research on parallel genetic algorithms. IlliGAL Report No. 95007. University of Illinois (1995) Cantú-Paz, E.: A summary of research on parallel genetic algorithms. IlliGAL Report No. 95007. University of Illinois (1995)
7.
go back to reference Cetnarowicz, K., Kisiel-Dorohinicki, M., Nawarecki, E.: The application of evolution process in multi-agent world (MAW) to the prediction system. In: Tokoro, M. (ed.) Proceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS 1996), pp. 26–32. AAAI Press (1996) Cetnarowicz, K., Kisiel-Dorohinicki, M., Nawarecki, E.: The application of evolution process in multi-agent world (MAW) to the prediction system. In: Tokoro, M. (ed.) Proceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS 1996), pp. 26–32. AAAI Press (1996)
9.
go back to reference Gupta, M., Yadav, R.: New improved fractional order differentiator models based on optimized digital differentiators. Sci. World J. 2014, Article ID 741395 (2014) Gupta, M., Yadav, R.: New improved fractional order differentiator models based on optimized digital differentiators. Sci. World J. 2014, Article ID 741395 (2014)
10.
go back to reference Kao, Y.-T., Zahara, E.: A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl. Soft Comput. 8(2), 849–857 (2008)CrossRef Kao, Y.-T., Zahara, E.: A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl. Soft Comput. 8(2), 849–857 (2008)CrossRef
11.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of International Conference on Neural Networks, vol. 4, pp. 1942–1948, November 1995 Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of International Conference on Neural Networks, vol. 4, pp. 1942–1948, November 1995
13.
go back to reference Korczynski, W., Byrski, A., Kisiel-Dorohinicki, M.: Buffered local search for efficient memetic agent-based continuous optimization. J. Comput. Sci. 20(Suppl. C), 112–117 (2017) Korczynski, W., Byrski, A., Kisiel-Dorohinicki, M.: Buffered local search for efficient memetic agent-based continuous optimization. J. Comput. Sci. 20(Suppl. C), 112–117 (2017)
14.
go back to reference Kuo, R.J., Han, Y.S.: A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem - a case study on supply chain model. Appl. Math. Model. 35(8), 3905–3917 (2011)MathSciNetCrossRef Kuo, R.J., Han, Y.S.: A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem - a case study on supply chain model. Appl. Math. Model. 35(8), 3905–3917 (2011)MathSciNetCrossRef
15.
go back to reference Mousavi, M., Yap, H.J., Musa, S.N., Tahriri, F., Md Dawal, S.Z.: Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PLOS ONE 12(3), 1–24 (2017)CrossRef Mousavi, M., Yap, H.J., Musa, S.N., Tahriri, F., Md Dawal, S.Z.: Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PLOS ONE 12(3), 1–24 (2017)CrossRef
16.
go back to reference Nazir, M., Majid-Mirza, A., Ali-Khan, S.: PSO-GA based optimized feature selection using facial and clothing information for gender classification. J. Appl. Res. Technol. 12(1), 145–152 (2014)CrossRef Nazir, M., Majid-Mirza, A., Ali-Khan, S.: PSO-GA based optimized feature selection using facial and clothing information for gender classification. J. Appl. Res. Technol. 12(1), 145–152 (2014)CrossRef
17.
go back to reference Singh, A., Garg, N., Saini, T.: A hybrid approach of genetic algorithm and particle swarm technique to software test case generation. Int. J. Innov. Eng. Technol. 3, 208–214 (2014) Singh, A., Garg, N., Saini, T.: A hybrid approach of genetic algorithm and particle swarm technique to software test case generation. Int. J. Innov. Eng. Technol. 3, 208–214 (2014)
19.
go back to reference Li, W.T., Xu, L., Shi, X.W.: A hybrid of genetic algorithm and particle swarm optimization for antenna design. In: Progress in Electromagnetics Research Symposium, vol. 2 (2008) Li, W.T., Xu, L., Shi, X.W.: A hybrid of genetic algorithm and particle swarm optimization for antenna design. In: Progress in Electromagnetics Research Symposium, vol. 2 (2008)
20.
go back to reference Thangaraj, R., Pant, M., Abraham, A., Bouvry, P.: Particle swarm optimization: hybridization perspectives and experimental illustrations. Appl. Math. Comput. 217(12), 5208–5226 (2011)MATH Thangaraj, R., Pant, M., Abraham, A., Bouvry, P.: Particle swarm optimization: hybridization perspectives and experimental illustrations. Appl. Math. Comput. 217(12), 5208–5226 (2011)MATH
21.
go back to reference Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 67(1), 67–82 (1997)CrossRef Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 67(1), 67–82 (1997)CrossRef
22.
go back to reference Xu, S.-H., Liu, J.-P., Zhang, F.-H., Wang, L., Sun, L.-J.: A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows. Sensors 15(9), 21033–21053 (2015)CrossRef Xu, S.-H., Liu, J.-P., Zhang, F.-H., Wang, L., Sun, L.-J.: A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows. Sensors 15(9), 21033–21053 (2015)CrossRef
23.
go back to reference Ykhlef, M., Alqifari, R.: A new hybrid algorithm to solve winner determination problem in multiunit double internet auction. 2015, 1–10 (2015) Ykhlef, M., Alqifari, R.: A new hybrid algorithm to solve winner determination problem in multiunit double internet auction. 2015, 1–10 (2015)
24.
go back to reference Zhong, W., Liu, J., Xue, M., Jiao, L.: A multiagent genetic algorithm for global numerical optimization. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 34(2), 1128–1141 (2004)CrossRef Zhong, W., Liu, J., Xue, M., Jiao, L.: A multiagent genetic algorithm for global numerical optimization. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 34(2), 1128–1141 (2004)CrossRef
Metadata
Title
Hybrid Swarm and Agent-Based Evolutionary Optimization
Authors
Leszek Placzkiewicz
Marcin Sendera
Adam Szlachta
Mateusz Paciorek
Aleksander Byrski
Marek Kisiel-Dorohinicki
Mateusz Godzik
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93701-4_7

Premium Partner