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

• 作者: 孙力娟 郭剑
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 量子遗传算法 路由选择 网络优化
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 87-89,92
• 页数: 4页
• 分类号: TP18
• 字数: 3122字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.01.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙力娟	南京邮电学院计算机科学与技术系	160	1700	23.0	33.0
2	郭剑	南京邮电学院计算机科学与技术系	48	309	10.0	15.0