15、最小矩形嵌套与计算机网络拥塞问题的算法研究

最小矩形嵌套与计算机网络拥塞问题的算法研究

在工业生产和计算机网络领域，存在着形状嵌套和网络拥塞这两个重要问题。形状嵌套旨在提高材料利用率，而网络拥塞问题则关系到网络的高效稳定运行。下面我们将详细探讨这两个问题的相关算法。

最小矩形嵌套的知识系统

在形状嵌套问题中，将提出的量化算法与旋转算子结合使用，能确保更精确的形状放置。然而，这也会增加嵌套过程的计算时间，该时间强烈依赖于所选的量子大小。不过，通过使用提出的知识库可以显著减少整个嵌套的计算时间。

当所有形状都属于标准类别时，该系统表现良好。因为此时并非所有形状都需要配对，而是可以利用知识库提供最佳匹配。在实际应用中，形状通常是标准化的，并且通常属于有限的类别。

未来，QKBMR系统的发展将集中在为系统的嵌套模块创建新算法，并寻找更有效的形状配对方法，因为该模块的计算成本最高。

计算机网络拥塞问题的进化算法

在连接导向的网络中，端到端通信通道发送的数据分组通过相同的既定路由传输，例如异步传输模式（ATM）和多协议标签交换（MPLS）。网络拥塞问题是网络生存性的重要问题，属于非分叉流的流量分配（FA）问题（NBFA），这类优化任务是NP难问题。目前，已有一些启发式方法和智能技术用于解决该问题，如流量偏差法、模拟退火、蚁群算法和进化算法等。

本文提出的NBFAEvol算法使用了特定的解决方案（个体）表示和遗传算子，其繁殖方案与典型的进化算法不同，能够将创建后代的过程与下一代选择过程分离。使用NBFAEvol算法时，会同时在两个解决方案空间中进行搜索：主优化问题（这里是拥塞问题）的搜索空间和进化算法自身的搜索空间。

为了确定进化算法