The Application Research Of PSO And The Design & Implementation Of PSO Visualization Tool

Researchers have focused on developing novel intelligence optimization methods, which will resolve lots of problems in scientific and engineering fields, such as the complexity, constraint, nonlinearity, multiple local minimum and the modeling difficulties. Swarm intelligence optimization technique is such an algorithm developed from mimicking social behavior of animals in the natural environment. The algorithm can be used to solve complicated optimization problem, without requiring centralized control and global modeling. Particle Swarm Optimization (PSO) algorithm is a kind of swarm intelligence optimization algorithm. The conception of PSO algorithm is simple and easy to implement, so PSO algorithm and its application research is becoming a hot research field now.Based on theory and research status of PSO algorithm, this thesis makes deep researches on the application of PSO in image processing, and the design and implementation of PSO visualization tool. The key of using PSO to an image processing problem are how to change them to an optimization problem, the definition of particle in PSO, and the choice of the searching space and the fitness function. The key of PSO visualization tool are designing flow, implementing PSO algorithm in tool, drawing the particle and fitness function, and designing interface among different components.In this thesis, the applications of PSO in image registration, image enhancement and image restoration are implemented. In each of the implementation, a model for optimization is obtained, corresponding optimized policy is proposed. The results of the experiments show that these methods are not only success but also having valuable applications in practice.This thesis designs and implements a PSO visualization tool, aiming at designed objectives and functions. This tool can simulate and execute the process of PSO algorithm, interactively adjust PSO parameters, select the fitness function and the display mode. The experiments show that the tool satisfies the requirements. It makes researchers observe the process of PSO algorithm in dynamic graphics. So, it is a useful tool to PSO algorithm researchers.Finally, the research results are summarized. Future work of PSO algorithm, its applications and its visualization, are discussed.