用于业务量矩阵估算的模拟退火

摘要

使用模拟退火算法，SATME方法和系统估算源端到目的端业务量矩阵，该业务量矩阵估算被表示为满足一系列给定限制的所有可能的矩阵集合上的概率分布。所述限制直接将用户知道的网络业务量信息作为目标函数(适应性函数)的分量进行编码，然后使用模拟退火将该函数最小化。采用根据本发明的方法，能够包括任何形式的任意限制，而且在没有可行的解的情况下，可以由目标函数进行诊断而不会收敛为零。