| 引用本文: | 国强,孙宇枭.改进的双链量子遗传算法在图像去噪中的应用[J].哈尔滨工业大学学报,2016,48(5):140.DOI:10.11918/j.issn.0367-6234.2016.05.023 |
| GUO Qiang,SUN Yuxiao.Improved quantum genetic algorithm with double chains in image denoising[J].Journal of Harbin Institute of Technology,2016,48(5):140.DOI:10.11918/j.issn.0367-6234.2016.05.023 |
|
| 摘要: |
| 针对传统双链量子遗传算法收敛速度慢、搜索精度低、鲁棒性差等不足，提出一种F型双链量子遗传算法（F_DCQ-GA）.对编码空间进行单值映射处理，在保证量子种群适应度值与相应幅角排序单调性的前提下，缩小算法的搜索空间，增加搜索密度；在量子更新时引入自适应步长因子，使步长随目标函数在搜索点处梯度的变化而变化，有效解决了传统寻优算法普遍存在的全局最优解搜索困难的问题；在染色体变异更新时提出了π/6门，克服了原来非门变异无法更新量子比特概率幅的缺点.将F_DCQGA优化算法应用于小波阈值去噪的阈值选择机制中，通过仿真证明F_DCQGA优化算法提高了小波阈值函数的收敛速度和搜索精度，在图像边缘特征提取中可以获得更小的均方误差（SME）和更大的峰值信噪比（RPSN），同时又保留了大部分高频信息.
|
| 关键词: 双链量子遗传算法 量子旋转门 量子编码 小波去噪 自适应阈值 |
| DOI：10.11918/j.issn.0367-6234.2016.05.023 |
| 分类号:TP391 |
| 文献标识码:A |
| 基金项目:国家自然科学基金(2,7)；黑龙江省科技攻关项目(GC13A307)；黑龙江省博士后科研启动金(LBH-Q12122)；海洋工程国家重点实验室基金(1213)；哈尔滨市应用技术与开发项目(2013RFJGJ009). |
|
| Improved quantum genetic algorithm with double chains in image denoising |
|
GUO Qiang,SUN Yuxiao
|
|
（College of Information and Communication Engineering, Harbin Engineering University,150001 Harbin, China）
|
| Abstract: |
| To solve the problems of slow convergence speed, low search precision and poor robustness in traditional double chains quantum genetic algorithm, a new double chains quantum genetic algorithm (F _DCQGA) is proposed. The coding space is mapped to reduce the algorithm searching space and increases searching density, under the premise of guaranteeing quantum population adaptation and argument population monotonicity. The adaptive step-length factor is introduced to the quantum updating, which changes the step-length with gradient of objective function in searching points. This could solve the global optimal solution search difficulties caused by oscillatory occurrence in traditional optimization algorithm. Quantum π/6 gate is presented in chromosome mutation upadating, to overcome the shortcoming that NOT gate can not update quantum bit probability amplitude. The F_DCQGA is applied to the threshold selection of wavelet threshold denoising. Simulation results show that F_DCQGA improves the convergence speed of the wavelet threshold function and searching precision. And in image edge feature extraction, the smaller mean square error (SME) and larger peak signal to noise ratio (RPSN) are gained. Simultaneously, the high frequency information is also retained.
|
| Key words: double chains quantum genetic algorithm quantum rotation gate quantum code wavelet de-noising adaptive thresholding |
