改进的免疫算法求解TSP问题

被引：8

作者：

张乐

陆金桂

机构：

[1] 南京工业大学信息科学与工程学院

来源：

关键词：

免疫算法; 免疫疫苗; TSP问题;

D O I：

10.16208/j.issn1000-7024.2005.04.043

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对TSP问题,提出基于人工免疫理论的提取免疫疫苗和注射疫苗的新算法对免疫算法进行适当的改进,给出了新的疫苗结构,以提高算法求解问题的迭代速度。实验结果表明,改进的免疫算法较原免疫算法在求解TSP问题时具有更快的收敛速度。

引用

页码：978 / 980+984 +984

页数：4