.png){kind=icon}
返回
Quantum genetic optimization
.png){kind=icon}
OA
AI
DOI：10.1109/TEVC.2007.905006.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The complexity of the selection procedure of a genetic algorithm that requires reordering, if we restrict the class of the possible fitness functions to varying fitness functions, is O(N log N), where N is the size of the population. The quantum genetic optimization algorithm (QGOA) exploits the power of quantum computation in order to speed up genetic procedures. In QGOA, the classical fitness evaluation and selection procedures are replaced by a single quantum procedure. While the quantum and classical genetic algorithms use the same number of generations, the QGOA requires fewer operations to identify the high-fitness subpopulation at each generation. We show that the complexity of our QGOA is o(1) in terms of number of oracle calls in the selection procedure. Such theoretical results are confirmed by the simulations of the algorithm.
Keyword:
evolutionary computing and genetic algorithms
quantum computation
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
Evidence for redundancy in cysteine biosynthesis in Rhizobium leguminosarum RL3841: analysis of a cysE gene encoding serine acetyltransferase The GenBank accession number for the sequence reported in this paper is AJ271648..png)
MicrobiologyOAAI
MicrobiologyIF0
OAAI分享收藏
分享收藏分享收藏分享收藏
查看更多内容