|
|||||
|
|
| 不确定旅行商问题的期望-方差模型 | |
| 作者单位： | ;1.聊城大学数学科学学院 |
| 摘 要： | 旅行商问题(TSP)是组合优化领域中的一个典型的NP难问题.在现实生活中,许多因素往往是不确定的.为此,本文主要讨论了不确定环境下的旅行商问题.基于花费的费用具有不确定分布,从旅行者的利益出发建立了带有方差约束的花费期望最小化模型.最后,通过数值例子验证了该模型的有效性. |
| 关 键 词： | 旅行商问题 不确定理论 不确定变量 |
An Expectation-variance Model for Uncertain Travelling Salesman Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |