摘要

遗传算法是一种导向随机搜索算法,具有较强的全局搜索能力。为克服遗传算法盲目搜索、收敛速度慢的缺点,文章提出了免疫遗传混合算法。利用求解问题特征对遗传算法的种群进行免疫接种,以提高搜索速度。为检验混合算法的效率,给出了经典TSP问题的混合算法。实验结果表明,混合算法具有收敛速度快、搜索精度高、稳健性强的特点。