排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
提出一种同构非专用分布式系统中的性能预测模型,并考虑到了工作站的利用率、服务率等诸多因素,文中用数学分析方法建立模型,进而推导出任务完成时间的概率分布,然后用模拟实验来确定本地任务执行时问的近似分布函数,并着重分析了几个重要的系统参数对任务完成时间的影响. 相似文献
2.
求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决。然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法。本文用遗传算法进行求解,算例表明,该算法具有较好的性能。 相似文献
1