基于遗传算法的多星调度方法

来源 :合肥工业大学学报(自然科学版) | 被引量 : 3次 | 上传用户:mrchangmeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多星调度是一类约束条件众多且复杂的调度问题,除了要考虑时间窗、过渡时间等约束外,还需要考虑任务的时效性约束和能量消耗约束。为此,文章建立了相应的数学模型,并设计了基于圈次进行交叉、变异的遗传算法;通过STK生成测试数据,并与蚁群算法结果对比,说明该方法能有效解决多星调度问题。
其他文献
切口尖端的应力奇异性严重影响了含切口构件的使用安全,采用粘贴材料修补切口后必须对修补效果进行评估。文章利用边界元法对修补切口构件进行数值模拟,运用应力法计算切口尖
高温季节,闷热、连绵阴雨天气较多,池塘负载加大,池底积累了大量的残饵、粪便、浮游动植物尸体及其他有机物,一些有害细菌大量滋生,水质极为不稳定,极易转水,造成水质败坏,产生氨氮、
文章提出在外部周期刺激和噪声共同作用下全局耦合神经振子集群的相位演化模型,引入平均数密度描述神经振子集群的整体活动,利用Fokker-Planck方程导出了平均数密度的演化方
文章以Ga/Ga203为掺杂源,通过化学气相沉积法(chemical vapor deposition,CVD)实现了ZnTe:Ga纳米线的合成,利用X射线衍射(X-ray diffraction,Ⅺ国)仪、扫描电子显微镜(scanning electron
富水环境中岩体巷道的长期稳定性与水的渗流、岩体流变等因素紧密相关.文章假设围岩蠕变行为服从Norton-Hoff定律,建立水下岩巷扰动区蠕变的计算模型,并利用Laplace变换以及
文章设计8根方钢管再生混凝土偏心受压长柱进行加载试验,获得偏心受压试件的承载力、破坏形态、轴向荷载-位移曲线、轴向荷载-柱中侧向挠度曲线等试验数据,分析了再生粗骨料取