| 多源单汇网络资源调度路径优化探讨 |
| |
| 引用本文： | 郭波,张凤林,范英飚,王正明.多源单汇网络资源调度路径优化探讨[J].数学的实践与认识,2005,35(3):89-98. |
| |
| 作者姓名： | 郭波 张凤林 范英飚 王正明 |
| |
| 作者单位： | 1. 国防科技大学系统工程研究所,湖南,长沙,410073
2. 海军驻北京地区某军代室,北京,100854 |
| |
| 摘 要： | 在考虑队列长度的前提下 ,论文在分析多源单汇资源传输问题的基础上 ,以两源单汇网络为例 ,在资源到达终点所需时间最短约束下 ,研究、计算了最短传输时间的上下界 ,并提出了相应的算法 .论文的研究内容为进一步研究多源多汇问题建立了基础 ,提供了思路 .
|
| 关 键 词： | 多源多汇网络 路径优化 路径更新原则 |
| 修稿时间： | 2003年6月14日 |
Paths Optimization in a Network with Sources and a Destination |
| |
| GUO Bo,ZHANG Feng-lin,WANG Zheng-ming.Paths Optimization in a Network with Sources and a Destination[J].Mathematics in Practice and Theory,2005,35(3):89-98. |
| |
| Authors: | GUO Bo ZHANG Feng-lin WANG Zheng-ming |
| |
| Abstract: | The problem that material is transported from sources to a destination in a network is analyzed, in which the length of the material queue is considered. Under the restriction of the shortest time, a approximate algorithm is brought forward in a network with two sources and a destination. By it, the bounds of transportation time are computed. The achievements in the paper are the base to make progress. |
| |
| Keywords: | a network with sources and a destination paths optimization the rules to update paths |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
