不确定旅行商问题的鲁棒模型及其算法研究

旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题，采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下，建立其模型。该模型的突出特点是其鲁棒性可调。提出了一类求解该模型的精确算法和蚁群算法。与精确算法相比较，结果表明了所提出的蚁群算法能在较短时间内求得最优或近优的解。最后，分析了模型的性能，结论表明，在不确定环境下，鲁棒解是有效的。