共 1 条
改变罚函数求解TSP
被引：1
作者：
燕子宗
王章雄
机构：
[1] 武汉大学数学与统计学院
[2] 荆州师范学院数学系 湖北武汉
来源：
关键词：
分支定界法;
罚函数;
TSP问题;
最优回路;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
070105 ;
1201 ;
摘要：
通过设置障碍改变罚函数值 ,选择多条较优回路的公共边进入最优回路 ,再搜索最优回路的其余分支 ,利用分支定界法达到节省计算量的目的 .
引用
收藏
页码：1 / 4
页数：4
相关论文