Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Journal of Artificial Intelligence and Soft Computing Research

The Journal of Polish Neural Network Society, the University of Social Sciences in Lodz & Czestochowa University of Technology

4 Issues per year

Open Access
Online
ISSN
2083-2567
See all formats and pricing
More options …

Swarm Intelligence Algorithm Based on Competitive Predators with Dynamic Virtual Teams

Shiqin Yang
  • Graduate School of Computer and Information Sciences, Hosei University, 3-7-2 Kajino-cho Koganei-shi, Tokyo, Japan
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Yuji Sato
  • Graduate School of Computer and Information Sciences, Hosei University, 3-7-2 Kajino-cho Koganei-shi, Tokyo, Japan
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2017-02-23 | DOI: https://doi.org/10.1515/jaiscr-2017-0006

Abstract

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: swarm intelligence; sitness predator optimizer; dynamic virtual team; population diversity

References

  • [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–712Google Scholar

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

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

  • [4] Ran Cheng and Yaochu Jin, A competitive swarm optimizer for large scale optimization, Cybernetics, IEEE Transactions on, vol. 45, 2015, pp. 191–204Google 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–3237Google 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–97Google 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–73Google 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–55Google 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–41CrossrefGoogle 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–43Google 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–4845Google 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–471Google Scholar

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

  • [14] James Kennedy, The behavior of particles, In Evolutionary Programming VII, 1998, Springer, pp. 579–589Google 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–1938Google Scholar

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

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

  • [18] James Kennedy and Rui Mendes, Population structure and particle swarm performance, In Congress on Evolutionary Computation, 2002, IEEE computer SocietyGoogle 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. 515Google 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–3937Google 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–119Google 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–124Google Scholar

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

  • [24] Seyedali Mirjalili, Seyed Mohammad Mirjalili, and Andrew Lewis, Grey wolf optimizer, Adv. Eng. Softw., vol. 69, March 2014, pp. 46–61Google 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–107Google 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–357Google Scholar

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

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

  • [29] Yuhui Shi and Russell Eberhart, A modified particle swarm optimizer, In Evolutionary Computation, 1998, IEEE, pp. 69–73Google 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–128Google 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, 2002Google Scholar

  • [32] Ying Tan and Yuanchun Zhu, Fireworks algorithm for optimization, In Advances in Swarm Intelligence, Springer, 2010, pp. 355–364Google 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–263Google Scholar

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

  • [35] Xin-She Yang, A new metaheuristic bat-inspired algorithm, In Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, 2010, pp. 65–74Google 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–214Google 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–1500Google Scholar

About the article

Published Online: 2017-02-23

Published in Print: 2017-04-01


Citation Information: Journal of Artificial Intelligence and Soft Computing Research, Volume 7, Issue 2, Pages 87–101, ISSN (Online) 2083-2567, DOI: https://doi.org/10.1515/jaiscr-2017-0006.

Export Citation

© 2017 Academy of Management (SWSPiZ), Lodz. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in