×

Genetic algorithms for the operations researcher. (English) Zbl 0893.90145

Summary: Genetic algorithms have become increasingly popular as a means of solving hard combinatorial optimization problems of the type familiar in operations research. This feature article will consider what genetic algorithms have achieved in this area, discuss some of the factors that influence their success or failure, and offer a guide for operations researchers who want to get the best out of them.

MSC:

90C27 Combinatorial optimization
68T05 Learning and adaptive systems in artificial intelligence
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
90C35 Programming involving graphs or networks
90C10 Integer programming

Software:

OR-Library
PDF BibTeX XML Cite
Full Text: DOI