手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于改进遗传算法的TSP问题研究

周涛

  通过对遗传算法和PSP问题的研究,提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等,对遗传算法的各个算子进行了改进。利用改进的遗传算法有效的解决了TSP问题,实验验证其与传统的解决方式相比有更好的收敛特性,解的准确性更好。……