基于球面多区域划分的并行量子遗传算法

doi:10.3724/SP.J.1146.2010.01024

摘要
图/表
参考文献
相关文章 (4)

全文: PDF (304 KB)
输出: BibTeX | EndNote (RIS)

摘要论文提出一种基于球面解空间划分的量子遗传算法，引入多区域并行搜索的机制，制定了群间的染色体置换策略，设计了新的量子变异操作，并以种群退化的程度来确定变异的概率。通过理论分析证明了该算法能够以概率1收敛到全局最优解。在组合优化和连续优化问题的实验中，该算法能够以较快的速率收敛到目标值，收敛过程相对平稳，降低了早熟现象产生的概率，表现出了良好的性能。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	张亮
	陆余良
	杨国正
	张旻

关键词 ：量子遗传算法, 多区域划分, 并行搜索, 染色体置换, 量子变异

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.

Key words： Quantum Genetic Algorithm (QGA) Multi-region division Parallel search Chromosome permutation Quantum mutation

收稿日期: 2010-09-21

PACS:

TP391

基金资助:

国家自然科学基金(60972161)和国家242信息安全计划(2005C62)资助课题

通讯作者: 张亮 E-mail: liviocheung@sina.com

引用本文:

张亮, 陆余良, 杨国正, 张旻. 基于球面多区域划分的并行量子遗传算法[J]. 电子与信息学报, 2011, 33(5): 1035-1041. Zhang Liang, Lu Yu-Liang, Yang Guo-Zheng, Zhang Min. Parallel Quantum Genetic Algorithm Using Sphere Multi-region Division. , 2011, 33(5): 1035-1041.

链接本文:

http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2010.01024 或 http://jeit.ie.ac.cn/CN/Y2011/V33/I5/1035