免疫算法_王磊.pdf

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