免疫算法
摘要:本文在分析标准遗传算法的优越性与存在不足的基础上,借鉴生命科学中免疫的概念与理论,提出了一种新的算法--免疫算法.该算法的核心在于免疫算子的构造,而免疫算子又是通过接种疫苗和免疫选择两个步骤来完成的.理论证明免疫算法是收敛的,并结合TSP问题,提出了免疫疫苗的选取与免疫算子的构造方法.最后,用免疫算法对75城市的TSP问题进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法对减轻遗传算法后期的波动现象具有明显的效果,同时使收敛的速度有较大的提高. 作者: 王磊潘进焦李成 Author: WANG Lei PAN Jin JIAO Li-cheng 作者单位: 西安电子科技大学雷达信号处理国家重点实验室,西安,710071 期 刊: 电子学报 ISTICEIPKU Journal: ACTA ELECTRONICA SINICA 年,卷(期): 2000, 28(7) 分类号: O224 关键词: 免疫算法 抗体 收敛性 TSP问题 机标分类号: TP3 TP1 机标关键词: 免疫算法 标准遗传算法 免疫算子 收敛 生命科学 免疫疫苗 免疫选择 理论证明 接种疫苗 计算过程 构造方法 仿真计算 波动现象 选取 基础 概念 城市 基金项目: 国家自然科学基金,国家高技术研究发展计划(863计划)【免疫算法】相关文章:
混合免疫算法求解对称TSP的仿真分析04-26
免疫04-29
基于人工免疫算法的数据压缩技术在滑坡异常提取中的应用研究04-30
被动免疫的意思, 被动免疫的解释04-30
算法的力量04-29
心算法04-30
数学算法04-28
IRA码最小和译码算法的改进算法04-28