一种解决网络编码资源优化的改进量子遗传算法

摘要：

　　对网络编码组播中的编码资源优化问题，提出一种基于动态量子旋转角步长更新策略和量子位变异机制的改进型量子遗传算法，在该改进算法进化过程中，充分考虑到种群的多样性要求，利用一种新的动态角步长旋转机制进行种群更新，同时引入个体间汉明距离作为量子变异的进化参数。通过网络编码问题中的经典蝴蝶网络迭代拓扑的仿真分析，对新的量子旋转角步长策略和量子变异机制进行性能评估，并将改进型量子遗传算法与标准遗传算法及标准量子遗传算法进行性能比较。最终结果表明，改进后的量子遗传算法在收敛速率、搜索成功率以及全局优化效果等方面明显优于标准遗传算法和标准量子遗传算法。

关键词： 通信网络 信息编码 资源优化 量子遗传算法 收敛速率

作者: Fu Jia 付佳 Bai Lin 柏琳 Xing Huanlai 邢焕来 Sun Yongmei 孙咏梅 Ji Yuefeng 纪越峰

作者单位: Key Laboratory of Information Photonics and Optical Communications,Ministry of Education, Beijing Un 北京邮电大学信息光子学与光通信教育部重点实验室,北京 100876

会议类型: 国内会议

会议名称: 中国电子学会第十五届青年学术年会

会议地点: 北京

会议语种:中文

页码: 88-93

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