Abstract
In order to maintain the diversity of non-dominated solutions in multi-objective optimization algorithms efficiently the authors have proposed a multi-objective artificial physics optimization algorithm based on virtual force sorting (VFMOAPO). Adopting quick-sort idea, the individuals in non-dominated solutions set were sorted by the total virtual force exerting on the other individuals. So the non-dominated solution set was pruned and the individual with the maximal sum of virtual force exerting on the other individuals was selected as the global best solution. Some benchmark functions were tested for comparing the performance of VFMOAPO with MOPSO, NSGA and SPEA. The simulation results show the algorithm is feasible and competitive.
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
Liping, X., Jianchao, Z.: A Global Optimization Based on Physicomimetics Framework. In: The 2009 World Summit on Genetic and Evolutionary Computation (GEC 2009), Shanghai (2009)
Liping, X., Jianchao, Z., Zhihua, C.: Using Artificial Physics to Solve Global Optimization Problems. In: The 8th IEEE International Conference on Cognitive Informatics (ICCI 2009), Hong Kong (2009)
Jun-jie, Y., Jian-zhong, Z., Reng-cun, F., et al.: Multi-objective Particle Swarm Optimization Based on Adaptive Grid Algorithms. J. Journal of System Simulation. 20(21), 5843–5847 (2008) (in Chinese)
Test Problems and Test Data for Multiobjective Optimizers, http://www.tik.ee.ethz.ch/sop/download/supplementary/testProblemSuite/
Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling Multiple Objectives With Particle Swarm Optimization. J. IEEE Transactions on Evolutionary Computation 8(3), 256–279 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Zeng, Jc., Tan, Y. (2010). An Artificial Physics Optimization Algorithm for Multi-Objective Problems Based on Virtual Force Sorting Proceedings. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_72
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17562-6
Online ISBN: 978-3-642-17563-3
eBook Packages: Computer ScienceComputer Science (R0)