| 一种带修复函数的QGA及其在背包问题中的应用 |
| |
| 引用本文： | 朱筱蓉,张兴华. 一种带修复函数的QGA及其在背包问题中的应用[J]. 计算机应用, 2007, 27(5): 1187-1190 |
| |
| 作者姓名： | 朱筱蓉 张兴华 |
| |
| 作者单位： | 南京工业大学,自动化学院,江苏,南京,210009 |
| |
| 基金项目： | 江苏省教育厅自然科学基金 |
| |
| 摘 要： | 提出了一种带修复函数的量子遗传算法来求解背包问题。该算法采用量子比特概率编码方式构造染色体，由量子旋转门操作实现种群进化。在求解背包问题时，采用修复函数来修正不可行编码。文中给出了该算法的具体实现方法和流程，并用几个典型背包问题实例对其进行测试，结果表明带修复函数的量子遗传算法在求解背包问题时，综合性能优于传统遗传算法。
|
| 关 键 词： | 量子遗传算法 背包问题 修复函数 |
| 文章编号： | 1001-9081（2007）05-1187-04 |
| 收稿时间： | 2006-11-08 |
| 修稿时间： | 2006-11-08 |
A quantum genetic algorithm with repair function and its application in knapsack question |
| |
| ZHU Xiao-rong,ZHANG Xing-hua. A quantum genetic algorithm with repair function and its application in knapsack question[J]. Journal of Computer Applications, 2007, 27(5): 1187-1190 |
| |
| Authors: | ZHU Xiao-rong ZHANG Xing-hua |
| |
| Affiliation: | College of Automation, Nanjing University of Technology, Nanjing Jiangsu 210009, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Quantum Genetic Algorithm(QGA) knapsack question repair function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
