Cultural MOPSO: A cultural framework to adapt parameters of multiobjective particle swarm optimization

Multiobjective particle swarm optimization algorithms (MOPSO) have been widely used to solve multiobjective optimization problems. Most of MOPSOs use fixed momentum and acceleration for all particles throughout the evolutionary process. In this paper, we introduce a cultural framework to adapt the flight parameters of the MOPSO namely momentum, personal, and global acceleration for each individual particle based upon the various types of knowledge in belief space, specifically situational knowledge, normative knowledge, and topographical knowledge. Movement of the particles using the adapted parameters helps the MOPSO to perform efficiently and effectively in multiobjective optimization.

[1]  Shiyou Yang,et al.  A particle swarm optimization-based method for multiobjective design optimizations , 2005, IEEE Transactions on Magnetics.

[2]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Jürgen Teich,et al.  Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  J. J. Brewster,et al.  Cultural swarms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[6]  Robert G. Reynolds,et al.  Cultural swarms: modeling the impact of culture on social interaction and problem solving , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[7]  Robert G. Reynolds,et al.  Cultural algorithms: theory and applications , 1999 .

[8]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[9]  Carlos A. Coello Coello,et al.  Culturizing differential evolution for constrained optimization , 2004, Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004..

[10]  Jürgen Branke,et al.  About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization , 2006, PPSN.

[11]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[13]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[14]  Xiaodong Li,et al.  Better Spread and Convergence: Particle Swarm Multiobjective Optimization Using the Maximin Fitness Function , 2004, GECCO.

[15]  Carlos A. Coello Coello,et al.  Optimization with constraints using a cultured differential evolution approach , 2005, GECCO '05.

[16]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[17]  Jiao Li-cheng,et al.  Intelligent particle swarm optimization in multiobjective optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[19]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[21]  Ziad Kobti,et al.  A multi-agent simulation using cultural algorithms: the effect of culture on the resilience of social systems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[22]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[23]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  Robert G. Reynolds,et al.  Problem solving using cultural algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[25]  Carlos A. Coello Coello,et al.  Evolutionary multiobjective optimization using a cultural algorithm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[26]  Robert G. Reynolds,et al.  CULTURAL ALGORITHMS: COMPUTATIONAL MODELING OF HOW CULTURES LEARN TO SOLVE PROBLEMS: AN ENGINEERING EXAMPLE , 2005, Cybern. Syst..

[27]  R. Reynolds,et al.  Cultural swarms II: virtual algorithm emergence , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..