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

来源：计算机工程与应用杂志2017年第12期北京时间：

作者：潘玉霞1，谢 光1，桑红燕2，张 晶1

单位：1.三亚学院 信息与智能工程学院，海南 三亚 572000；2.聊城大学 计算机学院，山东 聊城 252000

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

关键词：果蝇优化算法,无等待流水线调度问题,双目标,动态双子群