Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (10): 2152-2156.doi: 10.3969/j.issn.1001-506X.2012.10.30

• 软件、算法与仿真 • 上一篇    下一篇

和声量子遗传算法在图像配准中的应用

张秀杰,李士勇,沈毅,宋申民   

  1. 哈尔滨工业大学航天学院, 黑龙江 哈尔滨 150001
  • 出版日期:2012-10-19 发布日期:2010-01-03

Application of harmony search quantum genetic algorithm in image registration

ZHANG Xiu-jie, LI Shi-yong, SHEN Yi, SONG Shen-min   

  1. School of Astronautics, Harbin Institute of Technology, Harbin 150001, China
  • Online:2012-10-19 Published:2010-01-03

摘要:

针对图像配准中的优化问题,利用量子遗传算法全局寻优能力强以及和声算法的微调特性,提出了一种新的和声量子遗传算法(harmony search quantum genetic algorithm, HSQGA)。并将其应用到航拍图像配准当中。仿真结果证明了该算法比原有的和声算法和量子遗传算法在图像配准参数优化过程中具有更好的优化性能。此外,利用两个标准基本测试函数对新算法进行了测试,结果表明在一定的迭代次数内,该算法对一些复杂的优化问题也能精确寻优。

Abstract:

A new harmony search quantum genetic algorithm(HSQGA) is proposed for image registration, in which the harmony search (HS) method is merged together with the quantum genetic algorithm (QGA). The proposed algorithm is employed in parameter optimization of aerial image registration, and it can yield a superior optimization performance over the original HS method and basic QGA. The proposed algorithm is further tested on two common test functions, and simulation results illustrate that the proposed algorithm can find good solutions in the limited number of iteration.