Abstract
To solve the multi-objective problems, a novel hybrid particle swarm optimization algorithm is proposed(called HPSODE). The new algorithm includes three major improvement: (I)Population initialization is constructed by statistical method Uniform Design, (II)Regeneration method has two phases: the first phase is particles updated by adaptive PSO model with constriction factor χ, the second phase is Differential Evolution operator with archive, (III)A new accept rule called Distance/volume fitness is designed to update archive. Experiment on ZDTx and DTLZx problems by jMetal 2.1, the results show that the new hybrid algorithm significant outperforms OMOPSO, SMPSO in terms of additive Epsilon, HyperVolume, Genetic Distance, Inverted Genetic Distance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Coello, C.A.C.: Evolutionary multi-objective optimization: A historical view of the Field. IEEE Computational Intelligence Magazine 1(1), 28–36 (2006)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA - II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm, Technical Report 103, Computer Engineering and Networks Laboratory (2001)
Kukkonen, S., Lampinen, J.: GDE3: The third evolution step of generalized differential evolution. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation (1), pp. 443–450 (2005)
Coello Coello, C.A., Toscano Pulido, G., Salazar Lechuga, M.: Handling Multiple Objectives With Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8, 256–279 (2004)
Sierra, M.R., Coello, C.A.C.: Improving PSO-based multi-objective optimization using crowding, mutation and ε-dominance. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 505–519. Springer, Heidelberg (2005)
Mostaghim, S., Teich, J.: Strategies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization (MOPSO). In: 2003 IEEE Swarm Intelligence Symposium Proceedings, Indianapolis, Indiana, USA, pp. 26–33. IEEE Service Center (2003)
Zhang, W.J., Xie, X.F.: DEPSO: Hybrid particle swarm with differential evolution operator. In: IEEE International Conference on Systems Man and Cybernetics, pp. 3816–3821 (2003)
Fang, K.T., Ma, C.X.: Orthogonal and uniform design. Science Press (2001) (in Chinese)
Leung, Y.W., Wang, Y.: An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Transactions on Evolutionary Computation 5(1), 41–53 (2001)
Zeng, S.Y., Kang, L.S., Ding, L.X.: An orthogonal multiobjective evolutionary algorithm for multi-objective optimization problems with constraints. Evolutionary Computation 12, 77–98 (2004)
Cai, Z.H., Gong, W.Y., Huang, Y.Q.: A novel differential evolution algorithm based on ε-domination and orthogonal design method for multiobjective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 286–301. Springer, Heidelberg (2007)
Leung, Y.-W., Wang, Y.: Multiobjective programming using uniform design and genetic algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part C 30(3), 293 (2000)
Durillo, J.J., Nebro, A.J., Luna, F., Dorronsoro, B., Alba, E.: jMetal: A Java Framework for Developing Multi-Objective Optimization Metaheuristics, Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, E.T.S.I. Informática, Campus de Teatinos, ITI-2006-10 (December 2006), http://jmetal.sourceforge.net
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, S., Cai, Z. (2009). A Novel Hybrid Particle Swarm Optimization for Multi-Objective Problems. In: Deng, H., Wang, L., Wang, F.L., Lei, J. (eds) Artificial Intelligence and Computational Intelligence. AICI 2009. Lecture Notes in Computer Science(), vol 5855. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05253-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-05253-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05252-1
Online ISBN: 978-3-642-05253-8
eBook Packages: Computer ScienceComputer Science (R0)