Font Size: a A A

Particle Swarm Optimization Algorithm And Applications

Posted on:2006-12-25Degree:MasterType:Thesis
Country:ChinaCandidate:J J LiFull Text:PDF
GTID:2208360212455830Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
Nowadays with the rapid development of the computer science and technology, people's living space has been enlarged, and the field in which people recognize and change the world has been broaden. The demand for science and technology is in increase. Therefore high-performance optimizing technology and intelligence optimization is in urgent need. Particle swarm optimization algorithm is a kind of rising intelligence optimizer. Its concept is simple and it is easy to be implemented. After being presented by kennedy and Eberhart in 1995, It has achieved great development in several years and has been successfully applied to some fields. Particle swarm optimization algorithm has a strong ability to achieve the most optimistic result. Meanwhile it has a disadvantage so far as its local minimum is concerned. In this dissertation, improvement and application of particle swarm optimization algorithm are mainly discussed. The major innovations in this article are as follows:Simulated annealing algorithm has a strong ability to achieve the local optimistic result. And it can avoid local minimum. But on the other hand its ability to achieve the global optimistic result is quite weak. A hybrid particle swarm optimization is proposed. This method integrates the particle swarm optimization with the simulated annealing. It can narrow the field of search and speed up the rate of convergence continually in the optimizing process. It has higher searching efficiency. It can also escape from the local minimums. It is applied to several test functions optimization problem and the simulation shows that this algorithm is much better.Traveling salesman problem (TSP), vehicle routing problem (VRP), and the location of distribution center which are constrained and discrete problems are discussed in the paper using particle swarm optimization algorithm.
Keywords/Search Tags:particle swarm optimization algorithm, function optimization, traveling salesman problem, vehicle routing problem, location of distribution center
PDF Full Text Request
Related items