Containing particles inside niches when optimizing multimodal functions

  • Authors:
  • Lona Schoeman;Andries P. Engelbrecht

  • Affiliations:
  • University of Pretoria;University of Pretoria

  • Venue:
  • SAICSIT '05 Proceedings of the 2005 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditionally particle swarm optimization was employed to locate a single optimal solution in a search space. The strategy can be adapted in niching algorithms to find multiple optimal solutions in a problem domain. Initially good candidate solutions must be found to serve as nuclei around which subswarms can be optimized to converge on multiple optimal solutions. Several strategies have been developed to address the problem. Algorithms to accomplish this should not depend on prior knowledge of the objective function to find starting points and estimate the niche boundaries.In previous work the authors introduced a vector-based approach to identify and demarcate the initial niches. Niches were originally optimized sequentially and later in parallel. A critical objective entailed the minimization of tunable parameters and problem dependence. This paper presents an enhanced parallel vector-based particle swarm optimizer where niches are identified using vector operations and subswarms optimized in parallel without using a niche radius.