期刊文献+

求解TSP问题的遗传算法新方法研究 被引量:1

下载PDF
导出
摘要 遗传算法是一种基于自然选择与遗传变异等生物进化机制的全局优化搜索算法。由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,也增加了处理的并行性。因此可以利用遗传算法研究典型的组合优化实例-TSP问题的求解问题。本文借助于遗传算法,采用新的交叉算子,给出了旅行销售员问题较优解的求解方法。
出处 《福建电脑》 2007年第3期135-135,139,共2页 Journal of Fujian Computer
基金 上海市教委科技项目(05FZ29)
  • 引文网络
  • 相关文献

参考文献3

二级参考文献13

共引文献61

同被引文献10

引证文献1

二级引证文献3

相关主题

;
使用帮助 返回顶部