-
题名遗传算法编码方案比较
被引量:104
- 1
-
-
作者
张超群
郑建国
钱洁
-
机构
东华大学旭日工商管理学院
广西民族大学数学与计算机科学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第3期819-822,共4页
-
基金
国家自然科学基金资助项目(70971020)
-
文摘
对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律,并进一步探讨了遗传算法编码方案未来的研究方向。
-
关键词
遗传算法
编码方案
二进制编码
实数编码
矩阵编码
树型编码
量子比特编码
-
Keywords
genetic algorithm
coding scheme
binary coding
real coding
matrix coding
tree coding
quantum coding
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名量子遗传算法研究现状
被引量:54
- 2
-
-
作者
杨俊安
庄镇泉
-
机构
中国科学技术大学电子科学与技术系
-
出处
《计算机科学》
CSCD
北大核心
2003年第11期13-15,43,共4页
-
基金
国家自然科学基金(60171029)
973国家重点基础研究发展规划项目(G1998030413)
-
文摘
1引言
量子信息是信息科学和量子力学相结合的新兴交叉科学.诺贝尔物理学奖获得者Feynman曾指出:量子力学的精妙之处在于引入了几率幅(量子态)的概念[1].
-
关键词
量子遗传算法
量子信息
神经网络
量子比特编码
-
Keywords
Quantum information, Quantum computation, Quantum genetic algorithm, Multi-universe parallel quantum genetic algorithm
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名量子衍生差分进化算法的设计与实现
被引量:4
- 3
-
-
作者
刘显德
李盼池
杨淑云
潘俊辉
肖红
曹茂俊
-
机构
东北石油大学计算机与信息技术学院
东北石油大学学生工作处
-
出处
《信号处理》
CSCD
北大核心
2014年第6期623-633,共11页
-
基金
黑龙江省教育厅科学技术研究项目(12541059)
-
文摘
为提高差分进化算法的优化性能,从研究差分进化算法的实现机制入手,提出将差分策略与量子比特在Bloch球面的绕轴旋转相融合的新思想。个体采用基于Bloch球面描述的量子比特编码,采用差分策略计算当前个体上量子比特的旋转角度,采用向量积理论构造旋转轴,采用泡利矩阵构造旋转矩阵,以当前最优个体上相应量子比特为目标,在Bloch球面上沿旋转轴向目标比特旋转。采用Hadamard门实现个体变异。函数极小值优化的仿真结果表明,所提方法单步迭代的平均时间约为普通差分进化算法的13倍。当限定步数相同时,优化结果约为普通差分进化算法的0.3倍,当运行时间相同时,优化结果约为普通差分进化算法的0.4倍。从而表明所提算法计算效率降低,但寻优能力明显提高,整体优化性能优于原算法。
-
关键词
量子计算
量子比特编码
Bloch球面搜索
量子差分进化
-
Keywords
quantum computation
quantum bit encoding
Bloch spherical search
quantum differential evolution
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-