| 量遗传算法及其在无约束优化问题中的应用 |
| |
| 引用本文： | 黄蓓,王士同. 量遗传算法及其在无约束优化问题中的应用[J]. 信息技术, 2005, 29(10): 34-38 |
| |
| 作者姓名： | 黄蓓 王士同 |
| |
| 作者单位： | 江南大学信息工程学院,无锡,214125 |
| |
| 摘 要： | 量子遗传算法（QGA）是量子计算和遗传算法相结合的产物，将量子的态矢量表示引入到遗传算法中，具有比遗传算法更好的搜索效率和收敛性。本文首先介绍了量子遗传算法的基本原理，讨论了基于量子遗传算法的一系列改进，然后将量子遗传算法应用于无约束优化问题，实例计算表明了算法在该类问题中的有效性和可行性。
|
| 关 键 词： | 遗传算法 量子遗传算法 多宇宙并行量子遗传算法 无约束优化问题 |
| 文章编号： | 1009-2552(2005)10-0034-04 |
| 修稿时间： | 2005-05-23 |
Quantum genetic algorithm and its application in non- restriction optimization |
| |
| HUANG Bei,WANG Shi-tong. Quantum genetic algorithm and its application in non- restriction optimization[J]. Information Technology, 2005, 29(10): 34-38 |
| |
| Authors: | HUANG Bei WANG Shi-tong |
| |
| Abstract: | Quantum genetic algorithm is a product which is combined quantum computation with genetic algorithm;the state vector representation is introduced to the genetic algorithm.Comparing to the genetic algorithm,it has good inquring efficiency and convergence.This paper introduces the principle of quantum genetic algorithm,and discusses on the reforms of the algorithm;then it uses the algorithm in the non-restriction optimization.Some practical examples show the algorithm is effective and feasible. |
| |
| Keywords: | genetic algorithm quantum genetic algorithm multi-cosmos parallel quantum genetic algorithm non-restriction optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
