摘要
针对ASON网络保护容量问题,建立了相应的数学模型,并提出一种基于分布估计的保护容量优化算法.与传统保护容量算法相比,该算法在可行解搜索空间及计算量上大大降低,为算法在工程上的实现提供了可行性.仿真实验结果表明,提出的新算法搜索效率高、求解速度快且能够获得高质量的全局近似最优解,具有较强的实用性.
In order to solve the problem of ASON protection capacity assignment,the corresponding mathematical model is established,and a new optimization algorithm based on estimation of distribution algorithm is presented.Compared with liner programming optimization method,this algorithm reduces the calculation work significantly,which facilitates the application of algorithm on projects.Simulation results show that the near global optimal solution can be easily obtained and the solution is definitely satisfactory in engineering.
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第8期1587-1589,共3页
Journal of Chinese Computer Systems
关键词
ASON
网络生存性
保护容量
分布估计算法
ASON
network survivability
protection capacity
estimation of distribution