Welcome to the InfoSci Platform
Reference Hub2
Population Diversity of Particle Swarm Optimizer Solving Single- and Multi-Objective Problems

Population Diversity of Particle Swarm Optimizer Solving Single- and Multi-Objective Problems

Shi Cheng, Yuhui Shi, Quande Qin
Copyright: © 2015 |Pages: 28
ISBN13: 9781466663282|ISBN10: 1466663286|EISBN13: 9781466663299
DOI: 10.4018/978-1-4666-6328-2.ch004
Cite Chapter Cite Chapter

MLA

Cheng, Shi, et al. "Population Diversity of Particle Swarm Optimizer Solving Single- and Multi-Objective Problems." Emerging Research on Swarm Intelligence and Algorithm Optimization, edited by Yuhui Shi, IGI Global, 2015, pp. 71-98. https://doi.org/10.4018/978-1-4666-6328-2.ch004

APA

Cheng, S., Shi, Y., & Qin, Q. (2015). Population Diversity of Particle Swarm Optimizer Solving Single- and Multi-Objective Problems. In Y. Shi (Ed.), Emerging Research on Swarm Intelligence and Algorithm Optimization (pp. 71-98). IGI Global. https://doi.org/10.4018/978-1-4666-6328-2.ch004

Chicago

Cheng, Shi, Yuhui Shi, and Quande Qin. "Population Diversity of Particle Swarm Optimizer Solving Single- and Multi-Objective Problems." In Emerging Research on Swarm Intelligence and Algorithm Optimization, edited by Yuhui Shi, 71-98. Hershey, PA: IGI Global, 2015. https://doi.org/10.4018/978-1-4666-6328-2.ch004

Export Reference

Mendeley
Favorite

Abstract

Premature convergence occurs in swarm intelligence algorithms searching for optima. A swarm intelligence algorithm has two kinds of abilities: exploration of new possibilities and 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. Another issue in multiobjective is the solution metric. Pareto domination is utilized to compare two solutions; however, solutions are almost Pareto non-dominated for multiobjective problems with more than ten objectives. In this chapter, the authors analyze the population diversity of a particle swarm optimizer for solving both single objective and multiobjective problems. The population diversity of solutions is used to measure the goodness of a set of solutions. This metric may guide the search in problems with numerous objectives. Adaptive optimization algorithms can be designed through controlling the balance between exploration and exploitation.

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.