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

• 作者: 吴秋逸 李阳阳 焦李成
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: SAT问题 量子编码 人工免疫系统 协同理论
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1441-1445
• 页数: 5页
• 分类号: TP18
• 字数: 5885字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2009.06.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室	514	14586	52.0	103.0
2	吴秋逸	西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室	4	34	4.0	4.0
3	李阳阳	西安电子科技大学智能信息处理研究所和智能感知与图像理解教育部重点实验室	21	248	9.0	15.0