%0 Journal Article
%T 不确定旅行商问题的鲁棒模型及其算法研究
%A 柯良军
%A 尚可
%A 冯祖仁？
%J 计算机科学
%D 2012
%X 旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题，采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下，建立其模型。该模型的突出特点是其鲁棒性可调。提出了一类求解该模型的精确算法和蚁群算法。与精确算法相比较，结果表明了所提出的蚁群算法能在较短时间内求得最优或近优的解。最后，分析了模型的性能，结论表明，在不确定环境下，鲁棒解是有效的。
%K 旅行商问题
%K 鲁棒优化
%K 精确算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=1200668&flag=1