【摘 要】
：
经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解), 其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法,它
【机 构】
：
西安工程科技学院,Xi′anJiaotongUniversity,西安交通大学管理学院,西北电业职工大学
论文部分内容阅读
经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解), 其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法,它在变化因素的每一个特例中都能给出一个方案,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内。本文首先提出了局内电梯调度问题, 设计了解决该问题的两个不同的竞争算法,并证明了这两个竞争算法的竞争比分别为k+2和n-k+1,其中 k为电梯的个数,n为楼层数。
其他文献
《大学俄语教学大纲》所附的词汇表、语法表、功能意念表是《大纲》规定的教学内容的具体化，而语言技能表则是《大纲》规定的语言能力和言语能力的具体化，是对《大纲》所列的教
首先叙述了复杂流道类零件电火花精加工电极设计的基本原理，根据流道曲面创成中形成共轭曲面的基本条件，利用微分几何中曲率干涉的概念设计了无干涉电火花精加工电极，同时得到了
从古树木的生物学特性来分析,古树长寿主要有以下几个原因: 第一,根系发达,是深根性树种。只有根深并且根系相当发达,才能抵抗外界各种不良条件,并适宜干旱瘠薄的土壤环境。
结合烟台某学院风洞实验软件的研制和开发这一实例,详细阐述了开放式软件框架,虚拟仪器仪表,组件结构的软件编程思想,信号动态时间历程的显示等多种新技术在风洞实验测控软件
对于有限可重组合问题,通常用母函数方法[1]作解答,但当数据比较大时,母函数方法就不太方便.更重要的是,母函数方法很难在计算机中实现.本文对几种有限可重组合问题给出了公
通过室内和田间试验,观察并比较采自湖北省咸宁市核盘菌秋季萌发菌株与春季萌发菌株的生物学特性。结果表明：9个秋季萌发菌株（aSs-1至aSs-9）和9个春季萌发菌株（sSs-1至sSs-9）在菌
访问表是网络防御外来安全威胁的第一关,它是通过允许或拒绝信息流通过路由器的接口来实现的一种机制.本文介绍了访问表的基本概念、基本原理以及具有高级安全特性的新一代访
阐述了利用Windows 2000 Server自身的功能及系统管理员自己编写的软件/脚本实现安全检测.初步探讨Windows 2000服务器入侵检测的初步技巧以及如何长期维护服务器的安全.
随着科学技术的快速发展，电视在大众传播媒介中的主流地位受到了挑战。好的形象片能够为电视媒介进行代言，更好的宣传其价值与理念。因而地方电视台的形象包装势在必行。本文首
桐柏县加大科技兴林力度，培育新的经侪增长点。该县组织开展国家林业局黑核桃良种示范项目和珍珠花繁育推广项目，已完成黑核桃引种20亩，珍珠花育苗15万株；建成了70亩板栗良种采德