Constrained multiple-swarm particle swarm optimization within a cultural framework

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 42, Issue 2, 2012, Pages 475-490

  Daneshyari, Moayed ^a   Yen, Gary G ^b  

^a ELIZABETH CITY STATE UNIVERSITY   (United States)

^b Oklahoma State University   (United States)

Author keywords

Constrained optimization; constrained particle swarm optimization (CPSO); cultural algorithm (CA); PSO

Indexed keywords

BELIEF SPACE; BENCH-MARK PROBLEMS; CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINED PARTICLE SWARM OPTIMIZATION; CONSTRAINT VIOLATION; CONSTRAINT-HANDLING TECHNIQUES; CULTURAL ALGORITHM; FOUR SECTIONS; GLOBAL LEVELS; OBJECTIVE FUNCTIONS; POPULATION SPACE; PSO; SPATIAL KNOWLEDGE; TEMPORAL KNOWLEDGE;

CONSTRAINED OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84857502646     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2011.2162498     Document Type: Article

References (67)

1. S. Venkatraman and G. G. Yen, "A generic framework for constrained optimization using genetic algorithms," IEEE Trans. Evol. Comput., vol. 9, no. 4, pp. 424-435, Aug. 2005. (Pubitemid 41226915)
2. Y. Wang, Y. C. Jiao, and H. Li, "An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 2, pp. 221-232, May 2005. (Pubitemid 40654434)
3. J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. SMC-16, no. 1, pp. 122-128, Jan. 1986.
4. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. Int. Joint Conf. Neural Netw., Perth, Australia, 1995, pp. 1942-1948.
5. M. Clerc and J. Kennedy, "The particle swarm-Explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002. (Pubitemid 34404564)
6. F. van den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 225-239, Jun. 2004.
7. N. R. Samal, A. Konar, S. Das, and A. Abraham, "A closed loop stability analysis and parameter selection of the particle swarm optimization dynamics for faster convergence," in Proc. IEEE Congr. Evol. Comput., Singapore, 2007, pp. 1769-1776.
8. S. Bhattacharya, A. Konar, and A. Nagar, "A Lyapunov-based extension to PSO dynamics for continuous function optimization," in Proc. Eur. Symp. Comput. Model. Simul., Liverpool, U.K., 2008, pp. 28-33.
9. N. R. Samal, A. Konar, and A. Nagar, "Stability analysis and parameter selection of a particle swarm optimizer in a dynamic environment," in Proc. Eur. Symp. Comput. Model. Simul., Liverpool, U.K., 2008, pp. 21-27.
10. A. Ratnaweera, S. K. Halganuge, and H. C. Watson, "Self organizing hierarchical particle swarm optimizer with time-varying acceleration co-efficient," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 240-255, Jun. 2004.
11. X. Hu and R. C. Eberhart, "Solving constrained nonlinear optimization problems with particle swarm optimization," in Proc. World Multiconf. Syst., Cybern. Informat., Orlando, FL, 2002, pp. 122-127.
12. K. E. Parsopoulos and M. N. Vrahatis, "Particle swarm optimization method for constrained optimization problems," in Intelligent Technologies-Theory and Application: New Trends in Intelligent Technologies, vol. 76, P. Sincak, J. Vascak, V. Kvasnicka, and J. Pospichal, Eds. Amsterdam, The Netherlands: IOS Press, 2002, pp. 214-220.
13. G. Coath and S. K. Halgamuge, "A comparison of constraint handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems," in Proc. IEEE Congr. Evol. Comput., Canberra, Australia, 2003, pp. 2419-2425.
14. U. Paquet and A. P. Engelbrecht, "A new particle swarm optimizer for linearly constrained optimization," in Proc. IEEE Congr. Evol. Comput., Canberra, Australia, 2003, pp. 227-233.
15. T. Takahama and S. Sakai, "Solving constrained optimization problems by the constrained particle swarm optimizer with adaptive velocity limit control," in Proc. IEEE Int. Conf. Cybern. Intell. Syst., Bangkok, Thailand, 2006, pp. 1-7.
16. R. A. Krohling and L. S. Coelho, "Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 6, pp. 1407-1416, Dec. 2006. (Pubitemid 46405771)
17. B. Yang, Y. Chen, Z. Zhao, and Q. Han, "A master-slave particle swarm optimization algorithm for solving constrained optimization problems," in Proc. World Congr. Intell. Control Autom., Dalian, China, 2006, pp. 3208-3212.
18. J. Zheng, Q. Wu, and W. Song, "An improved particle swarm algorithm for solving nonlinear constrained optimization problems," in Proc. IEEE Int. Conf. Natural Comput., Haikou, China, 2007, pp. 112-117.
19. A. Y. Saber, S. Ahmmed, A. Alshareef, A. Abdulwhab, and K. Adbullah-Al-Mamun, "Constrained non-linear optimization by modified particle swarm optimization," in Proc. Int. Conf. Comput. Inf. Technol., Gyeongju, South Korea, 2008, pp. 1-7.
20. J. Li, Z. Liu, and C. Peng, "Solving constrained optimization via dual particle swarm optimization with stochastic ranking," in Proc. Int. Conf. Comput. Sci. Softw. Eng., Wuhan, China, 2008, pp. 1215-1218.
21. J. I. Flores-Mendoza and E. Mezura-Montes, "Dynamic adaptation and multiobjective concepts in a particle swarm optimizer for constrained optimization," in Proc. IEEE Congr. Evol. Comput., Hong Kong, 2008, pp. 3427-3434.
22. T. O. Ting, K. P. Wong, and C. Y. Chung, "Hybrid constrained genetic algorithm/particle swarm optimization load flow algorithm," IET Gener., Transm., Distrib., vol. 2, no. 6, pp. 800-812, Nov. 2008.
23. Z. Liu, C. Wang, and J. Li, "Solving constrained optimization via a modified genetic particle swarm optimization," in Proc. Int. Workshop Forensic Appl. Tech. Telecommun., Inf., Multimedia, Adelaide, Australia, 2008, pp. 217-220.
24. G. G. Yen and W. Leong, "Constraint handling in particle swarm optimization," Int. J. Swarm Intell. Res., vol. 1, no. 1, pp. 42-63, 2010.
25. R. G. Reynolds, "An introduction to cultural algorithms," in Proc. Annu. Conf. Evol. Program., River Edge, NJ, 1994, pp. 131-139.
26. R. G. Reynolds, "Cultural algorithms: Theory and applications," in Advanced Topics in Computer Science Series: New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. New York: McGraw- Hill, 1999, pp. 367-377.
27. R. G. Reynolds and W. Sverdlik, "Problem solving using cultural algorithms," in Proc. IEEE Congr. Evol. Comput., Orlando, FL, 1994, pp. 645-650.
28. C. J. Chung and R. G. Reynolds, "A testbed for solving optimization problems using cultural algorithms," in Proc. Annu. Conf. Evol. Programm., San Diego, CA, 1996, pp. 225-236.
29. C. J. Chung and R. G. Reynolds, "Function optimization using evolutionary programming with self-adaptive cultural algorithms," in Proc. Asia-Pacific Conf. Simul. Evol. Learn., Taejon, South Korea, 1996, pp. 17-26.
30. Z. Kobti, R. G. Reynolds, and T. Kohler, "A multi-agent simulation using cultural algorithms: The effect of culture on the resilience of social systems," in Proc. IEEE Congr. Evol. Comput., Canberra, Australia, 2003, pp. 1988-1995.
31. R. G. Reynolds, B. Peng, and J. Brewster, "Cultural swarms II: Virtual algorithm emergence," in Proc. IEEE Congr. Evol. Comput., Canberra, Australia, 2003, pp. 1972-1979.
32. R. Iacoban, R. G. Reynolds, and J. Brewster, "Cultural swarms: Modeling the impact of culture on social interaction and problem solving," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, 2003, pp. 205-211.
33. B. Peng, R. G. Reynolds, and J. Brewster, "Cultural swarms," in Proc. IEEE Congr. Evol. Comput., Canberra, Australia, 2003, pp. 1965-1971.
34. B. Peng and R. G. Reynolds, "Cultural algorithms: Knowledge learning in dynamic environments," in Proc. IEEE Congr. Evol. Comput., Portland, OR, 2004, pp. 1751-1758.
35. R. L. Becerra and C. A. C. Coello, "Culturizing differential evolution for constrained optimization," in Proc. Mexican Int. Conf. Comput. Sci., Colima, Mexico, 2004, pp. 304-311. (Pubitemid 40287352)
36. R. L. Becerra and C. A. C. Coello, "Optimization with constraints using a cultured differential evolution approach," in Proc. Genetic Evol. Comput. Conf., Washington, DC, 2005, pp. 27-34. (Pubitemid 43226264)
37. R. G. Reynolds and B. Peng, "Cultural algorithms: Computational modeling of how cultures learn to solve problems: An engineering example," Cybern. Syst., vol. 36, no. 8, pp. 753-771, 2005. (Pubitemid 41804872)
38. M. Daneshyari and G. G. Yen, "Cultural-based multiobjective particle swarm optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 2, pp. 553-567, Apr. 2011.
39. X. Jin and R. G. Reynolds, "Using knowledge-based system with hierarchical architecture to guide the search of evolutionary computation," in Proc. IEEE Int. Conf. Tools Artif. Intell., Chicago, IL, 1999, pp. 29-36. (Pubitemid 30526075)
40. X. Yuan, A. Su, Y. Yuan, X. Zhang, B. Cao, and B. Yang, "A chaotic hybrid cultural algorithm for constrained optimization," in Proc. IEEE Int. Conf. Genetic Evol. Comput., Jingzhou, China, 2008, pp. 307-310.
41. W. Tang and Y. Li, "Constrained optimization using triple spaces cultured genetic algorithm," in Proc. IEEE Int. Conf. Nat. Comput., Jinan, China, 2008, pp. 589-593.
42. Z. Zhao and H. Gao, "FIR digital filters based on cultural particle swarm optimization," in Proc. Int. Workshop Inf. Secur. Appl., Qingdao, China, 2009, pp. 252-255.
43. L. A. Sjaastad, "The costs and returns of human migration," J. Political Econ., vol. 70, no. 5, pp. 80-93, Oct. 1962.
44. G. Bottomley, From Another Place: Migration and the Politics of Culture. Cambridge, U.K.: Cambridge Univ. Press, 1992.
45. Y. G. Woldesenbet and G. G. Yen, "Dynamic evolutionary algorithm with variable relocation," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 500-513, Jun. 2009.
46. G. G. Yen and M. Daneshyari, "Diversity-based information exchange among multiple swarms in particle swarm optimization," Int. J. Comput. Intell. Appl., vol. 7, no. 1, pp. 57-75, 2008.
47. G. G. Yen and W. F. Leong, "Dynamic multiple swarms in multiobjective particle swarm optimization," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 4, pp. 890-911, Jul. 2009.
48. B. Tessema and G. G. Yen, "An adaptive penalty formulation for constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 3, pp. 565-578, May 2009.
49. J. J. Liang, T. P. Runarsson, E. Mezura-Montes,M. Clerc, P. N. Suganthan, C. A. C. Coello, and K. Deb, "Problem definitions and evaluation criteria for the CEC2006," Nanyang Technological Univ., Singapore, Tech. Rep., 2006, Special Session on Constrained Real-Parameter Optimization.
50. K. Zielinski and R. Laur, "Constrained single-objective optimization using particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 443-450. (Pubitemid 47130532)
51. J. J. Liang and P. N. Suganthan, "Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 9-16. (Pubitemid 47130473)
52. T. Takahama and S. Sakai, "Constrained optimization by the constrained differential evolution with gradient based mutation and feasible elites," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 1-8. (Pubitemid 47130472)
53. S. Kukkonen and J. Lampinen, "Constrained real-parameter optimization with generalized differential evolution," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 207-214. (Pubitemid 47130499)
54. J. Brest, V. Zumer, and M. S. Maucec, "Self-adaptive differential evolution algorithm in constrained real-parameter optimization," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 215-222. (Pubitemid 47130500)
55. E. Mezura-Montes, J. Velazquez-Reyes, and C. A. C. Coello, "Modified differential evolution for constrained optimization," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 25-32. (Pubitemid 47130475)
56. M. F. Tasgetiren and P. N. Suganthan, "A multi-populated differential evolution algorithm for solving constrained optimization problem," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 33-40. (Pubitemid 47130476)
57. A. Sinha, A. Srinivasan, and K. Deb, "A population-based parent centric procedure for constrained real parameter optimization," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 239-245. (Pubitemid 47130503)
58. A. E. Munoz-Zavala, A. Hernandez-Aguirre, E. R. Villa-Diharce, and S. Botello-Rionda, "PESO+ for constrained optimization," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 231-238. (Pubitemid 47130502)
59. V. L. Huang, A. K. Qin, and P. N. Suganthan, "Self-adaptive differential evolution algorithm for constrained real-parameter optimization," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 17-24. (Pubitemid 47130474)
60. M. Daneshyari and G. G. Yen, "Talent-based social algorithm for optimization," in Proc. IEEE Congr. Evol. Comput., Portland, OR, 2005, pp. 786-791.
61. J. S. Arora, Introduction to Optimum Design. New York: McGraw-Hill, 1989.
62. T. Ray and P. Saini, "Engineering design optimization using a swarm with an intelligent information sharing among individuals," Eng. Optim., vol. 33, no. 6, pp. 735-748, 2001. (Pubitemid 33816827)
63. H. Lu and G. G. Yen, "Rank-density-based multiobjective genetic algorithm and benchmark test function study," IEEE Trans. Evol. Comput., vol. 7, no. 4, pp. 325-343, Aug. 2003.
64. Y. G.Woldesenbet, G. G. Yen, and B. G. Tessema, "Constraint handling in multi-objective evolutionary optimization," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 514-525, Jun. 2009.
65. W. F. Leong and G. G. Yen, "PSO-based multiobjective optimization with dynamic population size and adaptive local archives," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 5, pp. 1270-1293, Oct. 2008.
66. P. Meesad and G. G. Yen, "Combined numerical and linguistic knowledge representation and its application to medical diagnosis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 2, pp. 206-222, Mar. 2003.
67. L. Davis, D. Hyland, and G. G. Yen, "Adaptive neural control for space vibration suppression," Smart Mater. Struct., vol. 8, no. 6, pp. 753-766, Dec. 1999. (Pubitemid 30531062)