| 基于实数编码和目标函数梯度的量子遗传算法 |
| |
| 引用本文： | 李士勇,李盼池.基于实数编码和目标函数梯度的量子遗传算法[J].哈尔滨工业大学学报,2006,38(8):1216-1218,1223. |
| |
| 作者姓名： | 李士勇 李盼池 |
| |
| 作者单位： | 哈尔滨工业大学,航天学院,哈尔滨,150001 |
| |
| 摘 要： | 提出了一种基于实数编码和目标函数梯度信息的量子遗传算法．该方法用量子比特构成染色体,用实数对量子比特进行编码,用量子旋转门进行染色体更新,用量子非门进行染色体变异．对旋转门的旋转角方向的选择,给出了简易快捷的方法；对旋转角大小的选择,结合了目标函数的梯度信息．该方法将每一量子位看作上下两个并列的基因,每条染色体包含两条并列的基因链,每条基因链代表一个优化解．在染色体数目相同时,可使搜索空间加倍．以函数极值问题和神经网络权值优化问题为例,验证了该方法的有效性．
|
| 关 键 词： | 遗传算法 量子遗传算法 量子旋转门 实数编码 |
| 文章编号： | 0367-6234（2006）08-1216-03 |
| 收稿时间： | 2004-12-02 |
| 修稿时间： | 2004-12-02 |
Quantum genetic algorithm based on real encoding and gradient information of object function |
| |
| LI Shi-yong,LI Pan-chi.Quantum genetic algorithm based on real encoding and gradient information of object function[J].Journal of Harbin Institute of Technology,2006,38(8):1216-1218,1223. |
| |
| Authors: | LI Shi-yong LI Pan-chi |
| |
| Affiliation: | School of Astronautics, Harbin Institute of Technology, Harbin 150001, China |
| |
| Abstract: | A quantum genetic algorithm based on real number encoding and gradient of object function is presented. In this study, chromosomes are comprised of quantum bits encoded by real number. Chromosomes are renovated by quantum rotating gates and mutated by quantum non - gate. For direction of rotating angle of rotating gate, a convenient method is shown. The gradients of object function are utilized in choosing the value of rotating angle. In this method each quantum bit is regarded as two coordinate genes, each chromosome contains two chain of genes, each chain of genes represents a optimization result. Therefore, a double searching space is acquired for the same number of chromosomes. Finally the availability of the approach is illustrated by two application examples of function extremum and weighting optimization of neural networks. |
| |
| Keywords: | Genetic algorithm Quantum genetic algorithm Quantum rotating gate Real encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
