通信网络工期优化算法与调度策略研究.pdf

通信网络工期优化算法与调度策略研究.pdf

1994:通信网络问题213

快速交流:寻找通信网络的工期

马修·普罗查兹卡

温迪·

肖布

格雷·阿门德

贝洛

伊特学院

贝洛伊特,威

斯康星州

53511–5595

导师:菲利普·D·斯特拉芬

我们被要求为三种不同情况找到最优的时间表和工期,并一个通

用算法来确定最优时间表和工期。

检查所有可能的时间表是非常低效且耗时的,在大型网络中可能需要

几天甚至几周的时间。因此,我们实现了一个贪婪算法,基于局部优化可

以导致全局优化的期望。

最长时间跨度将至少与网络中任何一台计算机完成数

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档