【摘 要】
：
分枝界限算法是解决组合优化问题的常用方法之一.对于给定的问题和分枝策略,算法的运行时间取决于实现算法的数据结构.该文讨论了立体堆及其上的插入、删除算法;通过将分枝界
【机 构】
：
中国科学技术大学计算机科学技术系,烟台大学计算机科学与工程系
论文部分内容阅读
分枝界限算法是解决组合优化问题的常用方法之一.对于给定的问题和分枝策略,算法的运行时间取决于实现算法的数据结构.该文讨论了立体堆及其上的插入、删除算法;通过将分枝界限算法的运作过程与排序过程建立对应关系,给出了一般分枝界限算法的复杂度下界Ω(m+hlogh),其中m为评估的结点数,h为扩展的结点数;得出了立体堆为实现一般分枝界限算法的几乎最优数据结构;并对具体的作业分派问题实现了一个使用立体堆的分枝界限算法;提出了改善立体堆平衡性的措施.
其他文献
本文分析了建筑工程量清单编制及投标报价中存在的问题及解决方法.工程量清单报价是建设单位提供工程量由施工单位自己组价的一种计价方式,依据招标文件规定、施工设计图纸、
介绍了新型非线性晶体———CsLiB6 O10 (CLBO)的非线性光学 (NLO)特性。用CLBO单晶在调QNd∶YAG激光器上实现了 2ω ,3ω ,4ω和 5ω谐波激光输出 ,转换效率分别为 6 0 % ,5
近年来,我国的高层建筑像雨后春笋般拔地而起对城市高层建筑或高务用房的配电系统的设计要求越来越高,因此要求高层配电系统设计灵活、简单、运行可靠并且科技含量要高于以往
教育培训工作是电力企业人才开发的基本手段,也是提高电力企业员工队伍整体素质的主要途径.本文主要从供电企业适应市场发展的客观要求,分析了供电企业职工教育培训存在的问
为了实现特种环氧环氧树脂扩大生产规模,需要对电解车间进行鉴定与加固.综合考虑结构体系、结构布置、抗震措施、结构现状质量,评价厂房的安全与抗震能力,检测出厂房多处超出
0 引言ZXS1 0变电站自动化系统是深圳市中兴通讯股份有限公司全方位自主开发的第 1代电力自动化产品 ,用于 1 1 0 k V及以下变电站的集中监控和无人值班。该系统集数据测量
以三峡水轮发电机的参数为仿真计算实例 ,对基波和三次谐波电压原理的水轮发电机各种定子接地保护方案进行了灵敏度的对比分析 ,在此基础上提出基于故障分量的定子接地保护方
介绍了一种基于优化的 CMOS单元电路的自动综合方法 ,该方法利用一种新颖的电路性能评估技术来缩短综合软件的运行时间、提高设计精度 .此外 ,采用模拟退火法优化算法进行求解 ,并结合一些其它方法来提高获得全局优化解的能力 .利用上述方法实现的一些 CMOS单元电路的自动综合模块已经集成到 FDAADS——“复旦模拟电路自动化设计系统”中 .大量的实验结果表明 :上述方法可以用较少的设计时间产生高精
通过对水平管束管间冷凝换热特性的试验研究 ,探讨并分析了冷却水流量以及不凝气体质量分数对管束冷凝换热的影响规律和机理 .试验结果表明 ,当有不凝气体存在时 ,冷凝放热系
介绍了基于实例的敏捷制造信息系统结构。结合Internet/Intranet和人工智能技术 ,提出了基于智能代理 (Agent)机制的信息系统实现方案。系统采用VRML虚拟现实技术 ,实现信息