...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Bioinformatics and Computational Biology >A QUANTUM-INSPIRED GENETIC ALGORITHM BASEDON PROBABILISTIC CODING FOR MULTIPLESEQUENCE ALIGNMENT
【24h】

A QUANTUM-INSPIRED GENETIC ALGORITHM BASEDON PROBABILISTIC CODING FOR MULTIPLESEQUENCE ALIGNMENT

机译：基于概率编码的多序列对齐量子启发式遗传算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Quantum parallelism arises from the ability of a quantum memory register to exist ina superposition of base states. Since the number of possible base states is 2', wheren is the number of qubits in the quantum memory register, one operation on a quan-tum computer performs what an exponential number of operations on a classical com-puter performs. The power of quantum algorithms comes from taking advantages ofquantum parallelism. Quantum algorithms are exponentially faster than classical algo-rithms. Genetic optimization algorithms are stochastic search algorithms which are usedto search large, nonlinear spaces where expert knowledge is lacking or difficult to encode.QGMALIGN — a probabilistic coding based quantum-inspired genetic algorithm formultiple sequence alignment is presented. A quantum rotation gate as a mutation oper-ator is used to guide the quantum state evolution. Six genetic operators are designed onthe coding basis to improve the solution during the evolutionary process. The experi-mental results show that QGMALIGN can compete with the popular methods, such asCLUSTALX and SAGA, and performs well on the presenting biological data. Moreover,the addition of genetic operators to the quantum-inspired algorithm lowers the cost ofoverall running time.
机译：量子并行性是由量子存储寄存器以基本状态的叠加形式存在的能力引起的。由于可能的基本状态数是2'，其中n是量子存储寄存器中的qubits数，因此，量子计算机上的一项操作可以执行经典计算机上的指数级操作。量子算法的强大功能来自于利用量子并行性的优势。量子算法比经典算法快几倍。遗传优化算法是随机搜索算法，用于搜索缺少专业知识或难以编码的大型非线性空间。QGMALIGN —一种基于概率编码的量子启发式遗传算法，用于多序列比对。量子旋转门作为突变算子被用来指导量子态的演化。在编码的基础上设计了六个遗传算子，以改进进化过程中的解。实验结果表明，QGMALIGN可以与流行的方法，如CLUSTALX和SAGA竞争，并且在呈现生物学数据方面表现良好。此外，将遗传算子添加到量子启发算法中可降低总体运行时间的成本。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号