论文部分内容阅读
蚂蚁算法是解决这类问题的有效算法。在本文中，阐述了网格资源分配与调度的相关研究。介绍了蚁群算法原理。在前人的工作基础上，设计了一个网格系统模型，改进了信息素策略，将蚁群算法引用到网格环境下的资源分配与任务调度。该算法采用伪随机比例规则，采用最优路径蚂蚁的信息素整体更新规则与预分配时的信息素局部更新规则恰当结合在一起的信息素策略。进而提出了具有动态信息素局部更新规则动态蚁群算法。在此基础上，基于GridSim软件包，使用Java编程语言设计了信息素模型测试方案，对本文提出的机制进行了测试。模拟实验表明该算法是一种快速，有效，负载更均衡的算法。