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

来源 :航空计算技术 | 被引量 : 0次 | 上传用户:guoqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解), 其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法,它在变化因素的每一个特例中都能给出一个方案,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内。本文首先提出了局内电梯调度问题, 设计了解决该问题的两个不同的竞争算法,并证明了这两个竞争算法的竞争比分别为k+2和n-k+1,其中 k为电梯的个数,n为楼层数。
其他文献
当前农村信用社信贷风险的形式多种多样, 其中包括农村信用社经营风险、信用风险严重;影响农村信用社信贷风险的因素既包括内部的信用制度缺陷,信贷人员素质不高,也包括外部因素
农村信用社经营风险大,不良贷款比例高,其根本原因是内部控制机制不健全,内控制度建设严重滞后。因此,根据自身业务特点和风险控制需要,构建有效的内部控制制度框架,出台经营管理新
当前我国建筑市场在社会市场经济的有力推动下,市场经济体制已在不断发展中日趋完善,而企业间的竞争也日渐激烈。部分企业为了能得到利益, 不惜采取不正当手段,在工程投标过程
生态环境的保护,与消除地区贫困现状,本身就是相互矛盾的。本文通过对承德市生态环境现状及生态环境保护工作现状的调查和分析,提出了在扶贫工作中,协调生态保护及环境保护工作的
通过比较建设工程项目全过程审计与工程结算审计的区别,提出如何提高建设工程项目全过程质量的具体措施和方法。
建立大学生职业发展教育教研室、开展"信使工程"服务,近年来,河南理工大学通过一系列举措,优化就业服务体系建设。除了有传统就业优势的涉煤专业外,文科、理科、管理学科等专业
本文详细地叙述了系统的组成、工作原理和功能。温度、流量检测采用自行设计的采集装置,成本低,安装简便,可靠性高,满足了测量要求。采用该监测系统可实时地监测高炉冷却系统的水
根据Data Window查询的特点和监控分析对数据操作的特点,设计了时段索引表并举例说明了其用法。实例证明,时段索引表的建立优化了大坝监控系统数据库的索引机制,提高了数据查询
本文根据激光表面仪测量的节理表面形貌数据,通过将高度分布转化为斜率分布、并对斜率分布采用频谱分析的方法,研究了节理表面形貌的各向异性特征.一般的统计参数只能给出节
利用虚位移原理推导了无缝线路稳定的公式,计算了各种参数的变化对无缝线路稳定的影响,提出了在线路养护工作中保证稳定的一些重要原则。