混合免疫算法求解对称TSP的仿真分析

作者：张全兴; 王海莉

来源：宁夏大学学报(自然科学版), 2008, (03): 222-224.

• 免疫算法
• 混合免疫算法
• 局部搜索方法
• 对称TSP immune algorithm
• hybrid immune algorithm
• local search
• symmetric TSP

针对对称TSP,将局部搜索方法与免疫算法相结合,构造了混合免疫算法.数值实验结果表明,混合免疫算法求解对称TSP是可行的;新的算法既具有局部搜索方法较快的收敛速度和较强的局部寻优能力,又具有免疫算法的全局收敛特性.

• 单位
  长安大学