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.

关键词： Genetic algorithm Fixed charge transporta-tion problem Artificial immune system Combination optimization

作者: Xiaoke Ma Yan Wang Tao Yang Yuanping Zhang

作者单位: Department of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. Ch Department of Library, Northwest University for Nationalities, Lanzhou 730020, P. R. China Department of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, P. R. Ch

会议类型: 国际会议

会议名称: The 2007 International Conference on Intelligent Systems and Knowledge Engineering(第二届智能系统与知识工程国际会议)

会议地点: 成都

会议语种:英文

页码: 81-86

在线出版日期: 2007-10-15（万方平台首次上网日期，不代表论文的发表时间）