Font Size: a A A

Improved Ant Colony Algorithm Applied Research In Logistics And Distribution

Posted on:2005-06-25Degree:MasterType:Thesis
Country:ChinaCandidate:B ShenFull Text:PDF
GTID:2208360122975059Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
With the connection of the logistics in china and the world, also with the broken of the constrain of external conditions, the logistics in China has made a rapid evolution. In this paper some important problems of logistics is proposed, and some of the solutions of these problems are offered which are confirmed by simulations.The concepts of logistics are shown and the statistics of logistics in our country and abroad is analyzed .Then some of the important problems about designing and implementing of logistics has been proposed. In Chapter II, the model choice of the problem of the best route of a logistic problem is studied, and a model based on M-TSP is chosen. In Chapter III , the solution of a M-TSP is studied firstly , then a typical logistic routine problem is transformed into an abstract and quantitative model which is based on M-TSP. Then in Chapter IV, an important combinatorial optimization problem which is called TSP with NP-complete property is solved by Ant Algorithm. In the latter part of this chapter, simulations of some TSPLIB problems are shown to confirm the effectiveness of the algorithm. At last, Chapter V gives some methods or advice on how to solve some of the other problems of logistics,...
Keywords/Search Tags:logistics, M-TSP, TSP, Ant Algorithm, Combinatorial Optimization
PDF Full Text Request
Related items