量子协同免疫算法用于SAT问题的求解

摘要：

根据协同策略和量子免疫计算理论,提出一种求解SAT问题的量子协同免疫算法.该算法在将SAT问题转化为函数优化问题的基础上,采用多个子种群.分别采用量子比特编码来表达个体,采用通用的量子旋转门策略演化个体,采用量子交叉操作阻止早熟收敛;各种群独立演化,同时引入量子协同理论,采用协同算子使得算法的搜索效率更高.实验采用标准SATLAB库中的3 700个不同规模的问题对算法进行测试,并与简单克隆选择算法、量子遗传算法、量子免疫克隆选择算法进行比较.结果表明,量子协同免疫算法的平均成功率最高,平均运行时问和平均评价次数最少.

关键词：SAT问题、量子编码、人工免疫系统、协同理论

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家高技术研究发展计划863项目2006AA012107;国家重点基础研究发展规划973项目2006CB705700;国家自然科学基金项目60703108;陕西省自然科学基金项目2007F32资助课题

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

页数：共5页

页码：1441-1445