东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于批量流水线调度问题的混合离散果蝇优化算法

ISSN号：1009-3044
期刊名称：《电脑知识与技术：学术交流》
时间：0
分类：TB497[一般工业技术] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
作者机构：三亚学院计算机公共教学部, 聊城大学计算机学院
相关基金：国家自然科学基金资助项目(61573178);国家青年基金资助项目(61503170);海南省教育厅科研项目(Hnky2015-51);海南省教育厅科研项目(Hnky2015-55);三亚市院地科技合作项目(2015YD57);三亚市院地科技合作项目(2015YD11)

中文摘要：

提出了一种混合离散果蝇优化算法,求解以最大完工时间为目标的批量流水线调度问题。与传统的果蝇算法不同,首先,该算法采用基于工序的编码方式,使得算法适合解决调度问题;其次,混合了贪婪迭代进化机制进行群体间相互协作的学习,以此平衡算法的全局开发能力和局部搜索能力。仿真试验表明了所提果蝇算法的有效性和高效性。

同期刊论文项目