量子免疫算法及在0-1背包问题中的应用

被引：5

作者：

李兆华 ^{[1
]}

李飞 ^{[2
]}

郑宝玉 ^{[2
]}

机构：

[1] 南京邮电大学通信与信息工程学院

[2] 南京邮电大学通号处理与传输研究院

来源：

南京邮电大学学报(自然科学版) | 2011年 / 31卷 / 02期

关键词：

量子免疫算法; 量子遗传算法; 0-1背包问题; 贪婪算法;

D O I：

10.14132/j.cnki.1673-5439.2011.02.019

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

将免疫算法的免疫算子思想引入到量子遗传算法中,提出了改进的算法:量子免疫算法。算法在保持量子遗传算法优点的同时,提高了算法的全局收敛性。并将此算法应用在0-1背包问题中,仿真结果表明,此改进算法具有良好的性能。

引用

收藏

页码：36 / 39

页数：4

相关论文

共 2 条

[1]

改进量子遗传算法及其在FIR滤波器设计中的应用 [J].

李成 ;

李飞 .

计算机工程与应用, 2009, (04) :239-241

[2]

0-1背包问题贪婪算法应用研究 [J].

蒋力 ;

武坤 .

计算机与数字工程, 2007, (06) :32-33+136+196