An Improved Particle Swarm Pareto Optimizer with Local Search and Clustering

  • Ching-Shih Tsou
  • Hsiao-Hua Fang
  • Hsu-Hwa Chang
  • Chia-Hung Kao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


In this paper, the local search and clustering mechanism are incorporated into the Multi-Objective Particle Swarm Optimization (MOPSO). The local search mechanism prevents premature convergence, hence enhances the convergence of optimizer to true Pareto-optimal front. The clustering mechanism reduces the nondominated solutions to a handful number such that we can speed up the search and maintain the diversity of the nondominated solutions. The performance of this approach is evaluated on metrics from literature. The results against a three objectives optimization problem show that the proposed Pareto optimizer is competitive with the strength Pareto evolutionary algorithm (SPEA) in converging towards the front and generates a well-distributed nondominated set.


Particle Swarm Optimization Local Search Pareto Front Pareto Optimizer Nondominated Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, New York (2001)MATHGoogle Scholar
  2. 2.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, vol. IV, pp. 1942–1948 (1995)Google Scholar
  3. 3.
    Coello, C., Lechunga, M.: MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 1051–1056. IEEE Press, Los Alamitos (2002)Google Scholar
  4. 4.
    Li, X.: A Nondominated Sorting Particle Swarm Optimizer for Multiobjective Optimization. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 37–48. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Parsopoulos, K., Vrahatis, M.: Particle Swarm Optimization Method in Multiobjective Problems. In: Proc. 2002 ACM Symp. Applied Computing (SAC 2002), Madrid, Spain, pp. 603–607 (2002)Google Scholar
  6. 6.
    Fieldsend, J., Singh, S.: A Multi-Objective Algorithm Based upon Particle Swarm Optimization, an Efficient Data Structure and Turbulence. In: Proc. 2002 UK Workshop on Computational Intelligence, Bir (2002)Google Scholar
  7. 7.
    Alvarez-Benitez, J.E., Everson, R.M., Fieldsend, J.E.: A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 459–473. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: a Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)CrossRefGoogle Scholar
  9. 9.
    Morse, J.N.: Reducing the Size of the Nondominated Set: Pruning by Clustering. Computers and Operations Research 7(2), 55–66 (1980)CrossRefGoogle Scholar
  10. 10.
    Schaffer, J.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. Genetic Algorithms and their Applications. In: Proceedings of the First International Conference on Genetic Algorithms, pp. 93–100 (1985)Google Scholar
  11. 11.
    Hajela, P., Lin, C.: Genetic Search Strategies in Multicriterion Optimal Design. Structural Optimization 4, 99–107 (1992)CrossRefGoogle Scholar
  12. 12.
    Horn, J., Nafpliotis, N., Goldberg, D.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. Proceedings of the First IEEE Conference on Evolutionary Computation 1, 82–87 (1994)CrossRefGoogle Scholar
  13. 13.
    Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2, 221–248 (1994)CrossRefGoogle Scholar
  14. 14.
    Okabe, T., Jin, Y., Sendhoff, B.: A Critical Survey of Performance Indices for Multi-Objective Optimization. In: Proc. of 2003 Congress on Evolutionary Computation, pp. 878–885 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ching-Shih Tsou
    • 1
  • Hsiao-Hua Fang
    • 2
  • Hsu-Hwa Chang
    • 1
  • Chia-Hung Kao
    • 2
  1. 1.Department of Business AdministrationNational Taipei College of BusinessTaipeiTaiwan
  2. 2.Department of Information ManagementShih Hsin UniversityTaipeiTaiwan

Personalised recommendations