16、计算机网络拥塞问题与3D动画语音唇同步系统研究

计算机网络拥塞问题与3D动画语音唇同步系统研究

1. 计算机网络拥塞问题算法对比与优化

1.1 NBFAEvol与NBFASWP算法对比

在研究计算机网络拥塞问题时，对NBFAEvol和NBFASWP算法进行了对比。参数集的选择遵循以下规则：
- 若给定实例在参数调优阶段的某一系列中进行了测试，则使用该系列中最佳的参数集（具有最高的CRavg值），例如18_66_70%_d_70 - 200。
- 若给定实例未进行测试，则使用给定需求类型和最相似拓扑结构的最佳参数集，例如18_66_80%_d_70 - 200。

对比结果如下表所示（假设表3）：
| 实例 | NBFAEvol结果 | NBFASWP结果 | 有效性衡量（公式5计算） |
| — | — | — | — |
|… |… |… |… |

从实验结果可以看出：
- 在12次模拟中，有10次NBFAEvol取得了更好的结果。
- 在模拟S10中，NBFASWP算法未找到可行解。
- NBFAEvol在处理同质需求实例时结果较差，因为对这些实例仅进行了有限的参数调优。

1.2 停滞控制（SC）机制

为了进一步优化算法性能，引入了停滞控制（SC）机制。再次进行模拟，选择了包括NBFAEvol在B - 测试中无利润的实例。部分实例结果如下：
| 实例 | 无SC时利润 | 有SC时利润 |
| — | — | — |
| 18_66_70%_d_70 - 200 | +8.06 % | +10.73 % |
| 18_82_80%_d_30