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

摘要：

比较传统遗传算法(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,生成的路径图具有研究应用价值.

关键词：传统遗传算法(TGA)、单亲遗传算法(PGA)、免疫遗传算子(IG0)

所属期刊栏目：13

分类号：F273(企业经济)

在线出版日期：2008-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：71-75