摘要
将免疫算法的免疫算子思想引入到量子遗传算法中,提出了改进的算法:量子免疫算法。算法在保持量子遗传算法优点的同时,提高了算法的全局收敛性。并将此算法应用在0-1背包问题中,仿真结果表明,此改进算法具有良好的性能。
this paper introduces a new improved algorithm： the quantum immune algorithm, which combine the immune algorithm with the quantum genetic algorithm. It get a shorter global convergence time. And it shows a good performance while applying in the 0-1 knapsack problem.
出处
《南京邮电大学学报（自然科学版）》
2011年第2期36-39,共4页
Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition
基金
教育部博士点基金(BJ206006)资助项目
关键词
量子免疫算法
量子遗传算法
0-1背包问题
贪婪算法
quantum immune algorithm
quantum genetic algorithm
O-1 knapsack problem
greed algorithm
