Dissertation > Excellent graduate degree dissertation topics show

Research on Improved Ant Colony Optimization and Its Application in TSP

Author: JinXueBin
Tutor: HuangShaoBin
School: Harbin Engineering University
Course: Applied Computer Technology
Keywords: Swarm intelligence Ant colony algorithm Ant colony foraging model Pheromone
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


Since the concept of swarm intelligence is put forward, lots of corresponding intelligent methods and intelligent algorithms are also put forward which are being used in solving problems that can’t be dealt with by classic algorithms. According to the actual applications and the results of experiments, many intelligent algorithms could solve some specific problems very well as well as the good result. At the meantime, as a representative group of intelligent algorithms the ant colony algorithm had become a hot spot in the research.Started by the strategy of ant foraging process, it formalizing modeled the ant foraging and performed the quantitative relationship between the various parameters and the system behavior via solving the model in this paper. Then according to the different distribution of food sources, this experiment analized the influence which the food source imposed on group behavior. Through the analysis of the number of group and the evaporation rate of the pheromone, it can show that there is a power index relationship between the population size and the performance of the system. It showed that the increase of the group population contributed a lot to the performance of the system and proved this kind of quantitative relationship can be directly used to both theoretical and experimental support for the ant colony optimization algorithm in this paper. It uses TSP as an example to do a deep research based on the above mentioned conclusion in this paper. First, it introduced rules and formal descriptions of the ant colony algorithm for TSP. Then according to the result of the analysis given by the ant colony foraging model, the ant colony algorithm is improved in this paper. And based on the experiment result of the evaporation effects and the parameter of the population size, an ant colony algorithm-improving algorithm which introduced a memory mechanism and the transmissions of ant is designed in this paper.This thesis also implemented certain experiments for the formalizing models and improved ant colony algorithm to prove the correctness of the theories and the improvements.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  4. Expression Dynamics of Pheromone Binding Proteins and Expression Influences by Mating and Knockdown of Cryl in Spodoptera Exigua,S433.4
  5. Studies on Sex Pheromone Communication System in Orthaga Achatina Butler,S763.3
  6. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  7. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  8. The Study of Biogeography-based Optimization Algorithm and Its Application,Q15-3
  9. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  10. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  11. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  12. Improved Ant Colony Algorithm Based Multi-objective scheduling problem of degradation,O221.6
  13. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9
  14. Based on improved ant colony algorithm for the all terminal network reliability optimization problem for,TP393.02
  15. Resource allocation based radar jamming Penetration Trajectory Planning Research,TN974
  16. Chance mechanism based wireless sensor network communication protocol research,TP212.9
  17. A self-organizing groups of robots aggregation algorithm,TP242
  18. Radar jamming and interference covering optimal allocation of resources,TN974
  19. To Detect Gene-Gene Interactions Based on Swarm Intelligence and Collision Avoidance Strategy and Its Parallel Computing,TP391.41
  20. Technical Research on Path Planning of Integrated Bridge System,U692.31

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile