旅行商问题优化分析及实现

摘要：

TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解.因而寻找出有效的近似求解算法就具有重要的意义.因此,针对TSP问题,提出一种多交叉变异策略的遗传算法,在解决该类问题上取得较好的效果.

关键词：TSP、遗传算法、进化

分类号：F590(旅游经济)

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

页数：共2页

页码：192,214