免疫遗传算法的研究及其在TSP中的应用.pdfVIP

免疫遗传算法的研究及其在TSP 中的应用 刘旭旺，齐微 辽宁工程技术大学理学院，辽宁阜新（123000 ） E-mail ：liuxuwang007@163.com，qiwei1119@163.com 摘 要：本文针对遗传算法（GA ）在优化计算中存在的某些缺陷，并影响着一些问题求解 中的正确性和有效性的现实问题，将生物免疫算法与遗传算法相结合，提出了一种免疫遗传 算法（IGA ）。这种方法在一定程度上避免了遗传算法易出现早熟、搜索效率低及不能很好 的保持个体多样性等问题。实验结果表明，免疫遗传算法可有效改善基本遗传算法未成熟收 敛、收敛速度慢等缺陷，提高了全局搜索的效率及能力，在TSP 求解中取得了满意的结果。 关键词：遗传算法，免疫遗传算法，优化，TSP 1．引言 传统的遗传算法虽然自成体系且使用广泛，但是依然有许多不足，例如对于局部空间的 搜索问题不是很有效，个体的多样性减少的很快等，这些缺陷的存在限制了遗传算法的应用。 而近年来在生物学领域的研究发现免疫原理对改进和提