Hybridized Particle Swarm Optimization for Constrained Problems

This paper presents hybridized implementation of the well-known particle swarm optimization algorithm that belongs to the family of swarm intelligence metaheuristics. The proposed approach was adapted for tackling constrained optimization problems. With the basic goals to enhance the converge of the algorithm and to improve the exploitation – exploration tradeoff, the mechanism that replaces exhausted solutions from the population with randomly generated solutions from the search domain was adopted from the artificial bee colony approach. Proposed metaheuristic was tested on standard constrained engineering benchmark, and comparative analysis with other state-of-the-art algorithms was conducted. Empirical results obtained from practical simulations proved that the hybridized particle swarm optimization for constrained problems is able to successfully tackle this type of NP hard challenges.

[1]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[2]  Nebojsa Bacanin,et al.  Modified Moth Search Algorithm for Global Optimization Problems , 2018 .

[3]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms: Second Edition , 2010 .

[4]  Milan Tuba,et al.  RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers , 2015, 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim).

[5]  Milan Tuba,et al.  Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[6]  Milan Tuba,et al.  Hybridized bat algorithm for multi-objective radio frequency identification (RFID) network planning , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[7]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[8]  Marko Beko,et al.  Elephant Herding Optimization Algorithm for Wireless Sensor Network Localization Problem , 2018, DoCEIS.

[9]  Eva Tuba,et al.  Elephant herding optimization algorithm for support vector machine parameters tuning , 2017, 2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[10]  Hou-Ping Dai,et al.  Effects of Random Values for Particle Swarm Optimization Algorithm , 2018, Algorithms.

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  J. Golinski,et al.  An adaptive optimization system applied to machine synthesis , 1973 .

[13]  Milan Tuba,et al.  Constrained Portfolio Optimization by Hybridized Bat Algorithm , 2016, 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

[14]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[15]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[16]  Milan Tuba,et al.  Multilevel image thresholding by fireworks algorithm , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).

[17]  J. David Porter,et al.  Genetic algorithm based approach for RFID network planning , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[18]  Marko Beko,et al.  Hybridized moth search algorithm for constrained optimization problems , 2018, 2018 International Young Engineers Forum (YEF-ECE).

[19]  Marko Beko,et al.  Modified and Hybridized Monarch Butterfly Algorithms for Multi-Objective Optimization , 2018, HIS.

[20]  Marko Beko,et al.  Wireless Sensor Network Localization Problem by Hybridized Moth Search Algorithm , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[21]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[22]  Nebojsa Bacanin Implementation and performance of an object-oriented software system for cuckoo search algorithm , .

[23]  W. Marsden I and J , 2012 .

[24]  Milan Tuba,et al.  An efficient ant colony optimization algorithm for the blocks relocation problem , 2019, Eur. J. Oper. Res..

[25]  Marko Beko,et al.  Bare Bones Fireworks Algorithm for the RFID Network Planning Problem , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[26]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[27]  Leon S. Lasdon,et al.  Optimization in engineering design , 1967 .

[28]  Milan Tuba,et al.  Adjusted Fireworks Algorithm Applied to Retinal Image Registration , 2017 .

[29]  Milan Tuba,et al.  Fireworks algorithm applied to constrained portfolio optimization problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[30]  Milan Tuba,et al.  Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint , 2014, TheScientificWorldJournal.

[31]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[32]  Milan Tuba,et al.  Cooperative clustering algorithm based on brain storm optimization and K-means , 2018, 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA).

[33]  Marko Beko,et al.  Two Stage Wireless Sensor Node Localization Using Firefly Algorithm , 2018 .

[34]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

[35]  Sung Nam Jung,et al.  Advanced particle swarm assisted genetic algorithm for constrained optimization problems , 2014, Computational Optimization and Applications.

[36]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[37]  M. Tuba,et al.  Static drone placement by elephant herding optimization algorithm , 2017, 2017 25th Telecommunication Forum (TELFOR).

[38]  Nebojsa Bacanin,et al.  Moth Search Algorithm for Drone Placement Problem , 2018 .

[39]  Xin-She Yang,et al.  Computational Intelligence and Metaheuristic Algorithms with Applications , 2014, TheScientificWorldJournal.

[40]  Milan Tuba,et al.  Mobile Robot Path Planning by Improved Brain Storm Optimization Algorithm , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[41]  Milan Tuba,et al.  Enhanced firefly algorithm for constrained numerical optimization , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).