Immune Genetic Algorithm for the Fixed Charge Transportation Problem

摘要

An immune genetic algorithm (IGA) for the fixed charge transportation problem is developed based on the immune theory in biology, which constructs an im-mune operator accomplished by two steps, a vaccina-tion and an immune selection. The methods for select-ing 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 al-gorithm with matrix code and that with edge-set code greatly on large instances.