[发明专利]基于模拟退火算法的网络编码环境安全资源优化方法

摘要

本发明公开了一种基于模拟退火算法的网络编码环境安全资源优化方法，初始化开始温度、终止温度、温度改变率、初始拓扑结构G(V,E)、源节点S、d个接收节点等参数；在温度没有达到终止温度时循环计算最优解，重复直至终止温度，输出全局最优解。本发明提供了一种新颖的、安全的资源优化方法，为资源优化问题提供一种新的解决思路，从降低时间与空间复杂度和安全为目标改进解决资源优化问题的方法。

主权项

1.一种基于模拟退火算法的网络编码环境安全资源优化方法，其特征在于包括以下步骤：步骤1、计算信噪比；步骤2、初始化数据；步骤3、用图分解的方法分解网络拓扑结构上潜在的编码节点，新的拓扑结构作为输入，进行模拟退火算法寻找路径；步骤4、对每一个节点，若它只有一条出边，则算入路径；若有两条出边，则以一定概率进入第一条出边；步骤5、循环执行步骤3直至遍历到接收节点，记录这种情况下的解；步骤6、将当前温度T乘以温度变化率delta赋值给T，若T大于终止温度T_end，则跳转至步骤3；若T达到终止温度T_end，则跳转至步骤7；步骤7、比较所有解，得出最优解。