期刊
2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
卷 -, 期 -, 页码 -出版社
IEEE
DOI: 10.1109/CEC55065.2022.9870425
关键词
Quantum Computing; Genetic Algorithms; Mating Operators
Genetic Algorithms are optimization methods that search for near-optimal solutions by applying selection, crossover, and mutation operations. This paper introduces a new mating operator, the Quantum Mating Operator, that utilizes the stochastic nature of quantum computation to improve the performance of genetic optimization.
Genetic Algorithms (GAs) are optimization methods that search near-optimal solutions by applying well-known operations such as selection, crossover and mutation. In particular, crossover and mutation are aimed at creating new solutions from selected parents with the goal of discovering better and better solutions in the search space. In literature, several approaches have been defined to create new solutions from the mating pool to try to improve the performance of genetic optimization. In this paper, the literature is enriched by introducing a new mating operator that harnesses the stochastic nature of quantum computation to evolve individuals in a classical genetic workflow. This new approach, named Quantum Mating Operator, acts as a multi-parent operator that identifies alleles' frequency patterns from a collection of individuals selected by means of conventional selection operators, and encodes them through a quantum state. This state is successively mutated and measured to generate a new classical chromosome. As shown by experimental results, GAs equipped with the proposed operator outperform those equipped with traditional crossover and mutation operators when used to solve well-known benchmark functions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据