| 浅析遗传量子算法与遗传算法在函数极值问题中的比较法 |
| |
| 引用本文： | 丛飚,陈卓然.浅析遗传量子算法与遗传算法在函数极值问题中的比较法[J].松辽学刊,2008,29(1):34-38. |
| |
| 作者姓名： | 丛飚 陈卓然 |
| |
| 作者单位： | [1]吉林师范大学计算机学院,吉林四平136000 [2]吉林师范大学博达学院计算机与信息科学系,吉林四平136000 |
| |
| 摘 要： | 遗传算法是一种模拟生物进化的算法．它被广泛利用在信号处理、模式识别、人工生命等领域.遗传量子算法是将量子计算和遗传算法相结合算法．采用量子位染色体的表示形式．该算法具有量子计算的量子位和量子位的迭加特性，同时加入了量子旋转门干涉策略，使得进化染色体更好的呈现多样特性．实验表明，遗传量子算法在解决一般函数极值问题中，比遗传算法更具有优势．
|
| 关 键 词： | 遗传算法 量子计算 遗传量子算法 量子位 |
| 文章编号： | 1000-1840-(2008)01-0034-04 |
| 修稿时间： | 2007年10月13 |
Brief Analysis Contrast Between Genetic Quantum Algorithm and Genetic Algorithms in Resolving Extremal Problem of the Function |
| |
| CONG Biao,CHEN Zhuo-ran.Brief Analysis Contrast Between Genetic Quantum Algorithm and Genetic Algorithms in Resolving Extremal Problem of the Function[J].Songliao Journal (Natural Science Edition),2008,29(1):34-38. |
| |
| Authors: | CONG Biao CHEN Zhuo-ran |
| |
| Institution: | CONG Biao, CHEN Zhuo-ran( 1. College of Computer, Jilin Normal University, Siping 136000, China; 2. Department of computer ＆ Information science, Boda college of Jilin Normal university,Siping 136000, China) |
| |
| Abstract: | Genetic Algorithms is one kind of the algorithm of simulating biological evolution. It is made use of broadly in fields such as signal processing, pattern recognition, artificial life. Genetic Quantum Algorithm combines genetic algorithm with quantum computing. It adopts the quantum place chromosome expression form; the algorithm is based on qubit and the superposition of qubit, and adds quantum gate interferential strategy making various characteristic property of much better feasible evolution chromosome. The experiment indicates that Genetic Quantum Algorithm has more advantage in resolving optimizing problem of the function than Genetic Algorithms. |
| |
| Keywords: | Genetic Algorithms quantum computing Genetic Quantum Algorithm quantum bit |
| 本文献已被 维普 万方数据 等数据库收录！ |
