基于实数编码和目标函数梯度的量子遗传算法

被引：62

作者：

李士勇

李盼池

机构：

[1] 哈尔滨工业大学航天学院

来源：

哈尔滨工业大学学报 | 2006年 / 08期

关键词：

遗传算法; 量子遗传算法; 量子旋转门; 实数编码;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了一种基于实数编码和目标函数梯度信息的量子遗传算法．该方法用量子比特构成染色体,用实数对量子比特进行编码,用量子旋转门进行染色体更新,用量子非门进行染色体变异．对旋转门的旋转角方向的选择,给出了简易快捷的方法；对旋转角大小的选择,结合了目标函数的梯度信息．该方法将每一量子位看作上下两个并列的基因,每条染色体包含两条并列的基因链,每条基因链代表一个优化解．在染色体数目相同时,可使搜索空间加倍．以函数极值问题和神经网络权值优化问题为例,验证了该方法的有效性．

引用

页码：1216 / 1218+1223 +1223

页数：4

共 4 条

[1] 多宇宙并行量子遗传算法 [J].

杨俊安 ;

庄镇泉 ;

史亮 .

电子学报, 2004, (06) :923-928

[2] 一种新量子遗传算法及其应用 [J].

张葛祥 ;

李娜 ;

金炜东 ;

胡来招 .

电子学报, 2004, (03) :476-479

[3] 利用目标函数梯度的遗传算法 [J].

何新贵 ;

梁久祯 .

软件学报, 2001, (07) :981-986

[4]

A global optimization algorithm based on the process of evolution in complex biological systems[J] . Masayuki Hirafuji,Scott Hagan.Computers and Electronics in Agriculture . 2000 (1)

← 1 →