中南民族大学学报（自然科学版）2016，Vol.35Issue(1)：127-131,5.
基于蚁群算法的无联系并行机调度问题的仿真研究
Study on Unrelated Parallel Machine Scheduling Problem Based on the Ant Colony Algorithm
摘要
Abstract
Aiming at unrelated parallel machine scheduling problem, we introduced the idea of ant colony algorithm. Based on pheromone iterative model constructed by transfer probability, we researched the solving process of unrelated parallel machine scheduling problem. The results of the simulation test based on Python illustrate that ant colony algorithm can reach an approximate solution. Furthermore, we explored the influence of different task sequence on solution. At last, we performed some experiment to analyze time performance of the algorithm.关键词
并行机/任务调度/蚁群算法Key words
parallel machine/task scheduling/ant colony algorithm分类
信息技术与安全科学引用本文复制引用
王文涛,穆晓峰,王玲霞..基于蚁群算法的无联系并行机调度问题的仿真研究[J].中南民族大学学报（自然科学版）,2016,35(1):127-131,5.基金项目
国家民委教改基金资助项目(15013) （15013）
中南民族大学研究生创新基金资助项目(2016sycxjj199) （2016sycxjj199）
