改进的量子遗传算法及应用

被引：15

作者：

黄力明

徐莹

于瑞琴

机构：

[1] 镇江高等专科学校电子信息系

来源：

计算机工程与设计 | 2009年 / 30卷 / 08期

关键词：

遗传算法; 量子染色体; 量子旋转门; 量子计算; 量子遗传算法;

D O I：

10.16208/j.issn1000-7024.2009.08.065

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对量子遗传算法在函数优化中迭代次数多、容易陷入局部最优解等缺点,提出新的量子遗传算法。该算法的核心是采用新的量子旋转门调整策略对种群进行更新操作,有效保证了种群的多样性,可以避免算法陷入局部最优解,提高了算法的全局寻优能力。同时能以更快的速度收敛于全局最优解。通过对典型复杂函数测试,计算结果表明,提出的算法优化质量和效率都要优于传统遗传算法和一般量子遗传算法。

引用

页码：1987 / 1990

页数：4

共 6 条

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

张葛祥 ;

李娜 ;

金炜东 ;

胡来招 .

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

[2] 量子遗传算法研究现状 [J].

杨俊安 ;

庄镇泉 .

计算机科学, 2003, (11) :13-15+43

[3]

量子进化算法改进及应用研究.[D].王全新.吉林大学.2007, 04

[4]

免疫优化计算、学习与识别.[M].焦李成[等]著;.科学出版社.2006,

[5]

遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,

[6]

遗传算法.[M].王小平;曹立明著;.西安交通大学出版社.2002,

← 1 →