Abstract
Designing efficient algorithms for multi-objective optimization problems (MOPs) is a very challenging problem. In this paper, based on the previously proposed εDMOPSO, an improved multi-objective PSO with orthogonal design and crossover is proposed. Firstly, the orthogonal design is used to generate the initial swarm, which makes the algorithm evenly scan the feasible solution space to find good points (solution) for the further exploration in subsequent iterations. Secondly, to explore the search space efficiently and get the good solutions in objective space, a new crossover operator is designed. Finally, Simulation experiments on the disabled benchmark problems of εDMOPSO show the proposed strategies are 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.
References
Liu, Y.M., Zhao, Q.Z.: Self-adaptive Multi-objective Particle Swarm Optimizer Based on ε-domination. Control and Decision 89–95 (2011)
Coello, C.A.C., Lechuga, M.S.: MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In: IEEE Congress on Evolutionary Computation, Piscataway, New Jersey, pp. 1051–1056. IEEE Press, New York (2002)
Stacey, A., Jancic, M., Grundy, I.: Particle Swarm Optimization with Mutation. In: IEEE Congress on Evolutionary Computation, Canberra, Australia, pp. 1425–1430. IEEE Press, New York (2003)
Hu, X., Eberhart, R.C.: Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Optimization. In: Proceedings of the 2002 Congress on Evolutionary, Honolulu, HI, pp. 1677–1681. IEEE Press, New York (2002)
Li, X.: A Non-dominated Sorting Particle Swarm Optimizer for Multi-objective 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)
Mostaghim, S., Teich, J.: Strategies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization (MOPSO). In: IEEE Swarm Intelligence Symposium, Indianapolis, pp. 26–33. IEEE Press, New York (2003)
Huang, V.L., Suganthan, P.N., Liang, J.J.: Comprehensive Learning Particle Swarm Optimizer for Solving Multiobjective Optimization Problems. International Journal of Intelligent Systems 109–226 (2006)
Wang, Y.P., Dang, C.Y.: A Clustering Multi-objective Evolutionary Algorithm Based on Orthogonal and Uniform Design. In: IEEE Congress on Evolutionary Computation, Rondheim, pp. 2927–2933. IEEE Press, New York (2009)
Niu, B., Wang, H., Tan, L.J., Xu, J.: Multi-objective Optimization Using BFO Algorithm. In: Huang, D.-S., Gan, Y., Premaratne, P., Han, K. (eds.) ICIC 2011. LNCS (LNBI), vol. 6840, pp. 582–587. Springer, Heidelberg (2012)
Niu, B., Xue, B., Li, L., Chai, Y.: Symbiotic Multi-swarm PSO for Portfolio Optimization. In: Huang, D.-S., Jo, K.-H., Lee, H.-H., Kang, H.-J., Bevilacqua, V. (eds.) ICIC 2009. LNCS (LNAI), vol. 5755, pp. 776–784. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Niu, B., Sui, C., Liu, M. (2012). Improved MOPSO Based on ε-domination. In: Huang, DS., Ma, J., Jo, KH., Gromiha, M.M. (eds) Intelligent Computing Theories and Applications. ICIC 2012. Lecture Notes in Computer Science(), vol 7390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31576-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-31576-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31575-6
Online ISBN: 978-3-642-31576-3
eBook Packages: Computer ScienceComputer Science (R0)