| 基于蚁群算法的无联系并行机调度问题的仿真研究 |
| |
| 引用本文： | 王文涛,穆晓峰,王玲霞. 基于蚁群算法的无联系并行机调度问题的仿真研究[J]. 中南民族大学学报(自然科学版), 2016, 0(1): 127-131 |
| |
| 作者姓名： | 王文涛 穆晓峰 王玲霞 |
| |
| 作者单位： | 中南民族大学 计算机科学学院，武汉 430074 |
| |
| 基金项目： | 国家民委教改基金资助项目( 15013) ;中南民族大学研究生创新基金资助项目( 2016sycxjj199) |
| |
| 摘 要： | 针对无联系并行机调度求解问题,引入了蚁群算法的思想.基于转移概率构建的信息素迭代模型,研究了无联系并行机调度问题的求解过程.基于Python的仿真实验结果表明:通过蚁群算法可以得到其近似解;更进一步探求了任务次序对解的影响;通过实验探索了此算法的时间性能.
|
| 关 键 词： | 并行机 任务调度 蚁群算法 |
Study on Unrelated Parallel Machine Scheduling Problem Based on the Ant Colony Algorithm |
| |
| Wang Wentao,Mu Xiaofeng,Wang Lingxia . Study on Unrelated Parallel Machine Scheduling Problem Based on the Ant Colony Algorithm[J]. Journal of South-Central Univ for, 2016, 0(1): 127-131 |
| |
| Authors: | Wang Wentao Mu Xiaofeng Wang Lingxia |
| |
| Abstract: | |
| |
| Keywords: | parallel machine task scheduling ant colony algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《中南民族大学学报(自然科学版)》下载全文 |
