资源受限多项目调度的混合遗传算法

来源 :浙江大学学报:工学版 | 被引量 : 0次 | 上传用户:lullm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对资源受限多项目调度问题,提出了改进后的混合遗传算法.该算法基于串行进度生成机制,结合多项目任务列表与项目优先权设计了新的染色体,所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束,从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群,有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化,进一步提高了调度方案的质量.与其他多项目调度启发式算法相比,该算法能有效分配资源,显著缩短项目平均总工期.
其他文献
为研究季铵盐改性对蒙脱石的结构及抗菌性能的影响,分别采用十八烷基三甲基氯化铵(OTAC)和双十八烷基二甲基氯化铵(DODAC)对蒙脱石进行插层改性,并分析了蒙脱石的d001层间距及抗菌
根据无线传感器网络中每个节点到汇聚节点的角度不同,提出一种新的角度路由协议,通过仿真和理论推导,给出了当源节点与目的节点距离固定时以平均路径跳数为指标的协议多跳性能,表
为了研究跨临界CO2压缩喷射系统的稳定性,在自行搭建的实验台上进行了改变工作环境参数及调节节流阀开度对系统稳定性影响的实验.通过分析实验工况下工作流体压力、引射流体压
为了研究翅片结构及其几何参数对车用进气中冷器热力性能的影响,采用三维k-ε湍流模型,应用块结构网格生成技巧,融合流固耦合研究方法和薄壳导热模型数值模拟18个具有不同结
现有自动配棉方法求解的问题规模不大或者不易找到最优解,为此建立了一个多约束条件下自动配棉问题的数学模型.基于基本遗传算法,采用罚函数法处理多个约束条件,通过对种群进化程
为了解决从网络数据源提取的非结构化数据的处理问题,提出一种基于触发对的聚类算法TrigSigs,利用触发对挖掘非结构化数据中隐含属性间的关联关系作为辨别实体的标志.该算法
针对准静态瑞利衰落信道提出了一种适用于4天线连续相位调制(CPM)的信道参数估计算法.算法通过改进空时编码算法的辅助矩阵,实现了相位归零的CPM训练序列设计,适用于OSTC—CPM、OS
在考虑桩底有限土层影响的情况下,研究非均质土中桩在纵向振动荷载作用下的动力特性。在将桩截面积范嗣内有限层桩底土模拟为虚土桩的基础上,建立虚土桩-土、桩-土耦合振动模型,采用复刚度传递多圈层平面应变模型建立桩、虚土桩与桩侧土的纵向振动动力方程,利用桩-土、虚土桩-土以及虚土桩-桩的耦合接触条件求解动力方程,得到桩顶频域响应解析解和时域响应半解析解.通过对虚土桩参数的研究检验桩底土对桩动力响应的影响,
对非稳态丙烷湍流火焰中的烟黑粒径进行在线测量.高能脉冲激光直接照射火焰中的烟黑微粒,其受热辐射光谱信号由光电倍增管检测.为降低信号噪音,采用分段平均方法拟合获得烟黑
为了缩短故障诊断专家系统的开发周期,增加开发过程的灵活性,提出了一种基于Protege+CLIPS+Eclipse工具链的运行于Linux操作系统下的故障诊断专家系统开发环境搭建方法.利用Proteg