Abstract
In this paper, a novel multi-objective particle swarm optimization algorithm is proposed based on decomposing the objective space into a number of subregions and optimizing them simultaneously. The subregion strategy has two very desirable properties with regard to multi-objective optimization. One advantage is that the local best in the subregion can effectively guide the particles to Pareto front combining with global best. The other is that it has a better performance on the convergence and diversity of solutions. Additionally, this paper applies min-max strategy with determined weight as fitness functions to multi-objective particle swarm optimization, and there is no additional clustering or niching technique needed. In order to demonstrate the performance of the algorithm, it is compared with MOPSO and DMS-MO-PSO. The results indicate that proposed algorithm is efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proc. MHS 1995, Nagoya, Japan, pp. 39–43 (1995)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)
Li, H., Zhang, Q.: MOEA/D: A Multi-objective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation 11, 712–731 (2007)
Li, X.: Better Spread and Convergence: Particle Swarm Multiobjective Optimization Using the Maximin Fitness Function. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 117–128. Springer, Heidelberg (2004)
Li, X.: A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 37–48. Springer, Heidelberg (2003)
Coello Coello, C.A., Pulido, G.T., Lechuga, M.S.: Handling Multiple Objectives with Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3), 256–279 (2004)
Toscano Pulido, G., Coello Coello, C.A.: Using Clustering Techniques to Improve the Performance of a Multi-objective Particle Swarm Optimizer. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 225–237. Springer, Heidelberg (2004)
Martnez, S.Z., Coello Coello, C.A.: A Multi-objective Particle Swarm Optimizer Based on Decomposition. In: 13th Annual Conference on GECCO, pp. 69–76 (2011)
Yen, G.G., Wen, F.L.: Dynamic Multiple Swarms in Multiobjective Particle Swarm Optimization. IEEE Transction on Systerm Man, and Cybernetics Part A: Systems and Humans 39(4), 890–911 (2009)
Liang, J.J., Suganthan, P.N.: Dynamic Multi-Swarm Particle Swarm Optimization for Multi-Objective Optimization Problems. In: WCCI 2012, pp. 10–15 (June 2012)
Liu, H.-L., Li, X.: The Multiobjective Evolutionary Algorithm based on Determined weight and Sub-regional Search. In: CEC 2009, pp. 1928–1934 (May 2009)
Liu, H.-L., Gu, F., Zhang, Q.: Decomposition of a Multiobjective Optimization Problem into a Number of Simple Multiobjective Subproblems. In: IEEE Trans. Evol. Comput. (in press, 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, Y., Liu, HL. (2013). Multi-Objective Particle Swarm Optimization Algorithm Based on Population Decomposition. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2013. IDEAL 2013. Lecture Notes in Computer Science, vol 8206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41278-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-41278-3_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41277-6
Online ISBN: 978-3-642-41278-3
eBook Packages: Computer ScienceComputer Science (R0)