Cultural-based multiobjective particle swarm optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 41, Issue 2, 2011, Pages 553-567

  Daneshyari, Moayed ^a,b   Yen, Gary G ^a  

^a Oklahoma State University   (United States)

^b ELIZABETH CITY STATE UNIVERSITY   (United States)

Author keywords

Cultural algorithm; multiobjective optimization; particle swarm optimization

Indexed keywords

BELIEF SPACE; BENCHMARK TESTS; CULTURAL ALGORITHM; EVOLUTIONARY PROCESS; FLIGHT PARAMETERS; INDIVIDUAL PARTICLES; LOCAL SEARCH; MULTI OBJECTIVE; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO FRONT;

ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

MULTIOBJECTIVE OPTIMIZATION;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; COMPUTER SIMULATION; CROWDING; DECISION SUPPORT SYSTEM; HUMAN; LEARNING; METHODOLOGY; SOCIAL BEHAVIOR; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BIOMIMETICS; COMPUTER SIMULATION; CROWDING; DECISION SUPPORT TECHNIQUES; HUMANS; LEARNING; MODELS, THEORETICAL; SOCIAL BEHAVIOR;

EID: 79952902390     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2010.2068046     Document Type: Article

References (57)

1. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. Int. Joint Conf. Neural Netw., Perth, Australia, 1995, pp. 1942-1948.
2. S. S. Fan and J. M. Chang, "A modified particle swarm optimizer using an adaptive dynamic weight scheme," in Proc. Int. Conf. Digital Human Modeling, Beijing, China, 2007, pp. 56-65.
3. C. Anderson and D. W. McShea, "Individual versus social complexity, with particular reference to ant colonies," Biol. Rev. 76, no. 2, pp. 211-237, May 2001. (Pubitemid 32448365)
4. K. E. Parsopoulos and M. N. Vrahatis, "Particle swarm optimization method in multiobjective problems," in Proc. ACM Symp. Appl. Comput., Madrid, Spain, 2002, pp. 603-607. (Pubitemid 35009656)
5. L. B. Zhang, C. G. Zhou, X. H. Liu, Z. Q. Ma, M. Ma, and Y. C. Liang, "Solving multi objective problems using particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., Canberra, Australia, 2003, pp. 2400-2405.
6. X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," in Proc. Genetic Evol. Comput. Conf., Chicago, IL, 2003, pp. 37-48.
7. X. Li, "Better spread and convergence: Particle swarm multiobjective optimization using the maximin fitness function," in Proc. Genetic Evol. Comput. Conf., Seattle, WA, 2004, pp. 117-128. (Pubitemid 39747203)
8. X. Zhang, H. Meng, and L. Jiao, "Intelligent particle swarm optimization in multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., Edinburgh, U.K., 2005, pp. 714-719. (Pubitemid 41495921)
9. X. Hu and R. C. Eberhart, "Multiobjective optimization using dynamic neighborhood particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., Honolulu, HI, 2002, pp. 1677-1681.
10. X. Hu, R. C. Eberhart, and Y. Shi, "Particle swarm with extended memory for multiobjective optimization," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, 2003, pp. 193-198.
11. M. Mahfouf, M. Y. Chen, and D. A. Linkens, "Adaptive weighted particle swarm optimization for multi-objective optimal design of alloy steels," in Proc. Conf. Parallel Problem Solving From Nature, Birmingham, U.K., 2004, pp. 762-771. (Pubitemid 39750277)
12. M. R. Sierra and C. A. Coello Coello, "Improving PSO-based multiobjective optimization using crowding, mutation and e-dominance," in Proc. Evol. Multi-Criterion Optim. Conf., Guanajuato, Mexico, 2005, pp. 505-519. (Pubitemid 41251786)
13. S. L. Ho, S. Yang, G. Ni, E. W. C. Lo, and H. C. Wong, "A particle swarm optimization based method for multiobjective design optimizations," IEEE Trans. Magn. 41, no. 5, pp. 1756-1759, May 2005. (Pubitemid 40963578)
14. R. G. Reynolds, "An introduction to cultural algorithms," in Proc. Annu. Conf. Evol. Program., River Edge, NJ, 1994, pp. 131-139.
15. R. G. Reynolds and B. Peng, "Cultural algorithms: Computational modeling of how cultures learn to solve problems: An engineering example," Cybern. Syst. 36, no. 8, pp. 753-771, Dec. 2005. (Pubitemid 41804872)
16. C. Soza, R. Landa, M. C. Riff, and C. A. Coello Coello, "A cultural algorithm with operator parameters control for solving timetabling problems," in Proc. Fuzzy Logic Soft Comput., Lecture Notes in Computer Science, 2007, pp. 810-819. (Pubitemid 350270035)
17. M. Tremayne, S. Y. Chong, and D. Bell, "Optimisation of algorithm control parameters in cultural differential evolution applied to molecular crystallography," Frontiers Comput. Sci. China 3, no. 1, pp. 101-108, Mar. 2009.
18. 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.
19. R. G. Reynolds and W. Sverdlik, "Problem solving using cultural algorithms," in Proc. IEEE Congr. Evol. Comput., Orlando, FL, 1994, pp. 645-650.
20. C. J. Chung and R. G. Reynolds, "A testbed for solving optimization problems using cultural algorithms," in Proc. Annu. Conf. Evol. Program., San Diego, CA, 1996, pp. 225-236.
21. 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.
22. R. L. Becerra and C. A. Coello Coello, "Optimization with constraints using a cultured differential evolution approach," in Proc. Genetic Evol. Comput. Conf., Washington, DC, 2005, pp. 27-34. (Pubitemid 43226264)
23. R. L. Becerra and C. A. Coello Coello, "Culturizing differential evolution for constrained optimization," in Proc. Mexican Int. Conf. Comput. Sci., Colima, Mexico, 2004, pp. 304-311. (Pubitemid 40287352)
24. C. J. Chung and R. G. Reynolds, "Function optimization using evolutionary programming with self-adaptive cultural algorithms," in Proc. Asia-Pacific Conf. Simulated Evolution Learn., Taejon, Korea, 1996, pp. 17-26.
25. 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.
26. C. A. Coello Coello and R. L. Becerra, "Evolutionary multiobjective optimization using a cultural algorithm," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, 2003, pp. 6-13.
27. Y. S. Ong, M. Lim, and X. Chen, "Research frontier: Memetic computation-Past, present & future," IEEE Comput. Intell. Mag. 5, no. 2, pp. 24-31, May 2010.
28. Y. S. Ong, N. Krasnogor, and H. Ishibuchi, "Special issue on memetic algorithms," IEEE Trans. Syst., Man, Cybern. B, Cybern. 37, no. 1, pp. 2-5, Feb. 2007. (Pubitemid 46358474)
29. 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.
30. 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.
31. D. Liu, K. C. Tan, C. K. Goh, and W. H. Ho, "A multiobjective memetic algorithm based on particle swarm optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern. 37, no. 1, pp. 42-50, Feb. 2007. (Pubitemid 46358478)
32. 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. 38, no. 5, pp. 1270-1293, Oct. 2008.
33. S. Agrawal, Y. Dashora, M. K. Tiwari, and Y. Son, "Interactive particle swarm: A Pareto-adaptive metaheuristic to multiobjective optimization," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans 38, no. 2, pp. 258-277, Mar. 2008. (Pubitemid 351425581)
34. G. G. Yen and W. F. Leong, "Dynamic multiple swarms in multiobjective particle swarm optimization," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans 39, no. 4, pp. 890-911, Jul. 2009.
35. S. N. Qasem and S. M. H. Shamsuddin, "Improving generalization of radial basis function network with adaptive multi-objective particle swarm optimization," in Proc. IEEE Int. Conf. Syst., Man, Cybern., San Antonio, TX, 2009, pp. 534-540.
36. S. Kitamura, K. Mori, S. Shindo, Y. Izui, and Y. Ozaki, "Multiobjective energy management system using modified MOPSO," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Hyogo, Japan, 2005, pp. 3497-3503. (Pubitemid 41667355)
37. C. A. Coello Coello and M. S. Lechuga, "MOPSO: A proposal for multiple objective particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., Honolulu, HI, 2002, pp. 1051-1056.
38. J. E. Fieldsand and S. Singh, "A multi-objective algorithm based upon particle swarm optimization, an efficient data structure and turbulence," in Proc. U.K. Workshop Comput. Intell., Birmingham, U.K., 2002, pp. 37-44.
39. T. Ray and K. M. Liew, "A swarm metaphor for multiobjective design optimization," Eng. Optim. 34, no. 2, pp. 141-153, 2002. (Pubitemid 35263146)
40. S. Mostaghim and J. Teich, "The role of e-dominance in multi objective particle swarm optimization methods," in Proc. IEEE Congr. Evol. Comput., Canberra, Australia, 2003, pp. 1764-1771.
41. S. Mostaghim and J. Teich, "Strategies for finding good local guides in multi-objective particle swarm optimization," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, 2003, pp. 26-33.
42. C. A. Coello Coello, G. T. Pulido, andM. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput. 8, no. 3, pp. 256-279, Jun. 2004.
43. S. Mostaghim and J. Teich, "Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., Portland, OR, 2004, pp. 1404-1411.
44. J. Branke and S. Mostaghim, "About selecting the personal best in multiobjective particle swarm optimization," in Proc. Conf. Parallel Problem Solving From Nature, Reykjavik, Iceland, 2006, pp. 523-532. (Pubitemid 44609428)
45. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
46. G. T. Pulido and C. A. Coello Coello, "Using clustering techniques to improve the performance of a particle swarm optimizer," in Proc. Genetic Evol. Comput. Conf., Seattle, WA, 2004, pp. 225-237. (Pubitemid 39747212)
47. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput. 8, no. 2, pp. 173-195, Jun. 2000.
48. E. Zitler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Ph.D. dissertation, Shaker Verlag, Aachen, Germany, 1999.
49. J. D. Knowles, L. Thiele, and E. Zitzler, "A tutorial on performance assessment of stochastic multiobjective optimizers," Comput. Eng. Netw. Lab., ETH Zurich, Zurich, Switzerland, TIK-Rep. 214 (revised vesion), 2006.
50. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput. 7, no. 2, pp. 117-132, Apr. 2003.
51. S. Meyer-Nieberg and H. Beyer, "Self-adaptation in evolutionary algorithms," in Parameter Setting in Evolutionary Algorithms, Studies in Computational Intelligence. Berlin, Germany: Springer-Verlag, 2007, pp. 47-75.
52. G. G. Yen and H. Lu, "Dynamic multiobjective evolutionary algorithm: Adaptive cell-based rank and density estimation," IEEE Trans. Evol. Comput. 7, no. 3, pp. 253-274, Jun. 2003.
53. G. G. Yen and H. Lu, "Rank-density-based multiobjective genetic algorithm and benchmark test function study," IEEE Trans. Evol. Comput. 7, no. 4, pp. 325-343, Aug. 2003.
54. S. Venkatraman and G. G. Yen, "A generic framework for constrained optimization using genetic algorithms," IEEE Trans. Evol. Comput. 9, no. 4, pp. 424-435, Aug. 2005. (Pubitemid 41226915)
55. B. G. Tessema and G. G. Yen, "An adaptive penalty formulation for constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans 39, no. 3, pp. 565-578, May 2009.
56. Y. G.Woldesenbet, G. G. Yen, and B. G. Tessema, "Constraint handling in multi-objective evolutionary optimization," IEEE Trans. Evol. Comput. 13, no. 3, pp. 514-525, Jun. 2009.
57. Y. G. Woldesenbet and G. G. Yen, "Dynamic evolutionary algorithm with variable relocation," IEEE Trans. Evol. Comput. 13, no. 3, pp. 500-513, Jun. 2009.