Influence of Fitness Quantization Noise on the Performance of Interactive PSO

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 sub-global bests obtained by clustering.Ⅰ.INTRODUCTION / Ⅱ.GA VS. PSO AND INTERACTIVE PSO VS. INTERACTIVE GA / Ⅲ.TOLERANCE OF IPSO TO QUANTIZATION NOISE / Ⅳ.ANALYZING THE TOLERANCE OF EACH COMPONENT OF IPSO VELOCITY TO QUANTIZATION NOISE / Ⅴ.IMPROVING THE NOISE TOLERANCE OF THE g_〈best〉 VELOCITY / Ⅵ.DISCUSSION AND CONCLUSIONSIEEE Congress on Evolutionary Computation, 2009. CEC '09 : 18-21 May 2009 : Trondheim, Norwa