[1]张凤梅 洪运国.基于多机调度问题的动态规划算法[J].计算机技术与发展,2006,(03):61-62.
　ZHANG Feng-mei,HONG Yun-guo.Dynamic Programming Algorithm for a Kind of Scheduling Problem of Multicomputer[J].,2006,(03):61-62.
点击复制

基于多机调度问题的动态规划算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年03期
页码:
61-62
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Dynamic Programming Algorithm for a Kind of Scheduling Problem of Multicomputer
文章编号:
1005-3751（2006）03-0061-02
作者:
张凤梅1 洪运国2
[1]辽宁师范大学计算机与信息技术学院[2]大连职业技术学院信息技术系
Author(s):
ZHANG Feng-mei;  HONG Yun-guo
[1]College of Computer and Information Technology, Liaoning Normal University[2]Department of Information and Technology, Dalian Vocational Technology College
关键词:
动态规划; 最优解; 多机调度问题; 复杂度
Keywords:
dynamic programming;  the best method;  scheduling problem of multieomputer;  complexity
分类号:
TP301.6
文献标志码:
A
摘要:
动态规划设计策略对许多具有最优解的实际应用问题的解决是灵活和有效的。文中首先针对在多机系统的操作系统的一类多机调度问题进行了分析，并给出了该类问题的动态规划算法，最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性
Abstract:
The dynamic programming algorithm is a flexible and high - efficient method to many problems which have the best method. In this paper,a kind of scheduling problem of multicomputer is brought up firstly. And then a novel algorithm for this problem based on dynamic programming is proposed. Finally, the complexity of the proposed algorithm is analyzed, Simulation results show it is effective

相似文献/References:

[1]王娟 王建.一种求解TSP问题的改进蚁群算法[J].计算机技术与发展,2008,(12):50.
　WANG Juan,WANG Jian.An Improved Ant Colony Algorithm for Solving TSP Problem[J].,2008,(03):50.
[2]张艺濒 谢金晶.XML查询结构连接顺序选择算法分析与优化[J].计算机技术与发展,2007,(01):82.
　ZHANG Yi-bin,XIE jin-jing.Analysis and improvement of Structural Join Order Selection Algorithm on XML Query[J].,2007,(03):82.
[3]郑丽 王箭.利用动态规划思想攻击MH背包密码[J].计算机技术与发展,2007,(01):161.
　ZHENG Li,WANG Jian.An Attack Against MH Knapsack Cryptosystem Based on Dynamic Programming[J].,2007,(03):161.
[4]郭冬梅.基于状态压缩的最长公共上升子序列快速算法[J].计算机技术与发展,2014,24(05):40.
　GUO Dong-mei.A Longest Common Increasing Subsequence Algorithm Based on State Compression[J].,2014,24(03):40.
[5]楚超勤,肖秦琨,高嵩.基于深度学习和动态时间规整的人体运动检索[J].计算机技术与发展,2018,28(06):59.[doi:10.3969/ j. issn.1673-629X.2018.06.013]
　CHU Chao-qin,XIAO Qin-kun,GAO Song.Human Motion Retrieval Based on Deep Learning and Dynamic Time Warping[J].,2018,28(03):59.[doi:10.3969/ j. issn.1673-629X.2018.06.013]
[6]王嵘冰,徐红艳,李 波,等.BP 神经网络隐含层节点数确定方法研究[J].计算机技术与发展,2018,28(04):31.[doi:10.3969/ j. issn.1673-629X.2018.04.007]
　WANG Rong-bing,XU Hong-yan,LI Bo,et al.Research on Method of Determining Hidden Layer Nodes in BP Neural Network[J].,2018,28(03):31.[doi:10.3969/ j. issn.1673-629X.2018.04.007]
[7]陆缘缘,高华成,崔 衍.改进蚁群算法在快递配送路径中的应用[J].计算机技术与发展,2021,31(11):15.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 003]
　LU Yuan-yuan,GAO Hua-cheng,CUI Yan.Application of Improved Ant Colony Algorithm inExpress Delivery Route[J].,2021,31(03):15.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 003]

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60372071）;辽宁省自然科学基金资助项目（20032125）张凤梅（1970-），女，辽宁本溪人，硕士，讲师，研究领域为操作系统，Linux，算法分析与设计
更新日期/Last Update: 1900-01-01