【摘 要】
：
为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具：分支模型、边界和优先规则,构建出分支搜索
论文部分内容阅读
为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具：分支模型、边界和优先规则,构建出分支搜索树。按优先规则进行定界搜索,从而减小了问题求解规模。将原始作业转换为虚拟作业,根据Johnson法则,求解出原问题的最优排序。改进的动态规划算法复杂度分析和计算实验表明,这两个算法可靠性高并且可以解决实际问题。
其他文献
针对单输入多输出（SIMO）系统模型参数的盲辨识问题进行了研究，基于二阶统计量，提出一类改进的子空间辨识算法。依据协方差阵的秩对该矩阵进行分块，在此基础上考虑了实际系统中存在
为了解决Tapestry系统在大规模节点并发失效的情况下高效定位资源节点的问题，提高Tapestry应用系统的工作效率，提出了一种Tapestry逐位匹配路由的改进方案。该方案着重于节点路
<正>近年来,随着国家大力扶持农业发展一系列政策的出台,各地开设农民专业合作社数量惊人。农民专业合作社这种新型的经济互助组织,对于税收管理来说,是个全新的领域。如何做
行为时态逻辑TLA（temporal logic of actions）能够在一种语言中同时表达模型程序与逻辑规则,是目前模型检测技术中一个较新的研究方向。为了理解行为时态逻辑与传统时态逻辑之
为满足密码设备的密码资源批量注入需求,提高注入过程的方便性,在研究现用密码资源注入模型及目前蓝牙安全增强方案的基础上,提出了基于蓝牙的密码资源注入模型。针对敏感数
针对光电跟踪系统伺服控制高精度、高实时性的要求,设计了一种基于TMS320F2812DSP和LPC2214ARM嵌入式微处理器的双CPU伺服控制器,利用LPC2214完成外设数据的采集和预处理、外
以‘蓝蝴蝶’‘音箱’‘紫褐’3个鸢尾品种的花粉为试材,采用单因素试验设计方法,研究了自然生长状态下鸢尾花粉的活力变化情况,同时探讨了不同贮藏条件和贮藏时间对花粉生活
针对嵌入式Web服务器中资源和处理能力受限的问题,提出基于AJAX与CGI的嵌入式瘦Web服务器软件结构。应用改进的AJAX技术实现了客户端校验和客户端处理,以及无刷新访问服务器
基于字的词位标注的方法能极大地提高汉语分词的性能,该方法将汉语分词转化为字的词位标注问题,词位标注汉语分词中特征模板的设定至关重要,为了更加准确地设定特征模板,从多
今年10月1日正式施行的《关于完善差别电价政策的意见》规定，要严格执行对企业自备电厂的收费政策，明确除了国家鼓励发展的资源综合利用、热电联产自备电厂外，要严格执行自备电