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

用改进的遗传算法求解中国旅行商问题

潘立登;黄晓峰

  遗传算法是基于生物进化原理的普适性全局优化算法.针对一类NP完全的组合优化问题一旅行商问题,提出用交换算子操作和模拟退火思想对遗传算法进行改进,显著提高了算法的优化效率.到目前为止,中国旅行商问题的最优解是15426km.使用改进的遗传算法,仅利用城市间的距离信息求解中国旅行商问题,得到了15409km的更优结果.……   
App内打开