免疫遗传算子改进单亲遗传算法的研究

比较传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA主要算子的实施方法和现存问题:即由于PGA各算子的随机性过强,难以避免算法的"早熟".为此引入具有强收敛性的免疫遗传算子(IG0),测试表明结合算法IGO-PGA改进了PGA的性能.根据对TSPLIB中3个TSP问题的求解精度和运行时间的比较得出结论:TGA性能低于PGA和IGO-PGA;PGA运行时间短、但求解精度一般;IG0-PGA与PGA时间复杂度相似,而求解精度在3个算法中表现最高,解决130个点的TSP问题(chl30)求解误差低于O.05,生成的路径图具有研究应用价值.