New genetic algorithm for the fixed charge transportation problem

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 2, Issue , 2006, Pages 7039-7043

  Su, Sheng ^a   Zhan, Dachen ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Spanning tree; The fixed charge transportation problem

Indexed keywords

FIXED CHARGE TRANSPORTATION (FCT); MUTATION OPERATORS; SPANNING TREE;

ENCODING (SYMBOLS); MATHEMATICAL OPERATORS; PROBLEM SOLVING; TRANSPORTATION CHARGES; TREES (MATHEMATICS);

GENETIC ALGORITHMS;

EID: 34047217442     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1714450     Document Type: Conference Paper

References (8)

1. J. Gottlieb and L. Paulmann, "Genetic algorithms for the fixed charge transportation problem," in Proc. of the 1998 IEEE International Conf. on Evolutionary Computation, IEEE Press, 1998, pp. 330-335.
2. M. Sun, J.E. Aronson and P.G. Mckeown, et al, "A tabu search heuristic procedure for the fixed charge transportation problem," European Journal of Operational Research, vol. 106, pp. 441-456, 1998.
3. M. Gen, K. Ida and Y.Z. Li, "Bicriteria transportation problem by hybrid genetic algorithm," Computers and Industrial Engineering, vol. 35, no. 1-2, 363-366, 1998.
4. J. Gottlieb, B.A. Julstrom and F. Rothlauf, et al, "Prüfer numbers: A poor representation of spanning trees for evolutionary search," in Proc. of the 2001 Genetic and Evolutionary Computation Conf, Morgan Kaufmann, 2001, pp. 343-350.
5. G.R. Raidl and B.A. Julstrom, "Edge-sets: An effective evolutionary coding of spanning trees," IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 225-239, 2003.
6. G.M. Guisewite and P.M. Pardalos, "Minimum concave cost network flow problems: applications, complexity, and algorithms," Annals of Operations Research, vol. 25, pp. 75-100, 1990.
7. X. Su, B. Yang, Y.D. Wang, "A Genetic Algorithm Based on Evolutionarily Stable Strategy," Journal of Software (in Chinese), vol. 14, no. 11, 1863-1868, 2003.
8. R.S. Barr, F. Glover and D. Klingman, "A new optimization method for large scale fixed charge transportation problems," Operations Research, vol. 29, no. 3, 448-463, 1981.