量子克隆遗传算法

摘要：

遗传算法是解决优化问题的一种有效方法,但在实际应用中也存在着收敛速度慢、早熟等问题,使得其结果极不稳定.本文将遗传算法和量子理论相结合并利用免疫系统中所特有的克隆算子,针对0/1背包问题,提出了一种改进的进化算法--量子克隆遗传算法(QCA).它能有效地避免早熟,且具有收敛速度快的特点.

关键词：遗传算法、量子克隆遗传算法、0/1背包

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60372045;国家重点基础研究发展计划973计划2001CB309403;教育部高等学校博士学科点专项科研基金20030701013

在线出版日期：2008-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：147-149