Influence of fitness quantization noise on the performance of interactive PSO

• Authors: Yu Nakano;Hideyuki Takagi
• Venue: CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
• Year: 2009

We analyze the influence of quantization noise in fitness values on the search performance of Particle Swarm Optimization (PSO) and propose methods for reducing the negative influence of the noise to help realize a practical Interactive PSO. First, we compare the convergences of PSO and genetic algorithms (GA) with several different levels of quantized fitness values and show that PSO has a higher sensitivity to quantization noise than GA. Second, we analyze the sensitivity of each of the three components that determine the subsequent generation's PSO velocities and show that the sensitivities of the three components are almost equivalent. This implies that we need to develop methods for reducing the effect of quantization noise on all three components of the PSO velocity. As one of the solution, we propose a method using the average location of multiple global bests of same fitness value and another method for multimodal searching spaces using subglobal bests obtained by clustering.