Abstract
Maintaining the diversity and convergence of Pareto optimal solutions is a desired task of optimization methods for multi-objective optimization problems(MOP). While accelerating the computing speed is important for algorithms to solve real-life MOP also. A Smart Particle Swarm Optimization algorithm for MOP(SMOPSO) is proposed. By setting the cooperative action of all the objective functions as the global best guide of swarm and selecting the closest or farthest archive member as the personal best guide of each particle, the SMOPSO method can find many Pareto optimal solutions in less iteration steps. Three well-known test functions have been used to validate our approach. Results show that the SMOPSO method is available and rapid.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cagnina, L., Esquivel, S.: A Particle Swarm Optimizer for Multi-Objective Optimization. JCS and T. 4, 204–210 (2005)
Bartz-Bartz, T., Limbourg, P., Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimizers for Pareto Optimization with Enhanced Archiving Techniques. In: Proc. Congress on Evolutionary Computation, Canberra, Australia, vol. 3, pp. 1780–1787 (2003)
Hu, X., Eberhart, R.: Multiobjective Optimization using Dynamic Neighborhood Particle Swarm Optimization. In: Proc. IEEE World Congress on Computational Intelligence, Piscataway, IEEE Service Center, pp. 1677–1681 (2002)
Parsopoulos, K.E., Vrahatis, M.M.: Particle Swarm Optimization Method in Multiobjective Problems. In: Proc. Symposium on Applied Computing, pp. 603–607 (2002)
Coello, C.A.C., Lechuga, M.S.: MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In: Proc. Congress on Evolutionary Computation, Piscataway, IEEE Service Center., NJ, vol. 2, pp. 1051–1056 (2002)
Fieldsend, J.E., Singh, S.: A Multi-objective Algorithm Based upon Particle Swarm Optimization, An Efficient Data Structure and Turbulence. In: Proc. Workshop on Computational Intelligence, Birmingham, pp. 34–44 (2002)
Mostaghim, S., Teich, J.: Strafegies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization(MOPSO). In: Proc. IEEE Swarm Intelligence Symposium, Indiana, USA, pp. 26–33 (2003)
Mostaghim, S., Teich, J.: The Role of ε Dominance in Multi-objective Particle Swarm Optimization Methods. In: Proc. Congress on Evolutionary Computation, Canberra, Australia, pp. 1764–1771 (2003)
Mostaghim, S., Teich, J.: Covering Pareto-optimal Fronts by Subswarms in Multi-objective Particle Swarm Optimization, pp. 1404–1410. IEEE Press, New Youk (2004)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)
Shi, Y.H., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proc. IEEE International Conference on Evolutionary Computation, Piscataway, pp. 69–73 (1998)
Shi, Y.H.: Particle Swarm Optimization. Proc. IEEE Neural Networks Society 4, 8–13 (2004)
Deb, K., Thiele, L., Laumanns, M., Zitzer, E.: Scalable Test Problems for Evolutionary Multi-objective Optimization. In: Proc. IEEE World Congress on Evolutionary Computation, Honolulu, pp. 175–186 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huo, X., Shen, L., Zhu, H. (2006). A Smart Particle Swarm Optimization Algorithm for Multi-objective Problems. In: Huang, DS., Li, K., Irwin, G.W. (eds) Computational Intelligence and Bioinformatics. ICIC 2006. Lecture Notes in Computer Science(), vol 4115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816102_8
Download citation
DOI: https://doi.org/10.1007/11816102_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37277-6
Online ISBN: 978-3-540-37282-0
eBook Packages: Computer ScienceComputer Science (R0)