论文研究 一种新型免疫遗传算法.pdf

标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论，提出了一种基于抗体注射的新型免疫遗传算法（AIGA）。该算法在保留标准遗传算法随机全局搜索能力的基础上，引进了生物免疫系统的免疫应答、抗体注射、免疫选择等机制。结合TSP问题，给出了示范抗体的提取和注射方法，并给出了算法收敛性的理论证明。最后，用AIGA算法对100个城市的TSP问题进行了仿真计算，并将其计算过程与标准遗传算法进行了对比，结果表明该算法能有效地改善遗传算法的不成熟收敛缺陷，使收敛的速度有较大的提高。