| 基于模拟退火算法的TSP问题研究 |
| |
| 引用本文： | 邓士杰,支建庄,于贵波,栾军英.基于模拟退火算法的TSP问题研究[J].价值工程,2012,31(28):290-291. |
| |
| 作者姓名： | 邓士杰 支建庄 于贵波 栾军英 |
| |
| 作者单位： | 军械工程学院火炮工程系,石家庄,050003 |
| |
| 摘 要： | 针对遗传算法求解TSP问题过程中出现的早熟现象,本文将模拟退火算法应用到TSP问题求解中,并进行了仿真实验。结果表明,该算法与遗传算法相比,可以更好地在全局范围内进行搜索。
|
| 关 键 词： | 模拟退火算法 TSP问题 遗传算法 |
Research of TSP Problem Based on Simulating Anneal Algorithm |
| |
| DENG Shi-jie
,
ZHI Jian-zhuang
,
YU Gui-bo
,
LUAN Jun-ying.Research of TSP Problem Based on Simulating Anneal Algorithm[J].Value Engineering,2012,31(28):290-291. |
| |
| Authors: | DENG Shi-jie ZHI Jian-zhuang YU Gui-bo LUAN Jun-ying |
| |
| Institution: | DENG Shi-jie; ZHI Jian-zhuang;YU Gui-bo;LUAN Jun-ying(Department of Artillery Engineering,Ordnance Engineering College,Shijiazhuang 050003,China) |
| |
| Abstract: | In allusion to the earliness phenomena while the inherit algorithm solving the problem of TSP,the simulating anneal algorithm is applied on the solving problem of TSP,and emulated.It is result that the simulating anneal algorithm is better in searching in global domain than the inherit algorithm. |
| |
| Keywords: | simulating anneal algorithm TSP problem inherit algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
