Dissertation > Excellent graduate degree dissertation topics show

Research on Swarm Intelligence Algorithms Based on Graph Coloring Problem

Author: ZhuHu
Tutor: LuZhiHong
School: Huazhong University of Science and Technology
Course: Computational Mathematics
Keywords: Graph coloring Swarm intelligence algorithm Genetic Algorithms Simulated annealing algorithm Ant Colony Algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 30
Quote: 1
Read: Download Dissertation

Abstract


Graph coloring to ask is a combination of extensive research optimization ask, scientific computing and engineering is an important and basic to ask . In fact , ask in many real-life example , exam timetable to ask and task allocation to ask and so can be analog or expand to ask for the graph coloring . For any graph coloring example ask in terms of an algorithm can be found in polynomial time solution graph coloring to ask is an NP-hard ask . At present, the traveling salesman ask , including many combination optimization ask use swarm intelligence algorithm has been successfully resolved and access to a wide range of applications , therefore, based on the theory of species evolution swarm intelligence algorithm for solving the graph coloring to ask provides a good choice . Read a lot of literature based on a series of work carried out for the study of swarm intelligence algorithm based on graph coloring to ask , as follows : Introduction to the basic theory of graph coloring and swarm intelligence algorithm , graph coloring to ask and swarm intelligence algorithm research status at home and abroad , as well as the characteristics and applications of swarm intelligence algorithm . Solving process based on swarm intelligence algorithms graph coloring to ask in-depth theoretical analysis based on systematic analysis of several traditional swarm intelligence algorithm for normal vertex shader . Strong global optimization ability of genetic algorithms and simulated annealing algorithm , but poor local search capability , while the ant colony algorithm has strong local search ability , and therefore the genetic algorithms, simulated annealing algorithm and ant colony algorithm combined with each other , the advantage complementary. Solving graph coloring to ask the two types of algorithms: ant colony single parent genetic algorithm and ant colony annealing algorithm , the proposed algorithm is effective to overcome the shortcomings of the traditional swarm intelligence algorithm . Using Matlab 7.0 on two types of new algorithms : ant colony single parent genetic algorithm and ant colony annealing algorithm simulation experiments , the results show that , compared to traditional intelligent algorithm , the proposed algorithm has enhanced searching capability and robustness.

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. Development of the on-line Training and Examination System of Army,TP311.52
  5. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  6. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  7. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  8. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  9. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  10. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  11. Mining resources based on genetic algorithm optimization model of,O224
  12. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  13. Optimal Control of Emulsion System in Cold Rolling,TP273
  14. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  15. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  16. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  17. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18
  18. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  19. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  20. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  21. Research and Implement of the Theme Crawler for Automotive Industry,TP391.3

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