-
题名随机环境下堵塞可恢复的旅行者问题策略研究
被引量：1
- 1
-
-
作者
韩冰
陈华友
王晓
周礼刚
-
机构
安徽大学数学科学学院
-
出处
《运筹与管理》
CSCD
北大核心
2010年第3期30-34,共5页
-
基金
国家自然科学基金资助项目资助(70571001)
安徽省优秀青年科技基金资助项目资助(08040106835)
+4 种基金
安徽省自然科学基金资助项目资助(070416245)
安徽高等学校省级教学研究项目资助(2007jyxm177)
安徽大学人才队伍建设项目
安徽省高校青年教师资助项目资助(2007jq1017
2008jq1128)
-
文摘
针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。
-
关键词
决策分析
随机
竞争比
可恢复堵塞
在线加拿大旅行者问题
-
Keywords
decision making
stochastic
competitive ratio
recoverable blockage
online canadian traveler problem
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名一条路上的占线可恢复加拿大旅行者问题混合策略
被引量：6
- 2
-
-
作者
徐寅峰
马丽娟
苏兵
玄宇
-
机构
西安交通大学
西安交通大学
-
出处
《系统工程理论方法应用》
北大核心
2005年第4期318-321,325,共5页
-
基金
国家自然科学基金资助项目(10371094
70121001)
-
文摘
针对旅行者在行走过程中遇到某一或一系列无法预知的堵塞事件的可恢复加拿大旅行者问题,考虑堵塞只发生在一条特殊路径上且堵塞可恢复的情形,提出了以一定概率分布对等待与迂回策略进行选择的混合策略,并讨论了无偏好和有偏好混合策略以及相应策略下的竞争性能比。
-
关键词
占线可恢复加拿大旅行者问题
竞争性能比
混合策略
-
Keywords
online recoverable canadian traveler problem
competitive ratio
mixed strategy
-
分类号
TB114.1
[理学—运筹学与控制论]
-
-
题名加拿大旅行者问题
被引量：5
- 3
-
-
作者
朱志军
徐寅峰
-
机构
西安交通大学管理学院
-
出处
《系统工程理论方法应用》
2003年第2期177-181,共5页
-
基金
国家自然科学基金资助项目 ( 7980 0 0 4)
-
文摘
针对加拿大旅行者问题 ,分析其主要变形——确定型可恢复的加拿大旅行者问题。考虑堵塞边动态产生 ,一个遇到且堵塞边在时间 l( x,x)后可以自动恢复情况下的道路选择。通常对于在线算法可以从两个方面进行评价 :最坏情形分析和竞争比分析。本文先设计了求解最坏情形下旅行时间最短的标号算法并分析了其计算复杂性。而后在竞争比分析中 ,设计了基于贪婪原则的选路策略 ,并对其进行了竞争比分析 ,证明了该贪婪策略对于确定型可恢复加拿大旅行者问题的竞争比为 ( k+ 2 )
-
关键词
加拿大旅行者问题
道路选择
旅行时间
竞争比
标号算法
贪婪策略
堵塞边
-
Keywords
the canadian traveler problem
the deterministic recoverable canadian traveler problem
competitive algorithm
competitive Ratio
-
分类号
F224
[经济管理—国民经济]
-
