一种求解最短路径路由问题的量子遗传算法

摘要：

论述了用量子遗传算法解决计算机路由选择中的最短路径路由问题,采用量子比特编码,利用量子旋转门操作实现量子染色体的更新操作.计算机仿真实验表明,与传统的遗传算法比较,该算法快速有效、可靠性高.

关键词： 通信网络 最短路径路由 量子遗传算法 计算机仿真

作者: 刘欣 李飞 张杰

作者单位: 南京邮电大学通信与信息工程学院,南京 21003

会议类型: 国内会议

会议名称: 2009年通信理论与信号处理学术年会

会议地点: 福建泉州

会议语种:中文

页码: 416-421

在线出版日期: 2009-11-19（万方平台首次上网日期，不代表论文的发表时间）