zbMATH — the first resource for mathematics   a & b logic and a
| b logic or !ab logic not abc* right wildcard "ab c" phrase (ab
c) parentheses any anywhere an internal document identifier au
author, editor ai internal author identifier ti title la
language so source ab review, abstract py publication year rv
reviewer cc MSC code ut uncontrolled term A genetic algorithm
for the multiple-choice integer program. (English)
Zbl 0892.90139 Summary: We present a genetic algorithm for the
multiple-choice integer program that finds an optimal solution
with probability one (though it is typically used as a
heuristic). General constraints are relaxed by a nonlinear
penalty function for which the corresponding dual problem has
weak and strong duality. The relaxed problem is attacked by a
genetic algorithm with solution representation special to the
multiple-choice structure. Nontraditional reproduction,
crossover and mutation operations are employed. Extensive
computational tests for dual degenerate problem instances sh