求解差异机器平行批调度的双目标协同蚁群算法

• 作者: 张以文 王燕 贾兆红
• 来源期刊: 自动化学报
• 关键词: 协同优化 批处理机 用户偏好 最大完工时间 总能耗
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 长论文
• 页码范围: 1121-1135
• 页数: 15页
• 字数: 11823字
• 语种: 中文
• DOI: 10.16383/j.aas.c180834

摘要

利用用户的偏好信息,提出一种基于蚁群的双目标协同优化算法(Bi-objective synergy ant colony optimization algorithm based on Pareto domination,PDACO)并用于求解平行批处理机调度问题.考虑在一组差异容量并带有不同加工功率的平行批处理机器上,加工带有不同到达时间、尺寸和加工时间的一组工件,以同时最小化最大完工时间和总能耗.偏好向量的引入虽然可以提高算法的收敛性,但会降低解的多样性.为了弥补这一缺陷,在本文所提算法中,利用两个子蚁群分别沿着不同方向,迭代地进行独立和联合搜索.最后,通过大量的仿真实验验证了本文提出算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾兆红	安徽大学计算机科学与技术学院	24	233	9.0	15.0
5	张以文	安徽大学计算机科学与技术学院	45	260	9.0	14.0
9	王燕	安徽大学计算机科学与技术学院	16	83	4.0	9.0