Dissertation > Excellent graduate degree dissertation topics show

A Study on the Issue of Vehicle Route Optimization Upon Ant Colony Algorithm, Artificial Fish Swarm Algorithm and Hybrid Swarm Intelligence Algorithm

Author: ZouTing
Tutor: FuYuZuo
School: Suzhou University
Course: Computer Science and Technology
Keywords: Logistic distribution Vehicle route optimization ant colony algorithm artificial fish swarm algorithm Hybrid swarm intelligence algorithm
CLC: F253.9
Type: Master's thesis
Year: 2011
Downloads: 323
Quote: 4
Read: Download Dissertation

Abstract


Logistics distribution is directly linked to customer in logistics activities. In the cost of logistics, distribution costs account for a very high percentage. Vehicle routing greatly influence logistics services, costs and benefits in delivery. It is an important area of study for us to use a scientific and rational approach for optimizing the vehicle routing. So, vehicle routing problem with Time Windows is current focus on study.Modern intelligent optimization algorithm including taboo search algorithm, simulated annealing algorithm, ant colony algorithm and artificial fish swarm algorithm etc., the algorithms was for the delivery vehicle routing problem solving and optimizing provides new tools. Vehicle Routing Problem with Time Windows is a NP-hard problem. In this paper, the model of VRPTW is built, Then a hybrid optimization algorithm to resolve optimization of Logistics Distribution Routing problem is proposed in this paper. Based on the defects of AS(ant system) in this paper, firstly it improves through the inspiration of the initial solution, updated the pheromone on the choice of strategy and probability of the transfer; A swarm degree in the artificial fish swarm algorithm is used in ant colony algorithm. During the initial process of the optimization, the swarm degree plays the main role to guide the ants to search the new path randomly, which makes the algorithm have the stronger periodicity searching ability. To solving long stagnant, easy lead to transfer coefficient of Ant algorithm, the concept of transfer coefficient is proposed, which can improved ant colony optimization calculation speed, thus enhancement algorithm to traverse optimization ability. Experimental results show that the optimal or nearly optimal solutions to the logistic distribution routing can be quickly obtained by the hybrid optimization algorithm.Then it bases on the examples of problems in the Solomon’s R101 data, using object-oriented C++ language to prepare a program to Hybrid swarm intelligence algorithm that is calculated verified, confirming the feasibility and effectiveness of it; at the same time, some of Solomon data is verified, compared with other heuristics the results showed that the Hybrid swarm intelligence algorithm is superiority; finally, the parameters of the Hybrid swarm intelligence algorithm is comparatively analysis, and then it Discusses the optimal combination on the parameters.

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. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  5. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  6. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  7. Based on Web Log Mining Research and implementation of user,TP311.13
  8. Research on the Problem of Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms,TP242
  9. Rules Extraction from Artificial Neural Networks for Classification Based Improvedant Colony Algorithm,TP183
  10. Analysis on Current Situation and Countermeasures of Logistic Distribution for the Supermarket Chains in Liaoyang,F259.2
  11. Study on the Retail Trade Logistics Development Model Base on the Theory of Coordination,F721
  12. Research on Computational Approach to the Layout Optimization Problems in Satellite Capsule,TP301.6
  13. Wind power system with optimal operation of the unit,TM73
  14. File Searching Method Research Based on Pheromone’s Induction for Mobile P2P Networks,TP393.02
  15. Post-earthquake emergency path planning method based on GIS and its application,X43;P208
  16. Research on Optimization Algorithm Based on Fishing Strategy,TP301.6
  17. A Distributed Routing Algorithm for L-PLC Network and the Design of Management Platform Based on LonWorks,TM73
  18. A Sensor Network Routing Algorithm Based on Ant Colony Algorithm,TP212.9
  19. Car license plate recognition technology based on intelligent algorithm,TP391.41
  20. Research and Implement on Image Registration of Artificial Fish-swarm Algorithm,TP391.41
  21. The Research of Artificial Fish Swarm Algorithm and Its Application,TP301.6

CLC: > Economic > Economic planning and management > Material economic > Supplies business and management > Material economic modernization management
© 2012 www.DissertationTopic.Net  Mobile