中文摘要：

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

英文摘要：

A quantum cooperative immune algorithm for SAT problems is proposed, which is based on the synergism strategy and the principles of quantum-inspired immune computing. Based on converting the SAT problems into global problems, many subpopulations are adopted. Individuals in a population are represented by quantum bits （qubits）. In the individual＇s updating, the quantum rotation gate strategy and adjusting rotation angle mechanism are applied to accelerate convergence. By using the cooperative strategy, information among the subpopulation is exchanged and the diversity of population is improved. In experiments, 3 700 different benchmark SAT problems in SATLIB are used to test the performance of the quantum cooperative immune algorithm, moreover, the performance of QCIA is compared with the standard immune clonal selection algorithm （ICSA）, quantum genetic algorithm and quantum glonal selection algorithm. All experimental results show that the success ratio of QCIA is the highest and that the run time and number of function evaluations are the least among the three algorithms.