Population Diversity of Particle Swarm Optimization Algorithm on Solving Single and Multi-Objective Problems

Population Diversity of Particle Swarm Optimization Algorithm on Solving Single and Multi-Objective Problems

Shi Cheng, Yuhui Shi, Quande Qin
ISBN13: 9781799832225|ISBN10: 1799832228|EISBN13: 9781799832249
DOI: 10.4018/978-1-7998-3222-5.ch014
Cite Chapter Cite Chapter

MLA

Cheng, Shi, et al. "Population Diversity of Particle Swarm Optimization Algorithm on Solving Single and Multi-Objective Problems." Handbook of Research on Advancements of Swarm Intelligence Algorithms for Solving Real-World Problems, edited by Shi Cheng and Yuhui Shi, IGI Global, 2020, pp. 312-344. https://doi.org/10.4018/978-1-7998-3222-5.ch014

APA

Cheng, S., Shi, Y., & Qin, Q. (2020). Population Diversity of Particle Swarm Optimization Algorithm on Solving Single and Multi-Objective Problems. In S. Cheng & Y. Shi (Eds.), Handbook of Research on Advancements of Swarm Intelligence Algorithms for Solving Real-World Problems (pp. 312-344). IGI Global. https://doi.org/10.4018/978-1-7998-3222-5.ch014

Chicago

Cheng, Shi, Yuhui Shi, and Quande Qin. "Population Diversity of Particle Swarm Optimization Algorithm on Solving Single and Multi-Objective Problems." In Handbook of Research on Advancements of Swarm Intelligence Algorithms for Solving Real-World Problems, edited by Shi Cheng and Yuhui Shi, 312-344. Hershey, PA: IGI Global, 2020. https://doi.org/10.4018/978-1-7998-3222-5.ch014

Export Reference

Mendeley
Favorite

Abstract

Premature convergence occurs in swarm intelligence algorithms searching for optima. A swarm intelligence algorithm has two kinds of abilities: the exploration of new possibilities and the exploitation of old certainties. The exploration ability means that an algorithm can explore more search places to increase the possibility that the algorithm can find good enough solutions. In contrast, the exploitation ability means that an algorithm focuses on the refinement of found promising areas. An algorithm should have a balance between exploration and exploitation, that is, the allocation of computational resources should be optimized to ensure that an algorithm can find good enough solutions effectively. The diversity measures the distribution of individuals' information. From the observation of the distribution and diversity change, the degree of exploration and exploitation can be obtained.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.