Title :
A genetic algorithm for the linear transportation problem
Author :
Vignaux, G.A. ; Michalewicz, Z.
Author_Institution :
Dept. of Math., Victoria Univ., Wellington, New Zealand
Abstract :
Genetic algorithms are adaptive procedures that find solutions to problems by an evolutionary process based on natural selection. The use of alternative genetic algorithms for solving the linear transportation problem is discussed. Using it as an example the relationship between representation structures and genetic operators is investigated for constrained problems, and the value of structures richer than bitstrings is demonstrated
Keywords :
genetic algorithms; transportation; adaptive procedures; constrained problems; genetic algorithm; linear transportation problem; Algorithm design and analysis; Computer science; Genetic algorithms; Genetic mutations; Intelligent systems; Mathematics; Operations research; Statistics; Transportation;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
