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

被引:6
作者
郭文忠 [1 ]
陈国龙 [1 ,2 ]
夏添 [1 ]
机构
[1] 福州大学数学与计算机科学学院
[2] 离散数学及其应用教育部重点实验室
关键词
异构机群; 数据流分配; 粒子群优化; 转基因算子; 变异算子;
D O I
暂无
中图分类号
TP309 [安全保密];
学科分类号
081201 ; 0839 ; 1402 ;
摘要
数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解.
引用
收藏
页码:1175 / 1181
页数:7
相关论文
共 8 条
[1]   变异粒子群算法实现模拟电路模糊组识别 [J].
蒋荣华 ;
龙兵 ;
王厚军 .
计算机辅助设计与图形学学报, 2008, (10) :1266-1270
[2]   无线传感器网络中能源高效的任务分配算法 [J].
朱敬华 ;
高宏 .
软件学报, 2007, (05) :1198-1207
[3]   协同设计任务调度的多步Q学习算法 [J].
陈圣磊 ;
吴慧中 ;
肖亮 ;
朱耀琴 .
计算机辅助设计与图形学学报, 2007, (03) :398-402+408
[4]   高速网络入侵检测系统流量分配器 [J].
余荣 ;
孙智 ;
陈嘉 ;
梅顺良 ;
戴一奇 .
清华大学学报(自然科学版), 2005, (10) :83-86
[5]   基于带变异算子粒子群优化算法的约束布局优化研究 [J].
李宁 ;
刘飞 ;
孙德宝 .
计算机学报, 2004, (07) :897-903
[6]   粒子群优化算法综述 [J].
杨维 ;
李歧强 .
中国工程科学, 2004, (05) :87-94
[7]   关于高等植物转基因遗传问题的讨论 [J].
王守才 ;
王国英 ;
戴景瑞 .
生物工程进展, 2000, (04) :64-66+63
[8]   Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach [J].
Wang, L ;
Siegel, HJ ;
Roychowdhury, VP ;
Maciejewski, AA .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 47 (01) :8-22