A comparative study on multi-swarm optimisation and bat algorithm for unconstrained non linear optimisation problems

• Autorzy: Baidoo E. , Opoku Oppong S
• Języki publikacji: EN

Abstrakty

EN

A study branch that mocks-up a population of network of swarms or agents with the ability to self-organise is Swarm intelligence. In spite of the huge amount of work that has been done in this area in both theoretically and empirically and the greater success that has been attained in several aspects, it is still ongoing and at its infant stage. An immune system, a cloud of bats, or a flock of birds are distinctive examples of a swarm system. In this study, two types of meta-heuristics algorithms based on population and swarm intelligence - Multi Swarm Optimization (MSO) and Bat algorithms (BA) – are set up to find optimal solutions of continuous non-linear optimisation models. In order to analyze and compare perfect solutions at the expense of performance of both algorithms, a chain of computational experiments on six generally used test functions for assessing the accuracy and the performance of algorithms, in swarm intelligence fields are used. Computational experiments show that MSO algorithm seems much superior to BA.

Słowa kluczowe

EN

swarm intelligence; bio-inspired; bat algorithm; multi-swarm optimisation; nonlinear optimisation

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2016
• Tom: Vol. 12, no 4
• Strony: 59--77
• Opis fizyczny: Bibliogr. 15 poz., fig., tab.

Twórcy

autor

Baidoo E.

• Department of Computer Science, Kwame Nkrumah University of Science and Technology, Ghana

autor

Opoku Oppong S

• Department of Information Technology, Academic City College, Ghana

Bibliografia

• 1. Altringham, J. D. (1996). Bats: Biology and Behaviour. Oxford University Press.
• 2. Blum, Ch., Roli, A., & Sampels, M. (2008). Hybrid Metaheuristics. An Emerging Approach to Optimization. Springer.
• 3. Chen, S., & Montgomery, J. (2011). Selection Strategies for Initial Positions and Initial Velocities in Multi-optima Particle Swarms. Gecco-2011: Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, 53-60.
• 4. Ciurana, J., Arias, G., & Ozel, T. (2009). Neural Network Modeling and Particle Swarm Optimi-zation (PSO) of Process Parameters in Pulsed Laser Micromachining of Hardened AISI H13 Steel. Materials and Manufacturing Processes, 24(3), 358-368. doi:10.1080/ 10426910802679568
• 5. Example Functions (single and multi-objective functions). Retrieved August, 2016, from http://www.geatbx.com/docu/fcnindex-01.html#P150_6749
• 6. Friedman, J. H. (1994). An overview of predictive learning and function approximation. In V. Cherkassky, J. H. Friedman, & H. Wechsler (Eds.), Statistics to Neural Networks. Theory and Pattern Recognition Applications. NATO ASI Series F (pp. 1-61). Springer.
• 7. Gal, T., & Nedoma, J. (1972). Multiparametric Linear Programming. Management Science Series a-Theory, 18(7), 406-422. doi:10.1287/mnsc.18.7.406
• 8. Madić, М., Marković, D., & Radovanović, M. (2013). Comparison of meta-heuristic algorithms for solving machining optimization problems. Mechanical Engineering, 11(1), 29-44.
• 9. McCaffrey, J. D. (2016, August). Multi-Swarm Optimization with C#. Retrieved from https://jamesmccaffrey.wordpress.com/2013/09/16/multi-swarm-optimization-with-c
• 10. Pal, S. K., Rai, C. S., & Singh, P. A. (2012). Comparative Study of Firefly Algorithm and Particle Swarm Optimization for Noisy Non-Linear Optimization Problems. I.J. Intelligent Systems and Applications, 10, 50-57. doi: 10.5815/ijisa.2012.10.06
• 11. Pansare, V. B., & Kavade, M. V. (2012). Optimization of cutting parameters in multipass turning operation using ant colony algorithm. International Journal of Engineering Science & Advanced Technology, 2(4), 955-960.
• 12. Rao, R. V., Pawar, P. J., & Davim, J. P. (2010). Optimisation of process parameters of mechanical type advanced machining processes using a simulated annealing algorithm. International Journal of Materials & Product Technology, 37(1-2), 83-101.
• 13. Samanta, S., & Chakraborty, S. (2011). Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm. Engineering Applications of Artificial Intelligence, 24(6), 946-957. doi:10.1016/j.engappai.2011.03.009
• 14. Tsai, P. W., Pan, J. S., Liao, B. Y., Tsai, M. J., & Istanda, V. (2012). Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems. Applied Mechanics and Materials, 148-149, 134-137. doi:10.4028/www.scientific.net/AMM.148-149.134
• 15. Virtual Library of Simulation Experiments: Test Functions and Datasets. Retrieved August, 2016, from https://www.sfu.ca/~ssurjano/optimization.html