基于交叉熵的通讯网的优化算法

摘要：

可靠性是通讯网性能主要指标之一.为了寻找通讯网可靠性最优路径,提出一种基于交叉熵的求解通讯网优化方法.首先通过算法1得到网络的所有可能路径.其次通过求解交叉熵的极大值方法,把辅助转移概率矩阵P的有限步迭代内变为退化矩阵P*d,使P*d每行只有一个元素为1,其余为零,从而每行里的1唯一定义了最优路径.这样使得到了通讯网可靠性的最优路径.数值计算证明:在有限步内通讯网可靠性的最优路径算法2能以高概率收敛到最优路径.交叉熵方法也可应用于其他网络优化问题.

关键词：网络优化、交叉熵、稀有事件、转移概率

所属期刊栏目：26

分类号：O157.6;O224(代数、数论、组合理论)

在线出版日期：2004-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1471-1475,1533