摘要
旅行商问题(TSP)是组合优化领域中的一个典型的NP难问题.在现实生活中,许多因素往往是不确定的.为此,本文主要讨论了不确定环境下的旅行商问题.基于花费的费用具有不确定分布,从旅行者的利益出发建立了带有方差约束的花费期望最小化模型.最后,通过数值例子验证了该模型的有效性.
Travelling salesman problem (T SP )is a typical NP-hard problem in combinatorial optimization.But in real life, many factors are uncertain. This paper studies the T SP in uncertain environmentbased on uncertainty distribution, and a model with variance constrain to minimize the cost is established.At last, a numerical example of this model is given and its solution is provided to illustrate theeffectiveness of the model.
出处
《聊城大学学报(自然科学版)》
2016年第2期55-59,共5页
Journal of Liaocheng University:Natural Science Edition
基金
国家自然科学基金项目(11471152
61273044)资助
关键词
旅行商问题
不确定理论
不确定变量
travelling salesman problem; uncertain theory;uncertain variable