文献类型：期刊文章

作　　者：王磊[1] 潘进[1] 焦李成[1]

机构地区：[1]西安电子科技大学雷达信号处理国家重点实验室,西安710071

出　　处：《电子学报》

基　　金：国家自然科学基金!(No.69772 0 2 9)资助课题;国家"863"计划资助课题

年　　份：2000

卷　　号：28

期　　号：7

起止页码：74-78

语　　种：中文

收录情况：BDHX、BDHX1996、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

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

关 键 词：免疫算法 TSP问题 遗传算法

分 类 号：O224] TP18[数学类]