首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于蚁群算法的无联系并行机调度问题的仿真研究
引用本文:王文涛,穆晓峰,王玲霞.基于蚁群算法的无联系并行机调度问题的仿真研究[J].中南民族大学学报(自然科学版),2016(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(1):127-131.
Authors:Wang Wentao  Mu Xiaofeng  Wang Lingxia
Abstract:
Keywords:parallel machine  task scheduling  ant colony algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号