一种用于网络编码资源最小化的改进蚁群算法

本文提出了一种改进的蚁群优化算法网络编码资源最小化的方法问题。 它具有多种吸引人的机制为解决相关问题而专门设计的：1）多维提出了信息素维持机制解决信息素重叠的问题； 2）问题特定启发式信息被用来增强能力启发式搜索（相邻区域搜索）； 3）可列出设计了基于路径的构建方法，以方便从源到目的地的可行（链路不相交）路径的构建每个接收者； 4）制定本地信息素更新规则指导蚂蚁构建适当的有前途的道路； 5）一个提出了一种解决方案重构方法，旨在避免过早出现并提高整体搜索效率提出的算法。 由于其工作方式，蚁群优化可以很好地利用全球的和本地的信息在解决方案构建阶段路由相关问题。 在基准实例上的仿真结果表明集成了五种扩展机制，我们的算法在性能方面，胜过许多现有算法获得的最佳解决方案和计算时间。