异构机群下数据流自适应分配策略

摘要：

数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解.

关键词：异构机群、数据流分配、粒子群优化、转基因算子、变异箅子

所属期刊栏目：21

分类号：TP309;TP18(计算技术、计算机技术)

资助基金：国家自然科学基金60673161;教育部科学技术研究重点项目206073;福建省自然科学基金重点项目A0820002;福建省自然科学基金A0610012

在线出版日期：2009-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1175-1181