DocumentCode
1386358
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
Volume
21
Issue
2
fYear
1991
Firstpage
445
Lastpage
452
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;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/21.87092
Filename
87092
Link To Document