免疫算法

被引：339

作者：

王磊

潘进

焦李成

机构：

[1] 西安电子科技大学雷达信号处理国家重点实验室!西安,西安电子科技大学雷达信号处理国家重点实验室!西安,西安电子科技大学雷达信号处理国家重点实验室!西安

来源：

电子学报 | 2000年 / 07期

关键词：

免疫算法; 抗体; 收敛性; TSP问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文在分析标准遗传算法的优越性与存在不足的基础上 ,借鉴生命科学中免疫的概念与理论 ,提出了一种新的算法———免疫算法 .该算法的核心在于免疫算子的构造 ,而免疫算子又是通过接种疫苗和免疫选择两个步骤来完成的 .理论证明免疫算法是收敛的 ,并结合TSP问题 ,提出了免疫疫苗的选取与免疫算子的构造方法 .最后 ,用免疫算法对 75城市的TSP问题进行了仿真计算 ,并将其计算过程与标准遗传算法进行了对比 ,结果表明该算法对减轻遗传算法后期的波动现象具有明显的效果 ,同时使收敛的速度有较大的提高 .

引用

页码：74 / 78

页数：5