A Propose of Genetic Operators for Quantum Algorithms with Real Representation

被引:0
作者
Moreira Dias, Eduardo Dessupoio [1 ]
Bernardes Rebuzzi Vellasco, Marley Maria [2 ]
机构
[1] Fed Inst Rio de Janeiro, Volta Redonda, Brazil
[2] Pontifical Catholic Univ Rio De Janeiro, Dept Elect Engn, Rio De Janeiro, Brazil
来源
2021 IEEE LATIN AMERICAN CONFERENCE ON COMPUTATIONAL INTELLIGENCE (LA-CCI) | 2021年
关键词
evolutionary algorithms; quantum inspiration; genetic operators; function optimisation;
D O I
10.1109/LA-CCI48322.2021.9769847
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the literature, there are many Quantum Inspired Evolutionary Algorithms (QIEA) that proved good performance and results when applied to solving a myriad of problems. However, the real quantum representation increases precision for numerical optimisation problems and reduces the memory storage need, alternatively to the binary representation. On the other hand, evolutionary algorithms' performance mainly depends on the crossover and mutation operators, reaching equilibrium between the explorative and exploitative features of evolutionary algorithms. This paper proposes new quantum genetic operators for real quantum representation, instead of the 1/5 rule present in AEIQ-R, to improve the performance of the quantum genetic algorithm with real representation. Three crossover and two mutation operators are proposed and tested to optimise four functions with different dimensions. Friedman's test indicated a significant difference between the combinations, and that combination composed of quantum arithmetic crossover and quantum creep mutation have the best performance.
引用
收藏
页数:6
相关论文
empty
未找到相关数据