|
|||||
|
|
| 改变罚函数求解TSP | |
| 作者姓名： | 燕子宗 王章雄 |
| 作者单位： | [1]武汉大学数学与统计学院，湖北武汉430074 [2]荆州师范学院数学系434020 |
| 摘 要： | 通过设置障碍改变罚函数值，选择多条较优回路的公共边进入最优回路，再搜索最优回路的其余分支，利用分支定界法达到节省计算量的目的。 |
| 关 键 词： | 分支定界法 罚函数 TSP问题 最优回路 旅行商问题 运筹学 （0，1）规则 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |