Study on Combinatorial Genetic Algorithms for Large Size Logistics Network Design

田青,郑力,齐二石,缪立新
2006-01-01
Abstract:On the basis of comparison among GA,Spanning Tree-based Genetic Algorithm(ST-GA)and Hybrid Evolutionary Method(HEM),the article put forward the idea of Combinatorial Genetic Algorithms(C-GA) and designed the program in detail for the design work of large scale logistics network..Such work could be abstracted as Location-Allocation Problems.With further separation analysis,the paper made Allocation Problem inserted in the Location part.The Allocation & Location chromosomes could respectively use the binary coding form and the matrix coding form.The Fit Value is the whole cost of logistics. Result shows that C-GA method could get more precise result than HEM,and could save much more time than general GA,under the condition of solving large scale problem.Therefore,the C-GA is a kind of better methods to design large scale logistics network at present.
What problem does this paper attempt to address?