A Genetic Algorithm for the Linear Transportation Problem

IEEE Transactions on Systems, Man and Cybernetics

Volumn 21, Issue 2, 1991, Pages 445-452

  Vignaux, G A ^a   Michalewicz, Z ^b  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL PROGRAMMING; PROBABILITY--RANDOM PROCESSES; TRANSPORTATION;

CROSSOVER OPERATOR; EVOLUTIONARY PROCESS; GENETIC ALGORITHM; INVERSION OPERATOR; LINEAR TRANSPORTATION PROBLEM; MUTATION OPERATOR;

OPTIMIZATION;

EID: 0026117937     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.87092     Document Type: Letter

References (26)

1. G.S.G. Beveridge and R.S. Schecter, Optimization Theory and Practice New York: McGraw Hill, 1970.
2. M.J. Box, “A new method of constrained optimization and comparison with other methods,” Computer J., vol 8, 1965.
3. M.R. Buchner, “An interactive Optimization Component for solving parameter estimation and policy decision problems in large dynamic models,” Ph.D. dissertation, Michigan State Univ., 1975.
4. L.C.W. Dixon and G.P. Szego, Eds. Toward Global Optimization Amsterdam: NortHHolland, 1975.
5. W.J. Downey and S. Eggiman, Inside the GP1000, BBN Advanced Computers, Inc., May 1989.
6. J.A. Guin, “Modification of the complex method of constrained optimization,” Computer J., vol. 10, 1968.
7. J.L. Kuester and J.H. Mize, Optimization Techniques with Fortran New York, McGraw Hill, 1973.
8. T.J. Manetsch, “Towards efficient global optimization in large dynamic systems-The adaptive complex Method,” IEEE Trans. Syst. Man Cybern., vol. 20, no. 1, Jan./Feb. 1990.
9. A.H.G. Rinnooy Kan and G.T. Timmer, “Stochastic global optimization methods-Part I: Clustering methods,” Mathematical Programming, vol. 39, 1987.
10. A.H.G. Rinnooy Kan and G.T. Timmer, “Stochastic global optimization methods-Part II: Multilevel methods,” Mathematical Programming, vol. 39, 1987.
11. R.B. Schnabel, “Concurrent function evaluations in local and global optimization,” Computer Methods in Applied Mechanics and Engineering, vol. 64, 1987.
12. J. Antonisse, “A new interpretation of schema notation that overturns the binary encoding constraint,” in Proc. Third Int. Conf. Genetic Algorithms, J. David Schaffer, Ed., George Mason Univ., Fairfax, VA, pp.86-91, June 4-7, 1989.
13. A. Brooke, D. Kendrick, and A. Meeraus, GAMS: A User's Guide, Redwood City, CA: The Scientific Press, 1988.
14. L. Davis, Ed., Genetic Algorithms and Simulated Annealing. London: Pitman, 1987.
15. K. A. De Jong, “Genetic algorithms: A 10 year perspective,” in Proc. Int. Conf.Genetic Algorithms and Their Applications, J. Grefenstette, Ed., Pittsburgh, PA, July 24-26, 1985, pp. 169-177.
16. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning. Reading, MA: Addison Wesley, 1989.
17. D. E. Goldberg, and R. Lingle, Jr., “Alleles, loci, and the travelling salesman problem,” in Proc. Int. Conf. Genetic Algorithms and Their Applications, J. Grefenstette, Ed., Pittsburgh, PA, July 24-26, 1985, pp.154-159.
18. J. J. Grefenstette, “Optimization of control parameters for genetic algorithms,” IEEE Trans. Syst. Man Cybern., vol. SMC-16, pp.122-128, Jan./Feb. 1986.
19. “Incorporating problem specific knowledge into genetic algorithms,” in Genetic Algorithms and Simulated Annealing, L. Davis, Ed. London: Pitman, 1987.
20. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975.
21. Z. Michalewicz, A. Jankowski, and G. A. Vignaux, “Constraints problem in genetic algorithms,” in Proc. 5th Int. Symp. Methodologies for Intell. Syst., Knoxville, TN, Oct. 25-27, 1990.
22. Z. Michalewicz, G. A. Vignaux, and M. Hobbs, “A non-standard genetic algorithm for the nonlinear transportation problem,” submitted to the ORSA J. Comput.
23. M. Sasieni, A. Yaspan, and L. Friedman, Operations Research Methods and Problems. New York: Wiley, 1959.
24. H. A. Taha, Operations Research: An Introduction, third ed. London: Collier Macmillan, London, 1982.
25. G. A. Vignaux, and Z. Michalewicz, “Genetic algorithms for the transportation problem,” in Proc. 4th Int. Symp. Methodologies for Intell. Syst., Charlotte, NC, pp.252-259, Oct. 12-14, 1989.
26. W. L. Winston, Operations Research: Applications and Algorithms Boston: Duxbury, 1987.