Synchronous parallelization of Particle Swarm Optimization with digital pheromones

Advances in Engineering Software

Volumn 40, Issue 10, 2009, Pages 975-985

  Kalivarapu, Vijay ^a   Foo, Jung Leng ^a   Winer, Eliot ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Digital pheromones; Multi modal design spaces; Particle Swarm Optimization; Synchronous parallelization

Indexed keywords

DESIGN; HORMONES; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS;

DIGITAL PHEROMONES; DIMENSIONAL DESIGNS; DISTRIBUTED MEMORIES; EFFICIENCY AND RELIABILITIES; GLOBAL OPTIMUM; MULTI-MODAL DESIGN SPACES; MULTIPLE PROCESSORS; PARALLEL EFFICIENCIES; PARALLEL-COMPUTING ENVIRONMENTS; PARTICLE SWARMS; SEARCH EFFICIENCIES; SINGLE PROCESSORS; SYNCHRONOUS PARALLELIZATION; TEST PROBLEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 67349171826     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2009.04.002     Document Type: Article

References (62)

1. Gropp W, Lusk E, Skjellum A. Using MPI - portable parallel programming with the message passing interface, 2nd ed. MIT Press; 1999. ISBN: 0262571323.
2. Geist A, Beguelin A, Dongarra J, Manchek R, Jiang W, Sunderam V. PVM 3 user's guide and reference manual. Technical report ORNL/TM-12187, Oak Ridge National Laboratory, Knoxville, TN; 1994.
3. Kennedy J, Eberhart RC. Particle Swarm Optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, vol. 4. Piscataway, NJ: Inst. of Electrical and Electronics Engineers; 1995. p. 1942-8.
4. Eberhart RC, Kennedy J. A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. Piscataway, NJ: Inst. of Electrical and Electronics Engineers; 1995. p. 39-43.
5. Fourie P.C., and Groenwold A.A. The Particle Swarm Optimization algorithm in size and shape optimization. Struct Multidiscp Optimiz 23 4 (2002) 259-267
6. Carlisle A, Dozier G. An off-the-shelf PSO. In: Proceedings of the workshop on Particle Swarm Optimization, Indianapolis; 2001.
7. Eberhart Russell C, Shi Yuhui. Particle Swarm Optimization: developments, applications, and resources. In: Proceedings of the 2001 congress on evolutionary computation; 2001. p. 81-6.
8. Kennedy J, Eberhart R. Swarm intelligence. Morgan Kaufmann Publishers; 2001. ISBN: 1558605959.
9. Schutte F., and Groenwold A.A. A study of global optimization using particle swarm. J Global Optimiz 31 (2005) 93-108
10. Kalivarapu V, Foo J-L, Winer E. Improving solution characteristics of Particle Swarm Optimization using digital pheromones. J Struct Multidiscip Optimiz 2007 [second review].
11. Itzigehl PR. A method for asynchronous parallelization. In: International conference on software engineering, Proceedings of the 10th international conference on software engineering, Singapore; 1988. p. 4-9. ISBN: 0897912586.
12. Hu X, Eberhart R, Shi Y. Engineering optimization with particle swarm. In: IEEE swarm intelligence symposium; 2003. p. 53-7.
13. Wilke D.N., Kok S., and Groenwold A.A. Comparison of linear and classical velocity vector update rules in Particle Swarm Optimization: notes on scale and frame invariance. Int J Numer Method Eng 70 (2007) 985-1008
14. Shi Y, Eberhart R. A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE international conference on evolutionary computation. Piscataway, NJ: IEEE Press; 1998. p. 69-73.
15. Shi Y, Eberhart R. Parameter selection in Particle Swarm Optimization. In: Proceedings of the 1998 annual conference on evolutionary computation; 1998.
16. Natsuki H, Iba H. Particle Swarm Optimization with gaussian mutation. In: Proceedings of IEEE swarm intelligence symposium, Indianapolis; 2003. p. 72-9.
17. Hu X, Eberhart R, Shi Y. Swarm intelligence for permutation optimization: a case study of n-Queens problem. In: IEEE swarm intelligence symposium, Indianapolis, IN; 2003.
18. Venter G., and Sobieszczanski-Sobieski J. Particle Swarm Optimization. AIAA J 41 8 (2003) 1583-1589
19. Hu X, Eberhart R. Solving constrained nonlinear optimization problems with Particle Swarm Optimization. In: Proceedings of the sixth world multiconference on systemics, cybernetics and informatics (SCI 2002), Orlando, USA; 2002.
20. Sedlaczek K., and Eberhard P. Using augmented Lagrangian Particle Swarm Optimization for constrained problems in engineering. Struct Multidiscip Optimiz J 32 (2006) 277-286
21. Ray T., and Saini P. Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optimiz 33 (2001) 735-748
22. Kalivarapu V, Foo J, Winer E. Implementation of digital pheromones for use in Particle Swarm Optimization. In: Proceedings of the 47th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics and materials conference, Newport, RI, AIAA-2006-1917-941; 2006.
23. Kalivarapu V, Foo J, Winer E. A parallel implementation of Particle Swarm Optimization using digital pheromones. In: Proceedings of the 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, Portsmouth, VA, AIAA-2006-6908-694; 2006.
24. Schutte J., Reinbolt J., Fregly B., Haftka R., and George A. Parallel global optimization with the particle swarm algorithm. Int J Numer Method Eng (2003)
25. Koh B., George A.D., Haftka R.T., and Fregly B. Parallel asynchronous Particle Swarm Optimization. Int J Numer Method Eng 67 (2006) 578-595
26. Venter G, Sobieski JS. A parallel Particle Swarm Optimization algorithm accelerated by asynchronous evaluations. In: Proceedings of the sixth world congresses of structural and multidisciplinary optimization, Rio de Janeiro, Brazil; 2005.
27. Hu X, Eberhart R, Shi Y. Particle swarm with extended memory for multiobjective optimization. In: Proceedings of 2003 IEEE swarm intelligence symposium. Indianapolis, IN, USA: IEEE Service Center; 2003. p. 193-7.
28. Coello C.C., Pulido G.T., and Lechuga M.S. Handling multiple objectives with Particle Swarm Optimization. IEEE Trans Evol Comput 8 3 (2004) 256-279
29. Gao F., Liu H., Zhao Q., and Cui G. Virus-evolutionary Particle Swarm Optimization algorithm vol. 4222/2006 (2006), Springer Publications, Berlin/Heidelberg p. 156-65
30. Clerc M. Discrete Particle Swarm Optimization. New optimization techniques in engineering (2004), Springer, Berlin/Heidelberg
31. Wang K, Huang L, Zhou C, Pang W. Particle Swarm Optimization for traveling salesman problem. In: Proceedings of the second international conference on machine learning and cybernetics; 2003.
32. Li X., Tian P., Hua J., and Zhong N. A hybrid discrete Particle Swarm Optimization for the traveling salesman problem. Lecture notes in computer science vol. 4247/2006 (2006), Springer Publications, Berlin/Heidelberg p. 181-8
33. Shen B., Yao M., and Yi W. Heuristic information based improved fuzzy discrete PSO method for solving TSP. Lecture notes in computer science vol. 4099/2006 (2006), Springer Publications, Berlin/Heidelberg p. 859-63
34. Kitayama S., Arakawa M., and Yamazaki K. Penalty function approach for the mixed discrete non-linear problems by Particle Swarm Optimization. Struct Multidiscip Optimiz 32 3 (2005) 191-202
35. Yang Q, Sun J, Zhang J, Wang C. A hybrid Particle Swarm Optimization for binary CSPs. Lecture notes in computer science, vol. 4115/2006. Berlin/Heidelberg: Springer Publications; 2006. p. 39-49.
36. Liu J, Sun J, Xu W. Quantum-behaved Particle Swarm Optimization for integer programming. Lecture notes in computer science, vol. 4233/2006. Berlin/Heidelberg: Springer Publications; 2006. p. 1042-50.
37. Tayal M, Wang B. Particle Swarm Optimization for mixed discrete, integer and continuous variables. In: Proceedings of the 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, Albany, New York; 2004.
38. Parsopoulos K.E., and Vrahatis M.N. Recent approaches to global optimization problems through Particle Swarm Optimization. Nat Comput 1 (2002) 235-306
39. Parsopoulos K.E., and Vrahatis M.N. On the computation of all global minimizers through Particle Swarm Optimization. IEEE Trans Evol Comput 8 3 (2004) 211-224
40. He S., Prempain E., and Wu Q.H. An improved particle swarm optimizer for mechanical design optimization problems. Eng Optimiz 36 5 (2004) 585-605
41. Venter G., and Sobieszczanski-Sobieski J. Multidisciplinary optimization of a transport aircraft wing using Particle Swarm Optimization. Struct Multidiscip Optimiz 26 1-2 (2004) 121-131
42. Pidaparti R., and Jayanti S. Corrosion fatigue through Particle Swarm Optimization. AIAA J 41 6 (2003)
43. Fourie PC, Groenwold AA. The particle swarm algorithm in topology optimization. In: Proceedings of the fourth world congress of structural and multidisciplinary optimization, Dalian, China; 2001.
44. Bochenk P., and Fory's P. Structural optimization for post-buckling behavior using particle swarm. Struct Multidiscip Optimiz 32 6 (2006) 521-530
45. Schutte J., and Groenwold A. Sizing design of truss structures using the particle swarms. Struct Multidiscip Optimiz 25 (2003) 261-269
46. Yang S., Huang R., and Shi H. Mobile agent routing based on a two-stage optimization model and a hybrid evolutionary algorithm in wireless sensor networks. Lecture notes in computer science vol. 4222/2006 (2006), Springer Publications, Berlin/Heidelberg p. 938-47
47. Onwubolu G., and Clerc M. Optimal path for automated drilling operations by a new heuristic approach using Particle Swarm Optimization. Int J Prod Res 42 3 (2004) 473-491
48. Rameshkumar K, Suresh R, Mohanasundaram K. Discrete Particle Swarm Optimization (DPSO) algorithm for permutation flowshop scheduling to minimize makespan. Lecture notes in computer science, vol. 3612/2005; 2005. p. 572-81.
49. Tianzhu W., Wenhui L., Yi W., Zihou G., and Dongfeng H. An adaptive stochastic collision detection between deformable objects using Particle Swarm Optimization. Lecture notes in computer science vol. 3907/2006 (2006), Springer Publications, Berlin/Heidelberg p. 450-9
50. Batkiewicz T, Dohse K, Kalivarapu V, Dohse T, Walter B, Knutzon J, et al. Multimodal UAV ground control system. In: Proceedings of the 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, Portsmouth, VA, AIAA 2006-6963; 2006.
51. Foo J, Knutzon J, Oliver J, Winer E. Three-dimensional path planning of unmanned aerial vehicles using Particle Swarm Optimization. In: Proceedings of the 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, Portsmouth, VA, AIAA 2006-6995; 2006.
52. Walter B, Sannier A, Reiners D, Oliver J. UAV swarm control: calculating digital pheromone fields with the GPU. In: The interservice/industry training, simulation & education conference (I/ITSEC), vol. 2005 (Conference Theme: One Team. One Fight. One Training Future); 2005.
53. Gaudiano P, Shargel B, Bonabeau E, Clough B. Swarm intelligence: a new C2 paradigm with an application to control of swarms of UAVs. In: Proceedings of the eighth international command and control research and technology symposium; 2003.
54. Colorni A., Dorigo M., and Maniezzo V. Distributed optimization by ant colonies. In: Varela F., and Bourgine P. (Eds). Proceedings of the European conference on artificial life (1991), Elsevier, Amsterdam
55. Dorigo M., Maniezzo V., and Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybernet Pt B 26 1 (1996) 29-41
56. Montgomery J. Towards a systematic problem classification scheme for ant colony optimization. Technical report tr02-15, School of Information Technology, Bond University, Australia; 2002.
57. White T, Pagurek B. Towards multi-swarm problem solving in networks. In: ICMAS, third international conference on multi agent systems (ICMAS'98); 1998. p. 333.
58. Parunak H, Purcell M, O'Conell R. Digital pheromones for autonomous coordination of swarming UAVs. In: Proceedings of first AIAA unmanned aerospace vehicles, systems, technologies, and operations conference, Norfolk, VA. AIAA; 2002.
59. Wilke D.N., Kok S., and Groenwold A.A. Comparison of linear and classical velocity update rules in Particle Swarm Optimization: notes on diversity. Int J Numer Method Eng 70 (2007) 962-984
60. Engelbrecht A. Fundamentals of computational swarm intelligence. Wiley Publications; 2005. ISBN: 0470091916.
61. Web reference for test problems; 2007. [retrieved on 19.12.2007].
62. Web reference for test problems. [retrieved on 19.12.2007].