基于快速下界估算的瓶颈旅行商问题竞争决策算法

被引:10
作者
宁爱兵
马良
机构
[1] 上海理工大学管理学院
[2] 上海理工大学管理学院 上海
[3] 上海
关键词
瓶颈旅行商问题; 竞争决策算法; 下界; 竞争力函数; 决策函数;
D O I
10.13255/j.cnki.jusst.2005.03.009
中图分类号
O223 [统筹方法];
学科分类号
070105 ; 1201 ;
摘要
利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.
引用
收藏
页码:223 / 228
页数:6
相关论文
empty
未找到相关数据