基于多机调度问题的动态规划算法

• 作者: 张凤梅 洪运国
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 动态规划 最优解 多机调度问题 复杂度
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 61-62,65
• 页数: 3页
• 分类号: TP301.6
• 字数: 2190字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.03.022

摘要

动态规划设计策略对许多具有最优解的实际应用问题的解决是灵活和有效的.文中首先针对在多机系统的操作系统的一类多机调度问题进行了分析,并给出了该类问题的动态规划算法,最后对所给算法的复杂度进行了分析和讨论.实验结果验证了所提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤梅	辽宁师范大学计算机与信息技术学院	15	107	5.0	10.0
2	洪运国	大连职业技术学院信息技术系	15	41	5.0	5.0