中文摘要：

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

英文摘要：

Data streams scheduling is a typical NP-complete problem. To solve the problem of data streams scheduling on heterogeneous cluster effectively, a self-adaptive strategy based on improved particle swarm optimization is proposed. Inspired by the gene theory, a transgenic operator is designed to keep the best individual and improve the ability of local solution. The mutation operator is built into the proposed strategy to maintain population diversity and improve the ability of global exploration. Simulation results show that the proposed strategy gives a good balance between local solution and global exploration and has excellent efficiency in data streams scheduling.