Immune Genetic Algorithm for the Fixed Charge Transportation Problem
Xiaoke Ma · 2007
An immune genetic algorithm (IGA) for the fixed charge transportation problem is developed based on the immune theory in biology, which constructs an immune operator accomplished by two steps, a vaccination and an immune selection.The methods for selecting vaccines and constructing an immune operator are also proposed.The results of computation demonstrate that IGA can restrain the degenerate phenomenon and improve the search capability compared to genetic algorithm with matrix code and that with edge-set code greatly on large instances.