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

• 作者: 张乐 陆金桂
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 免疫算法 免疫疫苗 TSP问题
• 年，卷（期）: 2005,（4）
• 页码范围: 978-980,984
• 页数: 4页
• 分类号: TP3
• 字数: 3218字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2005.04.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆金桂	南京工业大学信息科学与工程学院	96	717	14.0	23.0
2	张乐	南京工业大学信息科学与工程学院	24	206	9.0	13.0