基于遗传算法的任务分配问题求解

• 作者: 张基宏 李霞 谢维信
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 分布式系统 任务分配 遗传算法 随机试探法
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 293-297
• 页数: 5页
• 分类号: TN911.72|TP338.8
• 字数: 3934字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.1999.03.007

摘要

分布式计算系统中的一个根本问题是任务模块在处理器上的合理分配,以使总费用最小.针对随机试探法对初始条件敏感的不足,本文利用改进的遗传算法,通过设计合理的遗传算子寻求该任务分配问题的最优解.实验结果表明,本文的方法对初始条件不敏感,对具有不同拓扑结构的一致性及非一致性任务分配问题,其平均总费用降低约2%,此外,在大多数情况下也能使完成费用降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李霞	深圳大学信息工程学院	62	1137	17.0	32.0
2	谢维信	深圳大学信息工程学院	160	2886	26.0	48.0
3	张基宏	深圳大学信息工程学院	63	904	16.0	29.0