1. bookVolume 7 (2017): Issue 2 (April 2017)
Journal Details
License
Format
Journal
First Published
30 Dec 2014
Publication timeframe
4 times per year
Languages
English
access type Open Access

Swarm Intelligence Algorithm Based on Competitive Predators with Dynamic Virtual Teams

Published Online: 23 Feb 2017
Page range: 87 - 101
Journal Details
License
Format
Journal
First Published
30 Dec 2014
Publication timeframe
4 times per year
Languages
English

In our previous work, Fitness Predator Optimizer (FPO) is proposed to avoid premature convergence for multimodal problems. In FPO, all of the particles are seen as predators. Only the competitive, powerful predator that are selected as an elite could achieve the limited opportunity to update. The elite generation with roulette wheel selection could increase individual independence and reduce rapid social collaboration. Experimental results show that FPO is able to provide excellent performance of global exploration and local minima avoidance simultaneously. However, to the higher dimensionality of multimodal problem, the slow convergence speed becomes the bottleneck of FPO. A dynamic team model is utilized in FPO, named DFPO to accelerate the early convergence rate. In this paper, DFPO is more precisely described and its variant, DFPO-r is proposed to improve the performance of DFPO. A method of team size selection is proposed in DFPO-r to increase population diversity. The population diversity is one of the most important factors that determines the performance of the optimization algorithm. A higher degree of population diversity is able to help DFPO-r alleviate a premature convergence. The strategy of selection is to choose team size according to the higher degree of population diversity. Ten well-known multimodal benchmark functions are used to evaluate the solution capability of DFPO and DFPO-r. Six benchmark functions are extensively set to 100 dimensions to investigate the performance of DFPO and DFPO-r compared with LBest PSO, Dolphin Partner Optimization and FPO. Experimental results show that both DFPO and DFPO-r could demonstrate the desirable performance. Furthermore, DFPO-r shows better robustness performance compared with DFPO in experimental study.

Keywords

[1] Gerardo Beni and Jing Wang, Swarm intelligence in cellular robotic systems, In Robots and Biological Systems: Towards a New Bionics? Springer, 1993, pp. 703–712Search in Google Scholar

[2] J.M. Bishop, Stochastic searching networks, In IEEE Conf. on Artificial Neural Networks, 1989, IEEE, pp. 329–331Search in Google Scholar

[3] Daniel Bratton and James Kennedy, Defining a standard for particle swarm optimization, In Swarm Intelligence Symposium, 2007, IEEE, pp. 120–127Search in Google Scholar

[4] Ran Cheng and Yaochu Jin, A competitive swarm optimizer for large scale optimization, Cybernetics, IEEE Transactions on, vol. 45, 2015, pp. 191–204Search in Google Scholar

[5] Shi Cheng, Yuhui Shi, Quande Qin, TO Ting, and Ruibin Bai, Maintaining population diversity in brain storm optimization algorithm, In Evolutionary Computation, 2014, IEEE, pp. 3230–3237Search in Google Scholar

[6] Shi Cheng, Yuhui Shi, Quande Qin, Qingyu Zhang, and Ruibin Bai, Population diversity maintenance in brain storm optimization algorithm, Journal of Artificial Intelligence and Soft Computing Research, vol. 4, 2014, pp. 83–97Search in Google Scholar

[7] Maurice Clerc and James Kennedy, The particle swarm-explosion, stability, and convergence in a multidimensional complex space, Evolutionary Computation, IEEE Tansaction on Evolutionary Computation, vol. 6, 2002, pp. 58–73Search in Google Scholar

[8] Swagatam Das, Arijit Biswas, Sambarta Dasgupta, and Ajith Abraham, Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications, In Foundations of Computational Intelligence Volume 3, Springer, 2009, pp. 23–55Search in Google Scholar

[9] Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, 1996, pp. 29–41Search in Google Scholar

[10] R C Eberhart and J Kennedy, A new optimizer using particle swarm theory, Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995, pp. 39–43Search in Google Scholar

[11] Amir Hossein Gandomi and Amir Hossein Alavi, Krill herd: a new bio-inspired optimization algorithm, Communications in Nonlinear Science and Numerical Simulation, vol. 17, 2012, pp. 4831–4845Search in Google Scholar

[12] Dervis Karaboga and Bahriye Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm, Journal of global optimization, vol. 39, 2007, pp. 459–471Search in Google Scholar

[13] James Kenndy and R C Eberhart, Particle swarm optimization, In IEEE International Conference on Neural Networks, 1995, IEEE, pp. 1942–1948Search in Google Scholar

[14] James Kennedy, The behavior of particles, In Evolutionary Programming VII, 1998, Springer, pp. 579–589Search in Google Scholar

[15] James Kennedy, Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance, In Proceedings of the 1999 Congress on Evolutionary Computation, 1999, IEEE, pp. 1931–1938Search in Google Scholar

[16] James Kennedy, Particle swarm optimization, In Encyclopedia of Machine Learning, Springer, 2010, pp. 760–766Search in Google Scholar

[17] James Kennedy, James F Kennedy, and Russell C Eberhart, Swarm intelligence, Morgan Kaufmann, 2001Search in Google Scholar

[18] James Kennedy and Rui Mendes, Population structure and particle swarm performance, In Congress on Evolutionary Computation, 2002, IEEE computer SocietySearch in Google Scholar

[19] James Kennedy and Rui Mendes, Neighborhood topologies in fully informed and best-of-neighborhood particle swarms, IEEE Transactions on Systems Man and Cybernetics Part C Applications and Reviews, vol. 36, 2006, p. 515Search in Google Scholar

[20] Dong Hwa Kim, Ajith Abraham, and Jae Hoon Cho, A hybrid genetic algorithm and bacterial foraging approach for global optimization, Information Sciences, vol. 177, 2007, pp. 3918–3937Search in Google Scholar

[21] KN Krishnanand and D Ghose, Glowworm swarm optimisation: a new method for optimising multimodal functions, International Journal of Computational Intelligence Studies, vol. 1, 2009, pp. 93–119Search in Google Scholar

[22] KN Krishnanand and Debasish Ghose, Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions, Swarm intelligence, vol. 3, 2009, pp. 87–124Search in Google Scholar

[23] Xiaolei Li, A new intelligent optimization-artificial fish swarm algorithm, Doctor thesis, 2003Search in Google Scholar

[24] Seyedali Mirjalili, Seyed Mohammad Mirjalili, and Andrew Lewis, Grey wolf optimizer, Adv. Eng. Softw., vol. 69, March 2014, pp. 46–61Search in Google Scholar

[25] S.J. Nasuto and J.M. Bishop, Convergence analysis of stochastic diffusion search, Journal of Parallel Algorithms and Applications, vol. 14, 1999, pp. 89–107Search in Google Scholar

[26] Pedro C Pinto, Thomas A Runkler, and Joao MC Sousa, Wasp swarm algorithm for dynamic max-sat problems, In Adaptive and Natural Computing Algorithms, Springer, 2007, pp. 350–357Search in Google Scholar

[27] Esmat Rashedi, Hossein Nezamabadi-Pour, and Saeid Saryazdi, Gsa: a gravitational search algorithm, Information sciences, vol. 179, 2009, pp. 2232–2248Search in Google Scholar

[28] Yuhui Shi, Brain storm optimization algorithm, In Advances in Swarm Intelligence, Springer, 2011, pp. 303–309Search in Google Scholar

[29] Yuhui Shi and Russell Eberhart, A modified particle swarm optimizer, In Evolutionary Computation, 1998, IEEE, pp. 69–73Search in Google Scholar

[30] Yang Shiqin, Jiang Jianjun, and Yan Guangxing, A dolphin partner optimization, In Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 01, GCIS ’09, 2009, pp. 124–128Search in Google Scholar

[31] Arlindo Silva, Ana Neves, and Ernesto Costa, Chasing the swarm: a predator prey approach to function optimisation, In Proceedings of the MENDEL2002—-8th International Conference on Soft Computing, Brno, Czech Republic, 2002Search in Google Scholar

[32] Ying Tan and Yuanchun Zhu, Fireworks algorithm for optimization, In Advances in Swarm Intelligence, Springer, 2010, pp. 355–364Search in Google Scholar

[33] Shiqin Yang and Yuji Sato, Fitness predator optimizer to avoid premature convergence for multimodal problems, In Systems, Man and Cybernetics, 2014 IEEE International Conference on, 2014, IEEE, pp. 258–263Search in Google Scholar

[34] Xin-She Yang, Nature-inspired metaheuristic algorithms, Luniver press, 2010Search in Google Scholar

[35] Xin-She Yang, A new metaheuristic bat-inspired algorithm, In Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, 2010, pp. 65–74Search in Google Scholar

[36] Xin-She Yang and Suash Deb, Cuckoo search via lévy flights, In World Congress on Nature & Biologically Inspired Computing, NaBIC, 2009, IEEE, pp. 210–214Search in Google Scholar

[37] You Zhou and Ying Tan, Gpu-based parallel particle swarm optimization, In Evolutionary Computation, 2009, CEC’09, IEEE Congress on, 2009, IEEE, pp. 1493–1500Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo