改进细菌觅食算法解决零空闲流水线调度问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liongliong503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对零空闲流水线调度问题,建立以最大完成时间为目标的数学模型,并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上,引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率,以加速算法的收敛过程,并有效抑制精英个体的逃逸,防止解发生退化。采用路径编码方式,通过MATLAB算例试验,表明了改进细菌觅食优化算法在求解零空闲流水线调度问题上的可行性和有效性;同时,运用两种方式产生初始解:随机方式和NEH方法,进一步验证算法的鲁棒性。
其他文献
本文对112例大肠癌外科治疗分析,按改良法Dukes分期,C期与D期占62.5%,因此五年生存率仅30.5%。作者认为,大肠癌不作肛门指征,常以便血、腹痛、大肠习惯的异常改变误诊为痔、痢
苹果采摘后的及时分类,可以降低储藏、包装、加工等生产成本,对于增加果农的经济收入,提高企业经济效益具有重要的作用。项目研究并开发了一套基于ARM11+Linux架构,以S3C6410为核心处理器、运行精简的Linux内核的苹果采后田间预分级检测系统,克服了传统分级检测系统体积庞大,难以田间实时应用等缺点。该系统利用CMOS图像传感器,基于Linux下的V4L2编程框架,实现苹果图像的实时采集;采用
麻疹是儿童常见的急性传染病,随着计划免疫的不断深入发展,近年来麻疹的发病逐年下降,但局灶性暴发和散在病例时有发生,为了更好的完成第二个百分之八十五,为控制和消除麻疹
人类视觉系统能够通过对场景中感兴趣的不同事物进行显著性检测,有效地配置处理资源。基于视觉注意机制的显著性检测方法能够简化遥感影像场景分析、目标解译的复杂程度,节省处
近日,国家林业局发文批准依托福建农林大学设立"国家林业局集体林业改革发展研究中心"。这是福建农林大学部委级智库建设的又一重大突破。该中心将紧紧围绕着全面深化集体林权
患者,女,22岁,因腹疼、腹泻伴发热六天入院,入院诊断:急性兰尾炎、盆腔炎,给予抗炎治疗,症状无缓解。体查:血压13.0/9.4kPa,脉搏98次/分,体温37.4℃,全腹均有压疼,以两下腹明
以北京市平原造林工程为例,利用典型项目区调查数据建立结构方程模型,探讨影响退耕农户行为意向的主要因素。结果表明:农户综合素质、家庭经济基础和农户土地依赖性对农户满
对福州国家森林公园进行实地调研和问卷调查,采用方差分析、相关性分析和回归分析等方法,探究森林公园游憩者的场所依恋情感与游憩者在森林公园中的恢复性体验之间的关系。结
为有效应对现有群决策一致性检验方法的系列弊端,针对群决策的决策导向多元、决策方案众多、决策属性异构、决策信息多样等特征,在引入票权概念解析群决策一致性判定复杂性、
为了克服教与学优化算法在求解高维函数问题时,容易早熟,收敛速度慢,解精度低的弱点,提出一种引入竞争机制的双种群教与学优化算法。在该算法中设置两个教师,并基于帝国竞争