原文服务方: 航空计算技术       
摘要:
经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解), 其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法,它在变化因素的每一个特例中都能给出一个方案,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内。本文首先提出了局内电梯调度问题, 设计了解决该问题的两个不同的竞争算法,并证明了这两个竞争算法的竞争比分别为k+2和n-k+1,其中 k为电梯的个数,n为楼层数。
推荐文章
局内肾移植接受决策问题的竞争分析
肾移植
接受决策
局内算法
竞争分析
风险补偿
基于模糊控制的电梯群控调度算法设计与研究
电梯群控系统
模糊控制
评价函数
调度算法
基于蚁群算法的电梯群控调度优化策略研究
电梯群控
调度方法
蚁群优化算法
基于物品移动的局内装箱算法的改进
装箱问题
局内算法
近似算法
复杂性
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 局内电梯调度问题与竞争算法
来源期刊 航空计算技术 学科
关键词 局内问题 竞争算法 竞争比
年,卷(期) 2001,(2) 所属期刊栏目 计算方法
研究方向 页码范围 47-50
页数 4页 分类号 TB114.1
字数 语种 中文
DOI 10.3969/j.issn.1671-654X.2001.02.013
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 徐寅峰 西安交通大学管理学院 138 1984 23.0 37.0
2 应柏安 10 42 4.0 6.0
3 朱云 7 32 2.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (6)
节点文献
引证文献  (8)
同被引文献  (2)
二级引证文献  (5)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1991(2)
  • 参考文献(2)
  • 二级参考文献(0)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2002(1)
  • 引证文献(1)
  • 二级引证文献(0)
2003(2)
  • 引证文献(2)
  • 二级引证文献(0)
2004(1)
  • 引证文献(1)
  • 二级引证文献(0)
2005(1)
  • 引证文献(1)
  • 二级引证文献(0)
2006(1)
  • 引证文献(0)
  • 二级引证文献(1)
2010(1)
  • 引证文献(1)
  • 二级引证文献(0)
2011(2)
  • 引证文献(1)
  • 二级引证文献(1)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2014(1)
  • 引证文献(0)
  • 二级引证文献(1)
2018(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
局内问题
竞争算法
竞争比
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
航空计算技术
双月刊
1671-654X
61-1276/TP
大16开
西安市太白北路156号
1971-01-01
中文
出版文献量(篇)
3899
总下载数(次)
0
论文1v1指导