Journal of Guangxi Normal University(Natural Science Edition) ›› 2013, Vol. 31 ›› Issue (4): 23-27.

Previous Articles     Next Articles

A Novel Real-coded Quantum-inspired Evolutionary Algorithm and Its Application

LEI Lin1,2, LUO Xiao-yong1   

  1. 1.School of Automation Engineering,University of Electronic Science and Technology of China,Chengdu Sichuan 611731,China;
    2.School of Electric and Information Engineering,Chengdu University,Chengdu Sichuan 610106,China
  • Received:2013-05-16 Online:2013-12-20 Published:2018-11-26

Abstract: Through the study of the quantum computing theory and binary coded quantum-inspired evolutionary algorithm,a new real-coded quantum-inspired evolutionary algorithm mode-double parameters real-coded quantum-inspired evolutionary algorithm mode is proposed.When it is applied to the genetic algorithm,a double parameter real-coded quantum genetic algorithm (DRQEA) is obtained.As a result,the binary to decimal conversion and complicated calculation of quantum gate in the quantum bit coded quantum genetic algorithm (QEA) is avoided.Simulation results show that compared with QEA,DRQEA has lower time complexity,more global search ability which confirms the effectiveness of double parameters real-coded mode.

Key words: quantum computation, quantum evolutionary algorithm, quantum bit, double parameters real-coded

CLC Number: 

  • TP181
[1] 焦李成,尚荣华,马文萍,等.多目标优化免疫算法、理论和应用[M].北京:科学出版社,2010:268-284.
[2] 曾谨言.量子力学:卷1[M].4版.北京:科学出版社,2007:42-54.
[3] 高辉,徐光辉,张锐,等.实数编码量子进化算法[J].控制与决策,2008,23(1):87-90.
[4] NARAYANAN A,MOORE M.Quantum-inspired genetic algorithm[C]//Proc of IEEE Int Conf on Evolutionary Computation.Piscataway:IEEE Press,1996:61-66.
[5] HAN K H,KIM J H.Genetic quantum algorithm and its application to combinatorial optimization problem[C]//Proc of the 2000 IEEE Congress on Evolutionary Computation.Piscataway:IEEE Press,2000:1354-1360.
[6] HAN K H,PARK K H,LEE C H,et al.Parallel quantum-inspired genetic algorithm for combinatorialoptimization problem[C]//Proc of the 2001 IEEE Congress on Evolutionary Computation.Piscataway:IEEE Press,2001:1442-1429.
[7] HAN K H,KIM J H.Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J].IEEE Trans on Evolutionary Computation,2002,6(6):580-593.
[8] 覃朝勇,郑建国,朱佳俊.一种实数编码量子进化算法及其收敛性[J].控制与决策,2009,24(6):854-858,863.
[1] BAI Jie, GAO Haili, WANG Yongzhong, YANG Laibang, XIANG Xiaohang, LOU Xiongwei. Detection of Students’ Classroom Performance Based on Faster R-CNN and Transfer Learning with Multi-Channel Feature Fusion [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(5): 1-11.
[2] WU Hao, QIN Lichun, LUO Liurong. Improving Classification Rule with Lift Measure for KNN Classifier [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 75-81.
[3] LIN Yue,LIU Tingzhang,WANG Zhehe. Quantity Optimization of Virtual Sample Generation with Two Kinds of Upper Bound Conditions [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(1): 142-148.
[4] ZHENG Wei,WEN Guoqiu,HE Wei,HU Rongyao,ZHAO Shuzhi. Low-rank Unsupervised Feature Selection Based on Self-representation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 61-69.
[5] ZONG Ming, GONG Yonghong, WEN Guoqiu, CHENG Debo, ZHU Yonghua. kNN Classification Based on Sparse Learning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 39-45.
[6] SU Yi-juan, SUN Ke, DENG Zhen-yun, YIN Ke-jun. KNN Imputation Algorithm Based on LPP and l2,1 [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 55-62.
[7] LIU Hai-feng, XU Xin-ying, SHEN Xue-fen, XIE Jun. Attribute Reduction of Incomplete Mixed Decision System Based on Limited Neighborhood Relation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 30-36.
[8] SHEN Xue-fen, XIE Jun, LIU Hai-feng, XU Xin-ying. Improved Incremental Attribute Reduction Algorithm Based on Relative Positive Region [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 45-50.
[9] HU Hui-ying, ZHONG Zhi, YUAN Chang-an, LU Jian-bo, YUAN hui. Gene Expression Programming Based on Attribute Reduction of RoughSet [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 23-28.
[10] LU Guang-quan, XIE Yang-cai, LIU Xing, ZHANG Shi-chao. An Improvement Semi-supervised Learning Based on KNN Classification [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 45-49.
[11] GAO Jun-fen, HU Wei-ping. Recognition and Study of Pathological Voices Based on NonlinearDynamics Using GMM [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 5-8.
[12] XU Li, DING Shi-fei, GUO Feng-feng. A Rough Kernel Clustering Algorithm Based on ImprovedAttribute Reduction [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 105-109.
[13] HUANG Shuang-ming, XIE Li-cong. Fake-iterative Algorithm for Co-training Semi-supervised Learning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 110-114.
[14] DING Lei, WANG Hao, FANG Bao-fu, ZHANG Quan-yi. Multi-player Pursuit Algorithm Based on Fast Marching Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 115-119.
[15] MENG Fan-hui, WANG Hao, FANG Bao-fu, PENG Wei. Research and Implementation of Human Detection Based on ExtendedHistograms of Oriented Gradients [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 168-172.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd