基于遗传算法的免疫算法对TSP问题的改进与研究

摘要

基于生物学种群遗传原理的遗传算法,在解决种群迭代次数过多的复杂问题中,由于遗传算子总是以随机的方式来迭代子代种群,在遗传过程中难免会出现退化的现象,因此引入免疫算法来对其进行改进。通过增加免疫算子,即抽取问题的特征信息,经过疫苗检验和退火选择降低算法的退化概率,从而对遗传算法进行了改进。最后,应用TSP问题来具体说明免疫算法是如何对遗传算法进行优化与改进的。