摘要： 针对异步传输(ATM)网络的虚通路(VC)路由选择问题,提出了一种基于PBIL(Population-Based Incremental Learning)进化算法的VC路由算法,该算法有效结合了遗传算法与竞争学习的特点。仿真表明,该算法实施简单,能有效兼顾网络开销及路由有效性,解的质量高。

关键词: ATM网络, 虚通路路由, PBIL进化算法

Abstract: Aiming at the VC routing in ATM networks, this paper proposes a VC routing algorithm based on PBIL evolution algorithm, which efficiently combining the trait of genetic algorithm and competitive learning. Simulation results show that the algorithm can be easily put in practice, and gives good attention to both network cost and availability of routing, also has high-quality solution.

中图分类号: 

• TP393.02