基于拍卖和免疫优化的网格作业分配机制

来源期刊：东北大学学报(自然科学版)2009年第3期

论文作者：王兴伟 蔡颖 佟呈呈 黄敏

文章页码：354 - 728

关键词：网格;作业分配;拍卖;免疫优化;亲和度;

摘    要：基于微观经济学方法和群体智能算法,设计了一种网格作业分配机制.首先建立网格资源管理模型,然后对经典拍卖模型进行了改进,通过拍卖过程对网格资源定价;引入亲和度函数,通过抗体生成、选择、克隆扩展、免疫记忆、自适应变异和调整等操作,基于改进的免疫优化算法,寻找最佳作业分配方案,兼顾时限和成本.基于GridSim对该机制进行了仿真实现,与现有的两种作业分配机制进行了性能对比,结果表明该机制更优.