不确定网络下的旅行商问题.pdf
不确定理论提供了一个新的工具来处理不确定旅行商问题.运用不确定理论的运算法则,给出了旅行商问题的不确定分布.通过运用不确定理论,提出了三种不确定网络下的旅行商问题模型:不确定期望旅行商模型,不确定α-旅行商模型,不确定最大机会旅行商模型.同时研究了不确定期望旅行商模型和不确定α-旅行商模型的求解方法.指出了不确定α-旅行商模型在不确定网络下和相关的确定环境下的旅行商模型存在相等的关系,这使人们找到了一种有效的算法,即Prufer编码遗传算法去求解不确定口-旅行商模型和不确定最大机会旅行商模型.简而言,这个算法可以分解成两部分:构造相应的确定性网络和运用Prufer编码遗传算法求解.
作者：高欣贾利芬
作者单位：华北电力大学数理学院,北京市,102206
母体文献：第十三届中国不确定系统年会暨第九届中国智能计算大会论文集
会议名称：第十三届中国不确定系统年会暨第九届中国智能计算大会
会议时间：2015年7月25日
会议地点：长春
主办单位：中国运筹学会
语种：chi
分类号：R51O15
关键词：数学规划 旅行商问题 运算法则 不确定理论 Prufer编码遗传算法
在线出版日期：2017年12月4日
基金项目：
相似文献
相关博文
- 文件大小:
- 1.83 MB
- 下载次数:
- 60
-
高速下载
|
|
