Zastosowanie algorytmu optymalizacji rojem cząstek do znajdowania ekstremów globalnych wybranych funkcji testowych

• Autorzy: Figielska E. , Wiatrak M.

Warianty tytułu

EN

A particle swarm optimization algorithm for finding global extrema of some benchmark functions

• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy zastosowania algorytmu optymalizacji rojem cząstek do znajdowania ekstremów globalnych dla wybranych funkcji jedno i wielomodalnych. Na podstawie wyników eksperymentu obliczeniowego wyłoniono warianty ustawień parametrów algorytmu zapewniające jego największą skuteczność.

EN

In this paper, we present the particle swarm optimization algorithm for finding the global extrema of several single and multimodal functions. The values of the algorithm parameters which ensure its best performance are determined on the basis of the computational results.

Słowa kluczowe

PL

optymalizacja rojem cząstek; ekstremum globalne; funkcje testowe

EN

particle swarm optimization (PSO); global extremum; benchmark functions

• Wydawca: Warszawska Wyższa Szkoła Informatyki
• Czasopismo: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
• Rocznik: 2015
• Tom: nr 13
• Strony: 7--19
• Opis fizyczny: Bibliogr. 10 poz., tab., wykr.

Twórcy

autor

Figielska E.

• Warszawska Wyższa Szkoła Informatyki

autor

Wiatrak M.

• Warszawska Wyższa Szkoła Informatyki

Bibliografia

• [1] Bautu A., Generalizations of Particle Swarm Optimization, LAP LAMBERT Academic Publishing, 2012
• [2] Chan F.T.S, M. K. Tiwari, Swarm Intelligence, Focus on Ant and Particle Swarm Optimization, I-Tech Education and Publishing, 2007
• [3] Elbeltagi E., T. Hegazy, D. Grierson, Comparison among five evolutionary-based optimization algorithms, Advanced Engineering Informatics 19, 43-53, 2005
• [4] Himmelblau’s function, https://en.wikipedia.org/wiki/Himmelblau’s_function (dostęp: 20.05.2015)
• [5] Jamil M., X.-S. Yang, A literature survey of benchmark functions for global optimization problems, „International Journal of Mathematical Modelling and Numerical Optimisation”, Vol. 4, No. 2, 2013
• [6] Kennedy, J., R.C. Eberhart, Particle Swarm Optimization, Proceedings of IEEEnternational Conference on Neural Networks IV, 1942–1948, 1995
• [7] Molga M., C. Smutnicki, Test functions for optimization needs, http://www.robertmarks.org/ Classes/ENGR5358/Papers/functions.pdf (dostęp: 20.05.2015)
• [8] Surjanovic, S., D. Bingham, Virtual Library of Simulation Experiments: Test Functions and Datasets, http://www.sfu.ca/~ssurjano (dostęp: 20.05.2015)
• [9] Test functions for optimization, https://en.wikipedia.org/wiki/Test_functions_for_optimization (dostęp: 9.10.2015)
• [10] 3D Function Grapher v.1.3, http://www.math.uri.edu/~bkaskosz/flashmo/graph3d2 (dostęp: 9.10.2015)