Immune Genetic Algorithm for the Fixed Charge Transportation Problem

Xiaoke Ma,Yan Wang,Tao Yang,Yuanping Zhang
DOI: https://doi.org/10.2991/iske.2007.80
2008-01-01
Abstract: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 computational results demonstrate that IGA can not only restrain the degenerate phenomenon but improve the search capability compared to genetic algorithms with matrix code and edge-set code greatly with large instances.
What problem does this paper attempt to address?