基于量子遗传算法的路由选择

摘要：

网络中存在许多设计和优化问题,其中相当一部分属于NP类型.传统的解法由于计算复杂度过大而失效.文中探讨了该类问题中路由选择问题的一种新的解决方法:量子遗传算法.就路由选择问题的数学模型进行了简单的介绍,并深入研究了量子遗传算法及其在路由选择优化问题中的应用,最后在计算机上进行了模拟分析实验.仿真实验的结果表明,量子遗传算法在性能上优于常规遗传算法.该算法搜索速度快、效率高,并且具有较强的实用性和鲁棒性.

关键词：遗传算法、量子遗传算法、路由选择、网络优化

所属期刊栏目：16

分类号：TP18(自动化基础理论)

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

页数：共4页

页码：87-89,92