局内电梯调度问题与竞争算法

• 作者: XU Yin-feng 应柏安 徐寅峰 朱云
• 来源期刊: 航空计算技术
• 关键词: 局内问题 竞争算法 竞争比
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 计算方法
• 页码范围: 47-50
• 页数: 4页
• 分类号: TB114.1
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2001.02.013

摘要

经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解), 其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法,它在变化因素的每一个特例中都能给出一个方案,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内。本文首先提出了局内电梯调度问题, 设计了解决该问题的两个不同的竞争算法,并证明了这两个竞争算法的竞争比分别为k+2和n-k+1,其中 k为电梯的个数,n为楼层数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰	西安交通大学管理学院	138	1984	23.0	37.0
2	应柏安		10	42	4.0	6.0
3	朱云		7	32	2.0	5.0