改进的单亲遗传算法在TSP中的应用
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.单亲遗传算法是在传统的遗传算法的基础上的改进,父代采用几种变异算子产生子代,有效地保持群体多样性以避免早熟和陷入局部收敛,但其变异的盲目性很大,对父代的基因特征不能有效继承,造成大量的无效变异.为了克服这一缺陷,本文提出一种基于新的编码方案的单亲遗传算法,以便加快收敛速度和改善算法的性能.经过算法仿真和测试,改进后的算法明显优于传统算法,算法取得了较好的结果。
TSP问题 单亲遗传算法 编码方案 收敛速度
许文方 胡学钢
安徽工业大学计算机学院,安徽,马鞍山,243002 合肥工业大学计算机与信息学院,安徽,合肥,230009
国内会议
太原
中文
176-179
2006-07-16（万方平台首次上网日期，不代表论文的发表时间）