Improving solution characteristics of particle swarm optimization using digital pheromones

Structural and Multidisciplinary Optimization

Volumn 37, Issue 4, 2009, Pages 415-427

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

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

Author keywords

Accuracy; Digital pheromones; Efficiency and reliability; Efficient swarm coordination; Multimodal design spaces; Particle swarm optimization

Indexed keywords

DESIGN; DIGITAL ARITHMETIC; GLOBAL OPTIMIZATION; HORMONES; MODAL ANALYSIS; OPTIMIZATION; RELIABILITY; THREE TERM CONTROL SYSTEMS;

ACCURACY; DIGITAL PHEROMONES; EFFICIENT SWARM COORDINATION; MULTIMODAL DESIGN SPACES; PARTICLE SWARM OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 56749150537     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-008-0240-9     Document Type: Article

References (56)

1. Batkiewicz T, Dohse K, Kalivarapu V, Dohse T, Walter B, Knutzon J, Parkhurst D, Winer E, Oliver J (2006) Multimodal UAV ground control system. 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, AIAA 2006-6963, Portsmouth, VA, 6-8 September
2. P Bochenk P Fory's 2006 Structural optimization for post-buckling behavior using particle Swarm Struct Multidisc Optim 32 6 521 530
3. Carlisle A, Dozier G (2001) An off-the-shelf PSO. In Proceedings of the workshop on particle swarm optimization, Indianapolis
4. Clerc M (2004) Discrete particle swarm optimization. New optimization techniques in engineering. Springer, Berlin
5. CC Coello GT Pulido MS Lechuga 2004 Handling multiple objectives with particle swarm optimization IEEE Trans Evol Comput 8 3 256 279
6. Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Varela F, Bourgine P (eds) Proceedings of the European conference on artificial life. Elsevier, Amsterdam
7. M Dorigo V Maniezzo A Colorni 1996 Ant system optimization by a colony of cooperating agents IEEE Trans Evol Comput B 26 1 29 41
8. Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. Proceedings of the sixth international symposium on micro machine and human science. Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp 39-43
9. Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications, and resources. In: Proceedings of the 2001 congress on evolutionary computation, pp 81-86
10. Engelbrecht A (2005) Fundamentals of computational swarm intelligence. Wiley, New York
11. Foo J, Knutzon J, Oliver J, Winer E (2006) Three-dimensional path planning of unmanned aerial vehicles using particle swarm optimization. 11th AIAA/ISSMO multidisciplinary analysis and optimization conference, AIAA 2006-6995, Portsmouth, VA, 6-8 September
12. Fourie PC, Groenwold AA (2001) The particle swarm algorithm in topology optimization. In Proceedings of the fourth world congress of structural and multidisciplinary optimization, Dalian, China
13. PC Fourie AA Groenwold 2002 The particle swarm optimization algorithm in size and shape optimization Struct Multidisc Optim 234 259 267
14. Gao F, Liu H, Zhao Q, Cui G (2006) Virus-evolutionary particle swarm optimization algorithm, vol 4222/2006. Springer, Berlin, pp 156-165
15. Gaudiano P, Shargel B, Bonabeau E, Clough B (2003) Swarm intelligence: a new c2 paradigm with an application to control of swarms of UAVs. In: Proceedings of the 8th international command and control research and technology symposium
16. S He E Prempain QH Wu 2004 An improved particle swarm optimizer for mechanical design Optimization problems Eng Optim 36 5 585 605
17. Hu X, Eberhart R (2002) Solving constrained nonlinear optimization problems with particle swarm optimization. 6th world multiconference on systemics, cybernetics and informatics (SCI 2002), Orlando, USA
18. Hu X, Eberhart R, Shi Y (2003a) Engineering optimization with particle swarm. IEEE swarm intelligence symposium, pp 53-57
19. Hu X, Eberhart R, Shi Y (2003b) Particle swarm with extended memory for multiobjective optimization. Proceedings of 2003 IEEE swarm intelligence symposium, Indianapolis, IN, USA, IEEE Service Center, pp 193-197, Apr 2003
20. Hu X, Eberhart R, Shi Y (2003c) Swarm intelligence for permutation optimization: a case study of n-queens problem. IEEE swarm intelligence symposium, Indianapolis, IN
21. Kalivarapu V, Foo J, Winer E (2006a) Implementation of digital pheromones for use in particle swarm optimization. 47th AIAA/ASME/ASCE/AHS/ASC structures, structural dy namics and materials conference, Newport, RI, AIAA-2006-1917-941, May
22. Kalivarapu V, Foo J, Winer E (2006b) A parallel implementation of particle swarm optimization using digital pheromones. 11th AIAA/ISSMO multidisciplinary analysis and optimi zation conference. AIAA-2006-6908-694, Portsmouth, VA, Sept 2006
23. Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings of the 1995 IEEE international conference on neural networks, vol 4. Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp 1942-1948
24. Kennedy J, Eberhart R (2001) Swarm intelligence. Morgan Kaufmann, San Mateo, CA
25. S Kitayama M Arakawa K Yamazaki 2005 Penalty function approach for the mixed discrete non-linear problems by particle swarm optimization Struct. Multidisc Optim 32 3 191 202
26. B Koh AD George RT Haftka B Fregly 2006 Parallel asynchronous particle swarm optimization Int J Numer Methods Eng 67 578 595
27. Li X, Tian P, Hua J, Zhong N (2006) A hybrid discrete particle swarm optimization for the traveling salesman problem. Lecture notes in computer science, vol 4247/2006. Springer, Berlin, pp 181-188
28. Liu J, Sun J, Xu W (2006) Quantum-behaved particle swarm optimization for integer programming. Lecture notes in computer science, vol 4233/2006. Springer, Berlin, pp 1042-1050
29. Montgomery J (2002) Towards a systematic problem classification scheme for ant colony optimization. Technical report tr02-15, School of Information Technology, Bond University, Australia
30. Natsuki H, Iba H (2003) Particle swarm optimization with Gaussian mutation. Proceedings of IEEE swarm intelligence symposium, Indianapolis, pp 72-79
31. G Onwubolu M Clerc 2004 Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization Int J Prod Res 42 3 473 491
32. KE Parsopoulos MN Vrahatis 2002 Recent approaches to global optimization problems through particle swarm optimization Nat Comput Ser 1 235 306
33. KE Parsopoulos MN Vrahatis 2004 On the computation of all global minimizers through particle swarm optimization IEEE Trans Evol Comput 8 3 211 224
34. Parunak H, Purcell M, O'Conell R (2002) Digital pheromones for autonomous coordination of swarming UAVs. In: Proceedings of first AIAA unmanned aerospace vehicles, systems, technologies, and operations conference, AIAA, Norfolk, VA
35. R Pidaparti S Jayanti 2003 Corrosion fatigue through particle swarm optimization AIAA J 41 6 1167 1171
36. K Rameshkumar R Suresh K Mohanasundaram 2005 Discrete particle swarm optimization (DPSO) algorithm for permutation flowshop scheduling to minimize makespan Lect Notes Comput Sci 3612 2005 572 581
37. Ratnaweera AC, Halgamuge SK, Watson HC (2002) Particle swarm optimiser with time varying acceleration coefficients. In: Proceedings of the international conference on soft computing and intelligent systems, pp 240-255
38. T Ray P Saini 2001 Engineering design optimization using a swarm with an intelligent information sharing among individuals Eng Optim 33 735 748
39. J Schutte A Groenwold 2003 Sizing design of truss structures using the particle swarms Struct Multidisc Optim 25 261 269
40. F Schutte AA Groenwold 2005 A study of global optimization using particle swarm J Glob Optim 31 93 108
41. J Schutte J Reinbolt B Fregly R Haftka A George 2003 Parallel global optimization with the particle swarm algorithm Int J Numer Meth Eng 61 2296 2315
42. K Sedlaczek P Eberhard 2006 Using augmented Lagrangian particle swarm optimization for constrained problems in engineering Struct Multidisc Optim 32 277 286
43. B Shen M Yao W Yi 2006 Heuristic information based improved fuzzy discrete PSO method for solving TSP Lect Notes Comput Sci 4099 2006 859 863
44. Shi Y, Eberhart R (1998a) A modified particle swarm optimizer. Proceedings of the 1998 IEEE international conference on evolutionary computation. IEEE, Piscataway, NJ, pp 69-73
45. Shi Y, Eberhart R (1998b) Parameter selection in particle swarm optimization. Proceedings of the 1998 annual conference on evolutionary computation, Mar 1998
46. Suganthan PN (1999) Particle swarm optimiser with neighborhood operator. Proceedings of the IEEE congress on evolutionary computation. IEEE, Piscataway, NJ, pp 1958-1962
47. Tayal M, Wang B (1999) Particle swarm optimization for mixed discrete, integer and continuous variables. 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, Albany, New York, 30-31 Aug
48. W Tianzhu L Wenhui W Yi G Zihou H Dongfeng 2006 An adaptive stochastic collision detection between deformable objects using particle swarm optimization Lect Notes Comput Sci 3907/2006 450 459
49. G Venter J Sobieski 2003 Particle swarm optimization AIAA J 41 8 1583 1589
50. G Venter J Sobieski 2004 Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization Struct Multidisc Optim 26 1-2 121 131
51. Walter B, Sannier A, Reiners D, Oliver J (2005) UAV swarm control: calculating digital pheromone fields with the GPU. The Interservice/Industry training, simulation and education conference (I/ITSEC), vol 2005 (Conference theme: One team. One fight. One training future).
52. Web Reference for Test Problems (2007a) Global optimization. http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/ TestGO_files/Page364.htm. Cited 8 Nov 2007
53. Web Reference for Test Problems (2007b) GEATbx: example functions (single and multi-objective functions) 2 parametric optimization. http://www.geatbx. com/docu/fcnindex-01.html. Cited 8 Nov 2007
54. White T, Pagurek B (1998) Towards multi-swarm problem solving in networks, ICMAS. Third international conference on multi agent systems (ICMAS'98), pp 333
55. Q Yang J Sun J Zhang C Wang 2006 A hybrid particle swarm optimization for binary CSPs Lect Notes Comput Sci 4115/2006 39 49
56. S Yang R Huang H Shi 2006 Mobile agent routing based on a two-stage optimization model and a hybrid evolutionary algorithm in wireless sensor networks Lect Notes Comput Sci 4222/2006 938 947