Abstract
A new technique for multi-objective PSO (Particle Swarm Optimization) based on fitness sharing and online elite archiving is proposed. Global best position of particle swarm is selected from repository by fitness sharing, which guarantees the diversity of the population. At the same time, in order to ensure the excellent population, the elite particles from the repository are introduced into next iteration. Three well-known test functions taken from the multi-objective optimization literature are used to evaluate the performance of the proposed approach. The results indicate that our approach generates a satisfactory approximation of the Pareto front and spread widely along the front.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Coello Coello, C.A.: A Comprehensive Survey of Evolutionary-based Multiobjective Optimization. Knowledge and Information systems 1, 269–308 (1999)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization, 1st edn. John Wiley & Sons, Ltd., Chichester (2001)
Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Proceedings of the Parallel Problem Solving from Nature VI Conference, Paris, France, pp. 849–858 (2000)
Knowles, J.D., Corne, D.W.: The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto Multi-objective Optimization. In: Congress on Evolutionary Computeration, pp. 325–332 (2000)
Laskari, E.C., Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization for Miniimax Problems. In: Proc. of the IEEE 2002 Congress on Evolutionary Computation, Hawaii (HI), USA, pp. 1582–1587 (2002)
Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization Method for Constrained Optimization Problems. In: Intelligent Technologied-Theory and Application: New Trends in Intelligence Technologies. Frontier in Artificial Intelligence and Application, vol. 76, pp. 214–220 (2002)
Coello Coello, C.A., Salazer Lechuga, M.: MOPSO: A Proposal for Multi Objective Particle Swarm Optimization. In: Congr. on Evolutionary Computation, vol. 2, pp. 1051–1056 (2002)
Hu, X.: Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Optimization. In: Proceeding of the IEEE Congress on Evolutionary Computation, Honolulu, HI, USA (2002)
Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization Method in Multiobjective Problems. In: Proc. of the ACM Symposium on Applied Computing, Madrid, Spain, pp. 603–607 (2002)
Li, X.: A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization. In: Proc. of the Genetic and Evolutionary Computation Conf., Chicago, IL, USA, pp. 37–48 (2003)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proc. of IEEE Intl. Conf. on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)
Zeng, J.C., Jie, J., Cui, Z.H.: Particle Swarm Optimization Algorithm. Science Press, Beijing (2004)
Coello Coello, C.A., Toscano Pulido, G., Salazar Lechuga, M.: Handling Multiple Objectives With Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8, 205–230 (2004)
Goldberg, D.E., Richardson, J.: Genetic Algorithm with Sharing for Multimodal Function Optimization. In: Grefenstette, J. (ed.) Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 41–49. Lawrence Erlbaum Assocaites, Hillsdale (1987)
Deb, K., Goldberg, D.E.: An Investigation of Niche and Species Formation in Genetic Function Optimization. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, George Mason University, pp. 42–50. Morgan Kaufmann Publishers, San Francisco (1989)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173–195 (2000)
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
Wang, L., Liu, Y., Xu, Y. (2006). Multi-objective PSO Algorithm Based on Fitness Sharing and Online Elite Archiving. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_117
Download citation
DOI: https://doi.org/10.1007/11816157_117
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37271-4
Online ISBN: 978-3-540-37273-8
eBook Packages: Computer ScienceComputer Science (R0)