Dissertation > Excellent graduate degree dissertation topics show

The Applied Research of VRPTW Based on Improved Ant Colony Algorithms and Clustering Algorithms

Author: ZhangXue
Tutor: ShaoLiangShan
School: Liaoning Technical University
Course: Management Science and Engineering
Keywords: Ant Colony Algorithm Clustering algorithm Improved ant colony algorithm VRPTW
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 61
Quote: 0
Read: Download Dissertation

Abstract


In this paper, based on the analysis of the background of modern logistics system proposed VRPTW problem VRPTW is an NP- hard problem , algorithm research and problem solving are typical significance . The VRPTW problem and its mathematical model , system analysis , building research based clustering analysis and ant colony algorithm based on the logistics and distribution system . First statistical cluster analysis of the logistics system , extracted from the data elements of nature and categories , and then the introduction of the ant colony clustering based on intelligent optimization algorithms , the matter of global optimal solution , this clustering based on ant colony optimization algorithm to improve the efficiency of optimization , precipitated the essential elements of an improved hybrid optimization algorithm . Use of the the improved clustering ant colony algorithm , an empirical analysis of the distribution system of the of Fuxin City Shuanghui cooked distribution companies with incomplete by planning the delivery vehicle path planning problem thus in line with the actual global optimum , reduce Shuanghui cooked distribution distribution costs , thereby enabling the company to achieve a high profit , low-cost goals , improve customer satisfaction , the company has made a long-term economic benefits .

Related Dissertations

  1. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  2. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  3. Research on K-means Optimization Clustering Algorithm,TP311.13
  4. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  5. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  6. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  7. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  8. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  9. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  10. Study of Multi-Routing Protocols for WSN,TN915.04
  11. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  12. Modulation Classification Algorithms of Digital Communication Signals,TN914.3
  13. Optimization for Simulation Task Scheduling on the Integrated Test Management Platform,TP391.9
  14. Technical Research on Path Planning of Integrated Bridge System,U692.31
  15. Hybrid Intelligent Algorithm in Cascade Reservoirs in the medium-and long-term optimization scheduling,TV697.11
  16. Logistic System Equipment,TH69
  17. Based on the angle of the knee walker functional electrical stimulation Fuzzy Control,R651.2
  18. Application of Data Mining in Intrusion Detection System,TP393.08
  19. Study of Mobile Robot Path Planning,TP242
  20. DATA Aggregation for Wireless Sensor Network,TP202

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