求解路由选择问题的改进量子遗传算法

• 作者: 刘乐 王宝伟 王洪国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子遗传算法 量子杂交 旋转量子门 路由选择
• 年，卷（期）: 2008,（23）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 114-116,126
• 页数: 4页
• 分类号: TP18
• 字数: 3906字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.23.035

摘要

网络中存在许多设计和优化问题,其中相当一部分属于NP类型,传统的解法由于计算复杂度过大而失效;提出了一种求解路由选择问题的改进量子遗传算法(IQGA),该算法首先在量子个体上实施量子交叉,这一操作有利于保留相对较好的基因段:其次,采用量子比特相位法更新量子门和自适应调整搜索网格的策略;最后,进行局部搜索操作策略,使得种群的多样性强,解得收敛精度高,收敛速度快;通过路由选择实验标明此算法的质量和效率都强于传统的遗传算法,并且具有较强的实用性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪国	山东师范大学信息科学与工程学院	44	455	13.0	19.0
2	刘乐	山东师范大学信息科学与工程学院	10	94	3.0	9.0
3	王宝伟	山东师范大学信息科学与工程学院	7	94	3.0	7.0