Swarm intelligence algorithm based on competitive predators with dynamic virtual teams

• Autorzy: Yang S. , Sato Y.

Identyfikatory

DOI

10.1515/jaiscr-2017-0006

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

swarm intelligence; sitness predator optimizer; dynamic virtual team; population diversity

• Wydawca: University of Social Sciences
• Czasopismo: Journal of Artificial Intelligence and Soft Computing Research
• Rocznik: 2017
• Tom: Vol. 7, No. 2
• Strony: 87--101
• Opis fizyczny: Bibliogr. 37 poz., rys.

Twórcy

autor

Yang S.

• Graduate School of Computer and Information Sciences,Hosei University 3-7-2 Kajino-cho Koganei-shi, Tokyo, Japan

autor

Sato Y.

• Graduate School of Computer and Information Sciences,Hosei University 3-7-2 Kajino-cho Koganei-shi, Tokyo, Japan

Bibliografia

• [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–712
• [2] J.M. Bishop, Stochastic searching networks, In IEEE Conf. on Artificial Neural Networks, 1989, IEEE, pp. 329–331
• [3] Daniel Bratton and James Kennedy, Defining a standard for particle swarm optimization, In Swarm Intelligence Symposium, 2007, IEEE, pp. 120–127
• [4] Ran Cheng and Yaochu Jin, A competitive swarm optimizer for large scale optimization, Cybernetics, IEEE Transactions on, vol. 45, 2015, pp. 191–204
• [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–3237
• [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–97
• [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–73
• [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–55
• [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–41
• [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–43
• [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–4845
• [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–471
• [13] James Kenndy and R C Eberhart, Particle swarm optimization, In IEEE International Conference on Neural Networks, 1995, IEEE, pp. 1942–1948
• [14] James Kennedy, The behavior of particles, In Evolutionary Programming VII, 1998, Springer, pp. 579–589
• [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–1938
• [16] James Kennedy, Particle swarm optimization, In Encyclopedia of Machine Learning, Springer, 2010, pp. 760–766
• [17] James Kennedy, James F Kennedy, and Russell C Eberhart, Swarm intelligence, Morgan Kaufmann, 2001
• [18] James Kennedy and Rui Mendes, Population structure and particle swarm performance, In Congress on Evolutionary Computation, 2002, IEEE computer Society
• [19] James Kennedy and Rui Mendes, Neighborhood topologies in fully informed and best-ofneighborhood particle swarms, IEEE Transactions on Systems Man and Cybernetics Part C Applications and Reviews, vol. 36, 2006, p. 515
• [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–3937
• [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–119
• [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–124
• [23] Xiaolei Li, A new intelligent optimization-artificial fish swarm algorithm, Doctor thesis, 2003
• [24] Seyedali Mirjalili, Seyed Mohammad Mirjalili, and Andrew Lewis, Grey wolf optimizer, Adv. Eng. Softw., vol. 69, March 2014, pp. 46–61
• [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–107
• [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–357
• [27] Esmat Rashedi, Hossein Nezamabadi-Pour, and Saeid Saryazdi, Gsa: a gravitational search algorithm, Information sciences, vol. 179, 2009, pp. 2232–2248
• [28] Yuhui Shi, Brain storm optimization algorithm, In Advances in Swarm Intelligence, Springer, 2011, pp. 303–309
• [29] Yuhui Shi and Russell Eberhart, A modified particle swarm optimizer, In Evolutionary Computation, 1998, IEEE, pp. 69–73
• [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–128
• [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, 2002
• [32] Ying Tan and Yuanchun Zhu, Fireworks algorithm for optimization, In Advances in Swarm Intelligence, Springer, 2010, pp. 355–364
• [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–263
• [34] Xin-She Yang, Nature-inspired metaheuristic algorithms, Luniver press, 2010
• [35] Xin-She Yang, A new metaheuristic bat-inspired algorithm, In Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, 2010, pp. 65–74
• [36] Xin-She Yang and Suash Deb, Cuckoo search via levy flights, In World Congress on Nature & Bio- ´logically Inspired Computing, NaBIC, 2009, IEEE, pp. 210–214
• [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–1500

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).