Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division

Zhang  Liang; Lu  Yu-Liang; Yang  Guo-Zheng; Zhang  Min

doi:10.3724/SP.J.1146.2010.01024

Volume 33 Issue 5

Jun. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2011 > 33(5): 1035-1041

Zhang Liang, Lu Yu-Liang, Yang Guo-Zheng, Zhang Min. Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1035-1041. doi: 10.3724/SP.J.1146.2010.01024

Citation:

Zhang Liang, Lu Yu-Liang, Yang Guo-Zheng, Zhang Min. Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1035-1041. doi: 10.3724/SP.J.1146.2010.01024

Citation:

PDF( 304 KB)

Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division

doi: 10.3724/SP.J.1146.2010.01024

Zhang Liang^{* 陆余良杨国正张旻
,},
Lu Yu-Liang,
Yang Guo-Zheng,
Zhang Min

Received Date: 2010-09-21
Rev Recd Date: 2011-03-09
Publish Date: 2011-05-19

Abstract

Abstract

This paper proposes a quantum genetic algorithm based on spheral solution space multi-region division. It introduces multi-region parallel searching mechanism with a permutation policy among sub-swarms, designs a novel quantum mutation operator using a variable probability decided by the extend of devolution. It is proved that this algorithm can converge to a global optimal solution with probability 1. The experiments of combinatorial and continuous optimization issue show that the proposed algorithm accelerates the convergence to the expected value smoothly, reducing the probability of premature. It performs well comparatively.
- Quantum Genetic Algorithm (QGA),
- Multi-region division,
- Parallel search,
- Chromosome permutation,
- Quantum mutation

FullText(HTML)

References(1)

References

王宝伟, 王洪国, 刘乐, 王鑫. 一种改进的混合量子遗传算法[J]. 计算机科学, 2008, 35(8): 112-115.Wang Bao-wei, Wang Hong-guo, Liu Le, and Wang Xin. Improved hybrid quantum genetic algorithm[J]. Computer Science, 2008, 35(8): 112-115.[2] 王胜兵, 张鹏飞. 一种利用精英保留改进的量子遗传算法[J]. 海军工程大学学报, 2010, 22(1): 5-7.Wang Sheng-bing and Zhang Peng-fei. An improved quantum genetic arithmetic using elite reserving[J]. Journal of Naval University of Engineering, 2010, 22(1): 5-7.[3] 许少华, 许辰, 郝兴, 王颖, 李盼池. 一种改进的双链量子遗传算法及其应用[J]. 计算机应用研究, 2010, 27(6): 2090-2092.Xu Shao-hua, Xu Chen, Hao Xing, Wang Ying, and Li Pan-chi. Improved quantum genetic algorithm with double chains and its application[J]. Application Research of Computers, 2010, 27(6): 2090-2092.[4] Michael D P, Stefan S, and Nikola K. A versatile quantum-inspired evolutionary algorithm[C]. IEEE Congress on Evolutionary Computation, Singapore, 2007: 423-430.[5] Li Pan-chi and Li Shi-yong. Quantum-inspired evolutionary algorithm for continuous spaces optimization based on bloch coordinates of qubits[J]. Neurocomputing, 2008, 72(1-3): 581-591.[6] 黄伯虎, 段振华. 量子遗传算法在Web服务选择中的应用[J]. 西安电子科技大学学报(自然科学版), 2010, 37(1): 56-61.Huang Bo-hu and Duan Zhen-hua. Application of the quantum genetic algorithm in web services selection[J]. Journal of Xidian University, 2010, 37(1): 56-61.[7] 汪鹏军, 李辉, 吴文晋, 王伶俐, 张小颖, 戴静.量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用[J]. 电子学报,2010,38(5): 1058-1063.Wang Peng-jun, Li Hui, Wu Wen-jin, Wang Ling-li, Zhang Xiao-ying, and Dai Jing. Application of quantum genetic algorithm in searching for best polarity of multi-outputreed-muller logic circuits[J]. Acta Electronica Sinica, 2010, 38(5): 1058-1063.[8] Lau T W, Chung C Y, and Wong K P, et al.Quantum inspired evolutionary algorithm approach for unit commitment[J]. IEEE Transactions on Power Systems, 2009, 24(3): 1503-1512.[9] Yan Li-li, Chen He-nian, and Ji Wen-tian, et al.Optimal VSM model and multi-object quantum-inspired genetic algorithm for web information retrieval[C]. Compter Network and Multimedia Technology, Wuhan, 2009: 1-4. [10] Vlachogiannis J G and Lee K Y. Quantum-inspired evolutionary algorithm for real and reactive power dispatch[J]. IEEE Transactions on Power Systems, 2008, 23(4): 1627-1636.[11] 单继宏, 孙毅, 潘本峰, 楼敏. 心射球面投射在球面多边形拼接中的应用研究[J]. 工程图学学报, 2008, (1): 117-121.Shan Ji-hong, Sun Yi, Pan Ben-feng, and Lou Min. A study on the gnomonic projection application to spherical polygons joint[J]. Journal of Engineering Graphics, 2008, (1): 117-121.

Relative Articles

Supplements(0)

Cited By

Proportional views