Improved Quantum Genetic Algorithm and Its Application

doi:10.3969/j.issn.1000-3428.2011.05.067

Abstract

Abstract: In order to solve the problems of optimization efficiency and inferior local search of quantum genetic algorithm whose coding is based on bloch coordinates, this paper proposes two improvements, combines local search with global search which is based on comparative population, and expands the search space from one sphere to three-sphere according to the characteristics of three chains. With the application of function extreme optimization of multi-variables, simulation results show that the improved algorithm has lower generation, higher efficiency, diverse populations, and it proves that the improvement is efficient.

Key words: quantum computation, optimization algorithm, quantum genetic algorithm, function optimization

摘要： 针对基于Bloch球面坐标编码的量子遗传算法应用中的优化效率低和局部寻优较差能力问题，提出2点改进措施：在比较种群的基础上将局部搜索与全局搜索相结合；依据三链特性将搜索空间扩展为3Bloch球面空间。将改进算法应用于多变量函数极值优化问题，仿真结果表明，该改进算法寻优代数小、收敛速度快、效率高，并且具有较好的种群多样性，验证了改进措施的有效性。

关键词: 量子计算, 优化算法, 量子遗传算法, 函数优化

CLC Number:

TP183

BIAN An-Hui, SU Hong-Sheng. Improved Quantum Genetic Algorithm and Its Application[J]. Computer Engineering, 2011, 37(5): 199-201.

封安辉, 苏宏升. 一种改进的量子遗传算法及其应用[J]. 计算机工程, 2011, 37(5): 199-201.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2011.05.067

http://www.ecice06.com/EN/Y2011/V37/I5/199

[1]	YAN Xiaoya, WANG Zhenlei, WANG Xin. Coyote Optimization Algorithm with Dynamically Adjusting Growth Mode and Its Application [J]. Computer Engineering, 2022, 48(7): 73-81.
[2]	LIU Dan, GENG Na. Appointment Scheduling for Health Examination Customers Based on Two-stage Stochastic Simulation Optimization Algorithm [J]. Computer Engineering, 2021, 47(7): 281-288.
[3]	MA Yiming, SHI Zhidong, ZHAO Kang, GONG Changlei, SHAN Lianhai. TDOA Localization Based on Improved Harris Hawk Optimization Algorithm [J]. Computer Engineering, 2020, 46(12): 179-184.
[4]	GUO Yue, WANG Hongjun, XIE Mengqi. Research on IoT Nodes Localization Technology Based on Fruit Fly Algorithm [J]. Computer Engineering, 2020, 46(1): 144-149.
[5]	YANG Xiankang, PAN Maodong, TONG Weihua. Feature Lines Extraction Algorithm on MeshesBased on L₀ Optimization [J]. Computer Engineering, 2019, 45(7): 251-257,263.
[6]	LEI Xiangxiao,OUYANG Honglin,XIAO Leyi,FAN Chaodong. Research on Image Segmentation Based on Equivalent 3-D Entropy and Whale Optimization Algorithm [J]. Computer Engineering, 2019, 45(4): 217-222.
[7]	MIAO Xuzhi,CHEN Wei,BI Fangming,FANG Weidong,ZHANG Wuxiong. Mine Fire Image Recognition Based on Improved FOA-SVM [J]. Computer Engineering, 2019, 45(4): 267-274.
[8]	ZHANG Shutao, TAN Haibo, CHEN Liangfeng, Lü Bo. An Efficient Load Balance Strategy for Distributed Crawler System [J]. Computer Engineering, 2019, 45(11): 62-67.
[9]	LI Shuangshuang,YANG Wenzhong,WU Xiangqian,SHI Yan,GAO Qiutian. Partition Routing Protocol with Multiple Sinks Based on Bat Optimization Algorithm [J]. Computer Engineering, 2018, 44(6): 80-85.
[10]	CHEN Zhenyu,YANG Yang,JI Sai,LIU Wenjie. Semi-quantum Key Agreement Based on Delegating Quantum Computation Mode [J]. Computer Engineering, 2018, 44(3): 178-181,188.
[11]	ZHANG Yong,CHEN Feng. A Modified Whale Optimization Algorithm [J]. Computer Engineering, 2018, 44(3): 208-213,219.
[12]	LUAN Tian,ZHANG Xuesong,CHEN Xuzong. One Dimensional Bose-Hubbard Model Simulatation of Quantum Gas in Optical Lattice [J]. Computer Engineering, 2018, 44(12): 1-5.
[13]	ZHANG Hongchi,LIU Baixiang,WEN Jie. Research on Quantum Non-locality and Quantum Communication Complexity [J]. Computer Engineering, 2018, 44(12): 28-32.
[14]	SHEN Jiquan,LUO Changwei,HOU Zhanwei,LIU Zhizhong. Service Composition and Optimization Method Based on Improved Ant Colony Optimization Algorithm [J]. Computer Engineering, 2018, 44(12): 68-73.
[15]	LI Xinran,ZHOU Jinhe. Energy Efficiency Optimization Strategy of ICN Based on Fruit Fly Optimization Algorithm [J]. Computer Engineering, 2018, 44(10): 147-153.

Please choose a citation manager

Content to export