FIREWORKS ALGORITHM FOR UNCONSTRAINED FUNCTION OPTIMIZATION PROBLEMS
Evans BAIDOO
ebaidoo2.cos@st.knust.edu.ghKwame Nkrumah University of Science and Technology, Department of Computer Science, PMB, KNUST, (Ghana)
Abstract
Modern real world science and engineering problems can be classified as multi-objective optimisation problems which demand for expedient and efficient stochastic algorithms to respond to the optimization needs. This paper presents an object-oriented software application that implements a firework optimization algorithm for function optimization problems. The algorithm, a kind of parallel diffuse optimization algorithm is based on the explosive phenomenon of fireworks. The algorithm presented promising results when compared to other population or iterative based meta-heuristic algorithm after it was experimented on five standard benchmark problems. The software application was implemented in Java with interactive interface which allow for easy modification and extended experimentation. Additionally, this paper validates the effect of runtime on the algorithm performance.
Keywords:
Fireworks algorithm, Function optimization, Swarm intelligence, Mathematical programming, Natural computingReferences
Bacanin, N., Tuba, M., & Stanarevic, N. (2012). Artificial Fish Swarm Algorithm for Unconstrained Optimization Problems. Applied Mathematics in Electrical and Computer Engineering, 405–410.
Google Scholar
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press Inc.
DOI: https://doi.org/10.1093/oso/9780195131581.001.0001
Google Scholar
Ding, K., Zheng, S. Q., & Tan, Y. (2013). A GPU-based Parallel Fireworks Algorithm for Optimization.
DOI: https://doi.org/10.1145/2463372.2463377
Google Scholar
Gecco'13: Proceedings of the 2013 Genetic and Evolutionary Computation Conference, 9–16.
Google Scholar
Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459-471. https://doi.org/10.1007/s10898-007-9149-x
DOI: https://doi.org/10.1007/s10898-007-9149-x
Google Scholar
Kennedy, J., Eberhart, R. C. (1995). Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, 4, 1942–1948.
DOI: https://doi.org/10.1109/ICNN.1995.488968
Google Scholar
Li, J., Zheng, S., & Tan, Y. (2014). Adaptive Fireworks Algorithm. 2014 IEEE Congress on Evolutionary Computation (CEC), 3214–3221. https://doi.org/10.1109/CEC.2014.6900418
DOI: https://doi.org/10.1109/CEC.2014.6900418
Google Scholar
McCaffrey, J. (2016, September). Fireworks Algorithm Optimization. Retrieved from https://msdn.microsoft.com/en-us/magazine/dn857364.aspx
Google Scholar
Mohan, B. C., & Baskaran, R. (2012). A survey: Ant Colony Optimization based recent research and implementation on several engineering domain. Expert Systems with Applications, 39(4), 4618-4627. doi:10.1016/j.eswa.2011.09.076
DOI: https://doi.org/10.1016/j.eswa.2011.09.076
Google Scholar
Ren, Y., & Wu, Y. (2013). An efficient algorithm for high-dimensional function optimization. Soft Computing, 17, 995-1004. https://doi.org/10.1007/s00500-013-0984-z
DOI: https://doi.org/10.1007/s00500-013-0984-z
Google Scholar
Tan, Y., & Zhu, Y. (2010). Fireworks Algorithm for Optimization. In: Y. Tan, Y. Shi, & K.C. Tan (Eds.), Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science (vol. 6145, pp. 355–364). Springer.
DOI: https://doi.org/10.1007/978-3-642-13495-1_44
Google Scholar
Tang, K. S., Man, K. F., Kwong, S., & He, Q. (1996). Genetic algorithms and their applications. IEEE Signal Processing Magazine, 13(6), 22-37. https://doi.org/10.1109/79.543973
DOI: https://doi.org/10.1109/79.543973
Google Scholar
Virtual Library of Simulation Experiments: Test Functions and Datasets (n.d.). Retrieved August, 2016, from https://www.sfu.ca/~ssurjano/optimization.html
Google Scholar
Yuan, Z., de Oca, M. A. M., Birattari, M., & Stutzle, T. (2012). Continuous optimization algorithms for tuning real and integer parameters of swarm intelligence algorithms. Swarm Intelligence, 6(1), 49–75. https://doi.org/10.1007/s11721-011-0065-9
DOI: https://doi.org/10.1007/s11721-011-0065-9
Google Scholar
Zheng, S. Q., Janecek, A., Li, J. Z., & Tan, Y. (2014). Dynamic Search in Fireworks Algorithm. 2014 IEEE Congress on Evolutionary Computation (Cec), 3222–3229.
DOI: https://doi.org/10.1109/CEC.2014.6900485
Google Scholar
Zheng, S., Janecek, A., & Tan, Y. (2013). Enhanced Fireworks Algorithm. 2013 IEEE Congress on Evolutionary Computation, 2069-2077. https://doi.org/10.1109/CEC.2013.6557813
DOI: https://doi.org/10.1109/CEC.2013.6557813
Google Scholar
Zheng, Y. J., Xu, X. L., & Ling, H. F. (2012). A hybrid fireworks optimization method with differential evolution operators. Neurocomputing, 148, 75–80. https://doi.org/10.1016/j.neucom.2012.08.075
DOI: https://doi.org/10.1016/j.neucom.2012.08.075
Google Scholar
Authors
Evans BAIDOOebaidoo2.cos@st.knust.edu.gh
Kwame Nkrumah University of Science and Technology, Department of Computer Science, PMB, KNUST, Ghana
Statistics
Abstract views: 38PDF downloads: 2
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in Applied Computer Science are open-access and distributed under the terms of the Creative Commons Attribution 4.0 International License.
Similar Articles
- Jarosław WIKAREK, Paweł SITEK, Mieczysław JAGODZIŃSKI, A DECLARATIVE APPROACH TO SHOP ORDERS OPTIMIZATION , Applied Computer Science: Vol. 15 No. 4 (2019)
- Hamid JAN, Amjad ALI, OPTIMIZATION OF FINGERPRINT SIZE FOR REGISTRATION , Applied Computer Science: Vol. 15 No. 2 (2019)
- Noor SABAH, Ekhlas HAMEED, Muayed S AL-HUSEINY, OPTIMAL SLIDING MODE CONTROLLER DESIGN BASED ON WHALE OPTIMIZATION ALGORITHM FOR LOWER LIMB REHABILITATION ROBOT , Applied Computer Science: Vol. 17 No. 3 (2021)
- Firas ALMUKHTAR, Nawzad MAHMOODD, Shahab KAREEM, SEARCH ENGINE OPTIMIZATION: A REVIEW , Applied Computer Science: Vol. 17 No. 1 (2021)
- Zaid ALSAYGH, Zohair AL-AMEEN, CONTRAST ENHANCEMENT OF SCANNING ELECTRON MICROSCOPY IMAGES USING A NONCOMPLEX MULTIPHASE ALGORITHM , Applied Computer Science: Vol. 18 No. 2 (2022)
- Md. Torikur RAHMAN, A NOVEL APPROACH TO ENHANCE THE PERFORMANCE OF MOBILE AD HOC NETWORK (MANET) THROUGH A NEW BANDWIDTH OPTIMIZATION TECHNIQUE , Applied Computer Science: Vol. 15 No. 2 (2019)
- Mohammed A. Hussein, Ekhlas H. Karam, Rokaia S. Habeeb, CANCER GROWTH TREATMENT USING IMMUNE LINEAR QUADRATIC REGULATOR BASED ON CROW SEARCH OPTIMIZATION ALGORITHM , Applied Computer Science: Vol. 17 No. 2 (2021)
- K. Raju, Niranjan N Chiplunkar, PERFORMANCE ENHANCEMENT OF CUDA APPLICATIONS BY OVERLAPPING DATA TRANSFER AND KERNEL EXECUTION , Applied Computer Science: Vol. 17 No. 3 (2021)
- Mariano LARIOS, Perfecto M. QUINTERO-FLORES , Mario ANZURES-GARCÍA , Miguel CAMACHO-HERNANDEZ , APPLICATION OF THE REAL-TIME FAN SCHEDULING IN THE EXPLORATION-EXPLOITATION TO OPTIMIZE MINIMUM FUNCTIONS OBJECTIVES , Applied Computer Science: Vol. 19 No. 2 (2023)
- Anna CZARNECKA, Łukasz SOBASZEK, Antoni ŚWIĆ, 2D IMAGE-BASED INDUSTRIAL ROBOT END EFFECTOR TRAJECTORY CONTROL ALGORITHM , Applied Computer Science: Vol. 14 No. 1 (2018)
You may also start an advanced similarity search for this article.
