Font Size: a A A

Research And Application Based On Mixed Algorithm In Logistics Transportation

Posted on:2011-11-04Degree:MasterType:Thesis
Country:ChinaCandidate:X L WenFull Text:PDF
GTID:2198330332469424Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Logistics transportation is a hot issue across the whole society. With the fast development of our social economy, building infrastructure in major city, the logistics transportation routes choice can be understood a NP problem of the combinatorial optimization problems. How to arrange the logistics transportation routes reasonably has become the most important way to decrease enterprise cost and get increased the company benefits.The paper firstly introduce three kind of algorithms in logistics transportation widely, PSO,TS,GA. And analysis every kind of algorithms both in advantage and in weak point across their principles, their processes and their characteristics. It has significant meanings to improve the traditional intelligent algorithm.The paper do some improves in traditional optimization of intelligent algorithms basically, do some researches based on mixed algorithm:1 The shortest route is a basic issue in logistics transportation. This paper do some deeply researches by mixed algorithm, and establish the mathematical model. Every parameters in mixed algorithm and genetic operator have not be ignored in terms of processing algorithm. SA avoid searching the optimization solution in local situation, GA control the direction of finding optimization solution, using two algorithms advantages to improve the weak point of one algorithm. To prevent premature convergence, assure the diversity of the colony, and avoid searching the optimization solution in local situation. The simulation result indicates mixed algorithm has more easy to find the shortest route than one algorithm.2 Assignment problem, a kind of combinatorial optimization problem, has significant importance for real life. In this paper, we established the mathematical model of assignment problem as well as solved this problem by a method which GA connects with ant colony algorithm. The method takes every task as genetic seat, then forms the chromosome, finds optimization direction by GA, which is efficient in solving combinatorial optimization problem. Setting divert probability in ant colony algorithm and genetic operator have important function to algorithm. Experiments show that, by using this algorithm the best solution can be found rapidly, and is really feasible.Finally, this paper give some summaries and prospect in developing of optimization of intelligent algorithm, and think though this society which fast develop in logistics transportation. The optimization of intelligent algorithm must become a induced factor to change people's life style, and further our society have to lead our enough importance focus on it.
Keywords/Search Tags:Logistics Transportation, Combinatorial optimization, Mixed algorithm, Genetic operator, The shortest route
PDF Full Text Request
Related items