基于免疫遗传算法的TSP优化问题求解

被引：4

作者：

谢刚

武斌

谢克明

机构：

[1] 太原理工大学信息工程学院

来源：

太原理工大学学报 | 2007年 / 03期

关键词：

人工免疫系统; 免疫遗传算法; 旅行商问题;

D O I：

10.16355/j.cnki.issn1007-9432tyut.2007.03.003

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在分析人工免疫系统的基础上提出一种改进的人工免疫算法——免疫遗传算法。文中介绍了该算法的基本步骤及特点,并对旅行商问题进行了仿真研究,与基本遗传算法进行了比较。结果表明所提算法能以较快的速度完成给定范围的搜索和全局优化任务,较标准遗传算法具有更强的全局搜索能力。

引用

页码：199 / 201

页数：3

共 6 条

[1] 人工免疫系统及其算法 [J].

谢克明 ;

谢刚 ;

郭红波 ;

续欣莹 .

电子与信息学报, 2005, (11) :161-166

[2] 人工免疫算法及其应用 [J].

谢克明 ;

郭红波 ;

谢刚 ;

续欣莹 ;

不详 .

计算机工程与应用 , 2005, (20) :77-80+84

[3] 人工免疫算法在函数优化中的应用 [J].

罗印升 ;

李人厚 ;

张雷 ;

刘芳 .

西安交通大学学报, 2003, (08) :840-843

[4] 免疫算法的改进 [J].

葛红 ;

毛宗源 ;

不详 .

计算机工程与应用 , 2002, (14) :47-49+192

[5] 一种基于免疫调节和共生进化的神经网络优化设计方法 [J].

张军 ;

刘克胜 ;

王煦法 .

计算机研究与发展, 2000, (08) :924-930

[6] 免疫算法 [J].

王磊 ;

潘进 ;

焦李成 .

电子学报, 2000, (07) :74-78

← 1 →