| 异构机群下数据流自适应分配策略 |
| |
| 引用本文： | 郭文忠,陈国龙,夏添.异构机群下数据流自适应分配策略[J].计算机辅助设计与图形学学报,2009,21(8). |
| |
| 作者姓名： | 郭文忠 陈国龙 夏添 |
| |
| 作者单位： | 1. 福州大学数学与计算机科学学院,福州,350108
2. 福州大学数学与计算机科学学院,福州,350108;离散数学及其应用教育部重点实验室,福州,350003 |
| |
| 基金项目： | 国家自然科学基金，教育部科学技术研究重点项目，福建省自然科学基金重点项目，福建省自然科学基金 |
| |
| 摘 要： | 数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解.
|
| 关 键 词： | 异构机群 数据流分配 粒子群优化 转基因算子 变异箅子 |
A Self-Adaptive Strategy of Data Streams Scheduling on Heterogeneous Cluster |
| |
| Guo Wenzhong,Chen Guolong,Xia Tian.A Self-Adaptive Strategy of Data Streams Scheduling on Heterogeneous Cluster[J].Journal of Computer-Aided Design & Computer Graphics,2009,21(8). |
| |
| Authors: | Guo Wenzhong Chen Guolong Xia Tian |
| |
| Affiliation: | College of Mathematics and Computer Science;Fuzhou University;Fuzhou 350108;Key Laboratory of Discrete Mathematics with Application of Ministry of Education;Fuzhou 350003 |
| |
| Abstract: | 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... |
| |
| Keywords: | heterogeneous cluster data streams scheduling particle swarm optimization transgenic operator mutation operator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
