混合免疫算法求解对称TSP的仿真分析
针对对称TSP,将局部搜索方法与免疫算法相结合,构造了混合免疫算法.数值实验结果表明,混合免疫算法求解对称TSP是可行的;新的算法既具有局部搜索方法较快的收敛速度和较强的局部寻优能力,又具有免疫算法的全局收敛特性.
作 者: 张全兴 王海莉 Zhang Quanxing Wang Haili 作者单位: 长安大学,理学院,陕西,西安,710064 刊 名: 宁夏大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF NINGXIA UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 2008 29(3) 分类号: O224 关键词: 免疫算法 混合免疫算法 局部搜索方法 对称TSP