论文部分内容阅读
本文针对TSP问题，将标准免疫算法与改良圈算法、贪婪算法、拟贪婪算法结合，构造了一种混合免疫算法；其优势在于迭代当中将免疫算法的变异操作作用于前一代的解，再用传统优化方法搜索该解附近的局部最优解，就可以点面结合进行搜索；使用Matlab实现该算法并对随机生成的数据进行验证，与单纯使用免疫算法或传统优化方法比较，可见混合免疫算法的表现令人满意。