|
|||||
|
|
| 一种求解旅行商问题的演化算法研究 | |
| 作者姓名： | 刘欣欣 许冲 钟玮 |
| 摘 要： | 旅行商(TSP)问题是一个被证明具有NP计算复杂性的组合优化问题.郭涛算法在求解TSP问题的高效率是得到广泛认可的,其算法的核心在于Inver-over算子的设计.当节点数量较多时,该算法在寻找近似最优解仍然有很好的表现,但其寻找全局最优解的能力却会下降.提出的基于基因片段插入的演化算法,它能以较高的概率找到TSP问题... |
| 关 键 词： | 旅行商问题 郭涛算法 基因片段插入 演化算法 |
| 本文献已被 CNKI 等数据库收录！ | |