论文部分内容阅读
由于网格环境的资源分配问题属于NP难题而难以通过精确算法获得最优解，提出一种针对具有用户QoS需求的资源分配问题进行求解的启发式方法；首先，在资源分配模型目标函数中考虑QoS约束，然后采用改进的蚁群算法对资源分配方案进行寻优，在信息素的初始化、局部信息素和全局信息素的更新以及资源选择机制中，都加入了QoS约束，使得通过改进蚁群算法求解出的最优解能满足用户QoS需求和实现资源负载平衡；实验结果表明：文中算法得到的平均调度时间较QoS—F和QoS—GA分别减少了42．96％和24．49％，是一种符合网格环境的