Dynamic trajectory and convergence analysis of swarm algorithm

Computing and Informatics

Volumn 31, Issue 2, 2012, Pages 371-392

  Benxian, Y U E ^a   Hongbo, L I U ^a   Abraham, Ajith ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

Author keywords

Convergence; Stability; Swarm algorithm; Swarm intelligence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LAPLACE TRANSFORMS; SWARM INTELLIGENCE;

ALGORITHM CONVERGENCE; APPLICATION PROBLEMS; CONVERGENCE; DIFFERENTIAL ANALYSIS; DYNAMIC TRAJECTORIES; EXPLORATION AND EXPLOITATION; PARTICLE SWARM ALGORITHM; SWARM ALGORITHMS;

TRAJECTORIES;

EID: 84862554887     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (58)

1. BONABEAU, E.-DORIGO, M.-THERAULAZ, G.: Swarm Intelligence: from Natural to Artificial Systems. Oxford University Press 1999..
2. KENNEDY, J.-EBERHART, R.-SHI, Y.: Swarm intelligence. Springer 2001..
3. ENGELBRECHT, A.: Fundamentals of Computational Swarm Intelligence. Wiley 2005..
4. CLERC, M.: Particle Swarm Optimization. ISTE Publishing Company 2006..
5. FORESTIERO, A.-MASTROIANNI, C.-SPEZZANO, G.: So-Grid: A Self-Organizing Grid Featuring Bio-Inspired Algorithms. ACM Transactions on Autonomous and Adaptive Systems, Vol. 3, 2008, No. 2, pp. 1-37..
6. Su, M.-Su, S.-ZHAO, Y.: A Swarm-Inspired Projection Algorithm. Pattern Recognition, Vol. 42, 2009, No. 11, pp. 2764-2786..
7. LAZINICA, A.: Particle Swarm Optimization. InTech Education and Publishing 2009..
8. BANKS, A.-VINCENT, J.-PHALP, K.: Natural Strategies for Search. Natural Computing, Vol. 8, 2009, No. 3, pp. 547-570..
9. SCHUT, M. C.: On Model Design for Simulation of Collective Intelligence. Information Sciences, Vol. 180, 2010, No. 1, pp. 132-155..
10. JEYA MALA, D.-RUBY, S.-MOHAN, V.: A Hybrid Test Optimization Framework-Coupling Genetic Algorithm With Local Search Technique. Computing and Informatics, Vol. 29, 2010, No. 1, pp. 133-164..
11. CLERC, M.-KENNEDY, J.: The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation, Vol. 6, 2002, No. 1, pp. 58-73..
12. PARSOPOULOS, K.-VRAHATIS, M.: Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization. Natural Computing, Vol. 1, 2002, No. 2, pp. 235-306..
13. VANDENBERGH, F.-ENGELBRECHT, A.: A Cooperative Approach to Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation, Vol. 8, 2004, No. 3, pp. 225-239..
14. Xu, R.-WUNSCH, D.-FRANK, R.: Inference of Genetic Regulatory Networks With Recurrent Neural Network Models Using Particle Swarm Optimization. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2007, pp. 681-692..
15. LIU, H.-ABRAHAM, A.: An Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems. Journal of Universal Computer Science, Vol. 13, 2007, No. 9, pp. 1309-1331..
16. AGRAWAL, S.-DASHORA, Y.-TIWARI, M.-SON, Y.: Interactive Particle Swarm: A Pareto-Adaptive Metaheuristic to Multiobjective Optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and humans, Vol. 38, 2008, No. 2, pp. 258-277..
17. LEONG, W.-YEN, G.: PSO-Based Multiobjective Optimization With Dynamic Population Size and Adaptive Local Archives. IEEE Transactions on Systems, Man, and Cybernetics, Part B, Vol. 38, 2008, No. 5, pp. 1270-1293..
18. POLI, R.: Analysis of the Publications on the Applications of Particle Swarm Optimisation. Journal of Artificial Evolution and Applications, 2008, pp. 1-10..
19. LIU, H.-ABRAHAM, A.-WANG, Z.: A Multi-Swarm Approach to MultiObjective Flexible Job-Shop Scheduling Problems. Fundamenta Informaticae, 2009, 95, pp. 1-25..
20. KALIVARAPU, V.-Foo, J.-WINER, E.: Synchronous Parallelization of Particle Swarm Optimization With Digital Pheromones. Advances in Engineering Software, Vol. 40, 2009, No. 10, pp. 975-985..
21. AL-RASHIDI, M. R.-EL-HAWARY, M. E.: A Survey of Particle Swarm Optimization Applications in Electric Power Systems. IEEE Transactions on Evolutionary Computation, Vol. 13, 2009, No. 4, pp. 913-918..
22. GARCÍA-VILLORIA, A.-PASTOR, R.: Introducing Dynamic Diversity into a Discrete Particle Swarm Optimization. Computers and Operations Research, Vol. 36, 2009, No. 3, pp. 951-966..
23. ZIELINSKI, K.-WEITKEMPER, P.-LAUR, R. - KAMMEYER, K. D.: Optimization of Power Allocation for Interference Cancellation With Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation, Vol. 13, 2009, No. 1, pp. 128-150..
24. DEEP, K.-BANSAL, J. C.: Mean Particle Swarm Optimisation for Function Optimisation. International Journal of Computational Intelligence Studies, Vol. 1, 2009, No. 1, pp. 72-92..
25. COELHO, L. D. S.: Gaussian Quantum-Behaved Particle Swarm Optimization Approaches for Constrained Engineering Design Problems. Expert Systems with Applications, Vol. 37, 2010, No. 2, pp. 1676-1683..
26. BABAOGLU, I.-FINDIK, O.-ILKER, E.: A Comparison of Feature Selection Models Utilizing Binary Particle Swarm Optimization and Genetic Algorithm in Determining Coronary Artery Disease Using Support Vector Machine. Expert Systems with Applications, Vol. 37, 2010, No. 4, pp. 3177-3183..
27. ZHAO, X.: A Perturbed Particle Swarm Algorithm for Numerical Optimization. Applied Soft Computing, Vol. 10, 2010, No. 1, pp. 119-124..
28. BISHOP, M.-NASUTO, S.: Exploration Vs. Exploitation in Naturally Inspired Search. Proceedings of Adaptation in Artificial and Biological Systems, 2006..
29. ČAPKOVIČ, F.: Modelling, Analysing and Control of Interactions Among Agents in MAS. Computing and Informatics, Vol. 26, 2007, No. 5, pp. 507-541..
30. Li, X. C. Y.: A Modified Pso Structure Resulting in High Exploration Ability With Convergence Guaranteed. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol. 37, 2007, No. 5, pp. 1271-1289..
31. ZHAN, Z.-ZHANG, J.-Li, Y.-CHUNG, H.: Adaptive Particle Swarm Optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol. 39, 2009, No. 6, pp. 1362-1381..
32. PEDERSEN, M. E. H.-CHIPPERFIELD, A. J.: Simplifying Particle Swarm Optimization. Applied Soft Computing, Vol. 10, 2010, No. 2, pp. 618-628..
33. CHEN, T.-CHI, T. L.: On the Improvements of the Particle Swarm Optimization Algorithm. Advances in Engineering Software, Vol. 41, 2010, No. 2, pp. 229-239..
34. OZCAN, E.-MOHAN, C.: Particle Swarm Optimization: Surfing the Waves. Proceedings of the Congress on Evolutionary Computation, 1999, pp. 1939-1944..
35. TRELEA, I.: The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection. Information Processing Letters, Vol. 85, 2003, No. 6, pp. 317-325..
36. CHEN, J.-PAN, F.-CAI, T.-TU, X.: Stability Analysis of Particle Swarm Optimization Without Lipschitz Constraint. Journal of Control Theory and Applications, Vol. 1, 2003, No. 1, pp. 86-90..
37. TAN, Y.-ZENG, J.-GAO, H.: Analysis of Particle Swarm Optimization Based on Discrete Time Linear System Theory. Proceedings of the Fifth World Congress on Intelligent Control and Automation, 2004, pp. 2210-2213..
38. YASUDA, K.-IWASAKI, N.: Analysis of the Dynamics of Particle Swarm Optimization. IEEJ Transactions on Electronics, Information and Systems, Vol. 125, 2005, No. 5, pp. 821-822..
39. VAN DEN BERGH, F.-ENGELBRECHT, A.: A Study of Particle Swarm Optimization Particle Trajectories. Information Sciences, Vol. 176, 2006, No. 8, pp. 937-971..
40. K ADIRKAMANATHAN, V.-SELVARAJAH, K.-FLEMING, P.: Stability Analysis of the Particle Dynamics in Particle Swarm Optimizer. IEEE Transactions on Evolutionary Computation, Vol. 10, 2006, No. 3, pp. 245-255..
41. Li, N.-SUN, D.-ZOU, T.-QIN, Y.- WEI, Y.: Analysis for a Particle's Trajectory of Pso Based on Difference Equation. Chinese Journal of Computers, Vol. 29, 2006, No. 11, pp. 2052-2061..
42. JIANG, M.-Luo, Y.-YANG, S.: Stochastic Convergence Analysis and Parameter Selection of the Standard Particle Swarm Optimization Algorithm. Information Processing Letters, Vol. 102, 2007, No. 1, pp. 8-16..
43. Liu, H.-ABRAHAM, A.-CLERC, M.: Chaotic Dynamic Characteristics in Swarm Intelligence. Applied Soft Computing Journal, Vol. 7, 2007, No. 3, pp. 1019-1026..
44. POLI, R.-BROOMHEAD, D.: Exact Analysis of the Sampling Distribution for the Canonical Particle Swarm Optimiser and Its Convergence During Stagnation. Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, 2007, pp. 134-141..
45. SAMAL, N.-KONAR, A.-DAS, S.-ABRAHAM, A.: A Closed Loop Stability Analysis and Parameter Selection of the Particle Swarm Optimization Dynamics for Faster Convergence. Proceedings of 2007 IEEE Congress on Evolutionary Computation, Washington 2007, pp. 1769-1776..
46. MARTINEZ, J.-GONZALO, E.: The Generalized Pso: A New Door to Pso Evolution. Journal of Artificial Evolution and Applications, 2008, pp. 1-15..
47. RAPAIC, M.-KANOVIC, Z.: Time-Varying Pso-Convergence Analysis, ConvergenceRelated Parameterization and New Parameter Adjustment Schemes. Information Processing Letters, Vol. 109, 2009, No. 11, pp. 548-552..
48. LIU, H.-LI, B.-JI, Y.-SUN, T.: Particle Swarm Optimisation from Lbest to Gbest. Applied Soft Computing Technologies: The Challenge of Complexity, 2006, 34, pp. 537-545..
49. GHOSH, S.-KUNDU, D.-SURESH, K.-DAS, S.-ABRAHAM, A.-PANIGRAHI, B.-SNÁŠEL, V.: On Some Properties of the Lbest Topology in Particle Swarm Optimization. Proceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems, Washington, 2009, pp. 370-375..
50. OLORUNDA, O.-ENGELBRECHT, A.: Measuring Exploration/Exploitation in Particle Swarms Using Swarm Diversity. Proceedings of IEEE Congress on Evolutionary Computation, Washington, IEEE Computer Society Press, 2008, pp. 1128-1134..
51. BINKLEY, K.-HAGIWARA, M.: Balancing Exploitation and Exploration in Particle Swarm Optimization: Velocity-Based Reinitialization. Information and Media Technologies, Vol. 3, 2008, No. 1, pp. 103-111..
52. CHEN, J.-XIN, B.-PENG, Z.-Dou, L.-ZHANG, J.: Optimal Contraction Theorem for Exploration-Exploitation Tradeoff in Search and Optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part A, Vol. 39, 2009, No. 3, pp. 680-691..
53. WIMMER, H.: Spectral Radius and Radius of Convergence. American Mathematical Monthly, Vol. 81, 1974, No. 6, pp. 625-627..
54. VARGA, R.: Matrix Iterative Analysis. Springer 2000..
55. LYAPUNOV, A.: Stability of Motion. Academic Press 1966..
56. SLOTINE, J.-Li, W.: Applied Nonlinear Control. Prentice-Hall - Englewood Cliffs 1991..
57. VIDYASAGAR, M.: Nonlinear Systems Analysis. Society for Industrial Mathematics 2002..
58. RUGH, W.: Linear System Theory. Prentice-Hall 1996..