一种模糊项目调度问题的变宽Beam Search算法

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:ye14382163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有弹性约束和模糊工期的项目调度问题是一类具有实际应用意义但难于解决的问题.传统BS(Beam Search)方法存在常数线宽大小影响求解效果的问题.本文建立了此类项目调度问题的模型,并将序优化理论思想与BS方法结合,提出一种通过计算和改变线宽,兼顾解的质量和求解速度的变宽BS调度算法.仿真计算结果表明,该算法能够在较短时间内得到满意的调度结果,适用于实际模糊项目调度决策.
其他文献
针对非线性时间序列故障预报问题,提出了多重核学习故障预报方法。利用多重核学习可以减少支持向量的个数,提高预测性能。而且在多重核学习定义的混合核空间中运用减聚类能够提
对正在勘查中的西藏驱龙斑岩铜矿床,任何关于基础矿床地质认识上的改变,都可能会引发勘查方向上的重大变动。驱龙铜矿的勘探工作是围绕矿区内出露的几套斑岩体进行的。然而,
随着火力发电机组容量的不断增大,系统变得越来越庞大和复杂,对自动化控制水平的要求也越来越高。输煤系统作为电厂的主要组成部分,为了减少运行人员操作和防止发生误操作事故,提
研究一类受扰非线性系统的最优输出跟踪控制问题.给出了有限时域最优输出跟踪控制律的近似设计算法.首先将求解受扰非线性系统最优跟踪控制问题转换为求解状态向量与伴随向量
目的探讨心理护理对心脏病患者护理效果的影响。方法选择心脏病患者70例,分为对照组和研究组,对照组35例给予常规护理,研究组35例另给予心理护理。对两组护理效果进行比较。
在逐点状态约束下,最优控制问题的求解是很困难的,已有的最大值原理和形态规划理论很难用来求解在逐点状态约束下最优控制问题.本文讨论逐点状态约束下一个四阶线性系统的时间最
将输入输出线性化控制与自适应模糊滑模控制相结合,并将其应用于挠性卫星姿态机动控制中.给出了卫星姿态控制器的基本形式.用自适应模糊控制逼近滑模控制中非线性控制分量,并推导
针对社会、市场以及英语教学环境改变的新形势,提出在优化原有的课程结构,调整专业课程重心的同时,英语专业高年级阶段应结合本校特色,开设ESP课程,针对高校英语专业复合型人才培