基于蚁群算法的无联系并行机调度问题的仿真研究

• 作者: 王文涛 王玲霞 穆晓峰
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 并行机 任务调度 蚁群算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 127-131
• 页数: 5页
• 分类号: TP301.6
• 字数: 4179字
• 语种: 中文

摘要

针对无联系并行机调度求解问题，引入了蚁群算法的思想。基于转移概率构建的信息素迭代模型，研究了无联系并行机调度问题的求解过程。基于Python的仿真实验结果表明：通过蚁群算法可以得到其近似解；更进一步探求了任务次序对解的影响；通过实验探索了此算法的时间性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文涛	中南民族大学计算机科学学院	45	166	7.0	10.0
2	王玲霞	中南民族大学计算机科学学院	4	14	2.0	3.0
3	穆晓峰	中南民族大学计算机科学学院	3	12	2.0	3.0