Study on Transport Problems with Fixed Charges based on Genetic Algorithm
Ruifang Mou · Railway Freight Transport · 2010
The paper builds up a mathematical model according to network characteristics of transport problems with f ixed charges of m source nodes and n destination nodes and brings in the concept of transport tree,puts forth genetic algorithm based on transport tree and coding method of chromosome which can express basic solution,generates initial population through computer program and presents rules of chromosome selection,mating and variation.The paper fi nally verif ies the effectiveness of the algorithm with an example and the result is satisfactory.