不确定网络下的旅行商问题
不确定理论提供了一个新的工具来处理不确定旅行商问题.运用不确定理论的运算法则,给出了旅行商问题的不确定分布.通过运用不确定理论,提出了三种不确定网络下的旅行商问题模型:不确定期望旅行商模型,不确定α-旅行商模型,不确定最大机会旅行商模型.同时研究了不确定期望旅行商模型和不确定α-旅行商模型的求解方法.指出了不确定α-旅行商模型在不确定网络下和相关的确定环境下的旅行商模型存在相等的关系,这使人们找到了一种有效的算法,即Prufer编码遗传算法去求解不确定口-旅行商模型和不确定最大机会旅行商模型.简而言,这个算法可以分解成两部分:构造相应的确定性网络和运用Prufer编码遗传算法求解.
数学规划 旅行商问题 运算法则 不确定理论 Prufer编码遗传算法
高欣 贾利芬
华北电力大学数理学院,北京市,102206
国内会议
长春
中文
34-43
2015-07-25（万方平台首次上网日期，不代表论文的发表时间）