广义Fork-Join任务图的调度问题研究

• 作者: 张建军 杨峰
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 任务调度 任务复制 遗传算法 广义Fork-Join任务图
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 先进制造与管理
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP301.6
• 字数: 4768字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2009.12.012

摘要

Fork-Join结构是一种并行处理的基本结构.为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的时间.实验结果表明,与其他算法相比,该算法具有较短的调度长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建军	海军工程大学理学院	57	245	7.0	14.0
2	杨峰	海军工程大学理学院	5	8	2.0	2.0