双目标流水线调度的动态双子群离散果蝇算法

• 作者: 张晶 桑红燕 潘玉霞 谢光
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 果蝇优化算法 无等待流水线调度问题 双目标 动态双子群
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 140-146
• 页数: 7页
• 分类号: TP18
• 字数: 4877字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1601-0104

摘要

提出了一种基于动态双子群的离散果蝇优化算法,求解以最大完工时间和机床空闲时间的最小化为目标的无等待流水线调度问题.与传统的果蝇算法不同,该算法采用基于工序的编码方式,并用改进的NEH方法进行初始化,提高初始解的质量;根据算法在进化过程中个体的进化水平,动态地将整个群体划分为先进子群和后进子群,简单但有效地插入方法在先进个体邻域内进化精细搜索,贪婪迭代进化机制用于优化后进个体,以此平衡算法的全局开发能力和局部搜索能力;为了提高算法效率,快速算法用于计算函数目标值和判断更新非支配解.仿真试验表明了所提果蝇算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桑红燕	聊城大学计算机学院	22	105	6.0	9.0
2	谢光	三亚学院信息与智能工程学院	26	22	3.0	3.0
3	张晶	三亚学院信息与智能工程学院	16	13	2.0	3.0
4	潘玉霞	三亚学院信息与智能工程学院	23	22	3.0	4.0