摘要
提出了一种带修复函数的量子遗传算法来求解背包问题。该算法采用量子比特概率编码方式构造染色体,由量子旋转门操作实现种群进化。在求解背包问题时,采用修复函数来修正不可行编码。文中给出了该算法的具体实现方法和流程,并用几个典型背包问题实例对其进行测试,结果表明带修复函数的量子遗传算法在求解背包问题时,综合性能优于传统遗传算法。
A Quantum Genetic Algorithm （QGA） with repair function was proposed in this paper. This algorithm codes the chromosomes in the way of quantum bit probability, and makes the population evolve by the operation of quantum gate. When solving the knapsack question, repair function was used to repair unfeasible code. The implementation and procedure of this algorithm were introduced in detail in the paper. The test results of several typical knapsack questions show that this algorithm has better comprehensive performance than conventional genetic algorithm.
出处
《计算机应用》
CSCD
北大核心
2007年第5期1187-1190,共4页
journal of Computer Applications
基金
江苏省教育厅自然科学基金资助项目(06-KJB-510040)
关键词
量子遗传算法
背包问题
修复函数
Quantum Genetic Algorithm（QGA）
knapsack question
repair function
作者简介
zhuxr1234@163．com朱筱蓉（1981-），女，江苏苏州人，硕士研究生，主要研究方向：进化计算、智能信息处理；
张兴华（1963-＋），男，副教授，博士，主要研究方向：电力传动控制、复杂系统控制．
