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

CORC > 清华大学

	基于遗传算法的任务分配问题求解
	李霞 ; 张基宏 ; 谢维信
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SJCJ199903006&dbname=CJFQ1999
	2012-04-27 ; 2012-04-27
关键词	分布式系统任务分配遗传算法随机试探法
中文摘要	分布式计算系统中的一个根本问题是任务模块在处理器上的合理分配，以使总费用最小。针对随机试探法对初始条件敏感的不足，本文利用改进的遗传算法，通过设计合理的遗传算子寻求该任务分配问题的最优解。实验结果表明，本文的方法对初始条件不敏感，对具有不同拓扑结构的一致性及非一致性任务分配问题，其平均总费用降低约２％，此外，在大多数情况下也能使完成费用降低。
语种	中文
其他责任者	深圳大学信息工程学院!深圳518060
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/244041/2216]
专题	清华大学
推荐引用方式 GB/T 7714	李霞,张基宏,谢维信. 基于遗传算法的任务分配问题求解[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SJCJ199903006&dbname=CJFQ1999,2012, 2012.
APA	李霞,张基宏,&谢维信.(2012).基于遗传算法的任务分配问题求解.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SJCJ199903006&dbname=CJFQ1999.
MLA	李霞,et al."基于遗传算法的任务分配问题求解".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=SJCJ199903006&dbname=CJFQ1999 (2012).