基于改进蚁群算法的遥感信息处理负载均衡任务调度算法研究

One Remote Sensing Information Processing Task Allocation Algorithm for Collaborative Planning Based on KnowledgeModel and Genetic Algorithm

摘要:

本文首先研究了蚁群算法和模拟退火算法在遥感信息处理计算节点任务上的调度原理,并分析了上述传统算法在得出最优解之前会出现的问题。基于蚁群算法并结合其他启发式算法的优点,提出了一种基于改进蚁群算法的负载均衡任务调度算法,完成了遥感信息多任务处理服务链的计算任务分配,提升了数据处理系统整体的处理效率。最后通过仿真实验验证了算法的有效性。

Abstract:

The scheduling principle of ant colony algorithm and simulated annealing algorithm in remote sensing information processing computing node tasks is studied and analyzed problem that will occur before traditional algorithm get optimal solution by this paper. Based on ant colony algorithm and advantage of other heuristic algorithm, a load balancing task scheduling algorithm is proposed, which completes the calculation task allocation of remote sensing information multi-task processing service chain and improves the overall processing system. Finally, the effectiveness of algorithm is verified by simulation experiments.