一种基于量子染色体的遗传算法

被引：42

作者：

杨淑媛

刘芳

焦李成

机构：

[1] 西安电子科技大学电子工程学院智能信息处理研究所

[2] 西安电子科技大学计算机学院

[3] 西安电子科技大学电子工程学院智能信息处理研究所陕西西安　

[4] 西安电子科技大学雷达信号处理国家重点实验室

[5] 陕西西安　

来源：

西安电子科技大学学报 | 2004年 / 01期

关键词：

量子遗传算法; 量子染色体; 进化; 收敛;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

将进化理论和量子理论结合,提出一种基于量子计算概念和理论的量子遗传算法.算法借鉴量子比特的叠加性,采用量子编码来表征染色体,能够表示出许多可能的线性叠加状态.模拟量子坍塌的随机观察可带来丰富的种群,量子染色体的进化也能够简单方便地引导进化.因此,它比传统遗传算法具有更好的种群多样性,更快的收敛速度和全局寻优的能力.从理论上证明了它的全局收敛性,仿真计算也表明了此算法的优越性.

引用

页码：76 / 81

页数：6