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