Interpolation Search for Swarm Intelligence to Optimization Problem

Abstract

Swarm Intelligence is the optimization technique based on the action of groups, such as a bird and a fish, and a colony of the ant. PSO which is one of the technique is developed and applied in various studies. However, convergence of PSO is groundless. From the point of view, in this paper, we have proposed a new hybrid dynamical system of Swarm Intelligence and Neural Network dynamics for finding better optimal solution. As the main results of this paper, we first show how to combine PSO and neural network mechanism by the theoretical analysis, and confirmed that proposed system can realize interpolation search based on global information of objective environment. The meaning of the interpolation search is the mechanism of the dynamics of local search which is included in global search of PSO.