改进的人工免疫算法在图像配准参数优化中的应用  

Application of improved artificial immune algorithm in parameter optimization for image registration

作　　者：赵云丰[1] 付冬梅[1] 尹怡欣[1] 王嘉[2] 周谆[1] 尹萍[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083 [2]煤炭科学研究总院经济与信息研究所,北京100013

出　　处：《高技术通讯》2009年第5期525-532,共8页Chinese High Technology Letters

基　　金：国家自然科学基金(60573016);北京市教委重点学科共建项目(XK100080537)资助

摘　　要：借鉴禁忌搜索的思想改进了人工免疫网络算法(aiNet),提出一种禁忌人工免疫网络算法(TS-aiNet)。在算法中引入禁忌表,禁忌在网络迭代中亲和力不再增加的细胞,通过特赦准则赦免一些被禁忌的优良状态;增加记忆表,保存成熟的记忆细胞;重新定义高斯变异方式,保证多样化的搜索。利用Markov链分析了该算法的全局收敛性,通过对典型系统的仿真实验分析了该算法的性能,并与克隆选择算法和opt-aiNet算法进行了比较,最终将改进的算法运用到红外与可见光图像配准中,像素级配准精度可以达到0.5像素。实验结果表明,该算法在多模态搜索空间中具有更好的全局收敛性、稳定性和发现极值点能力,能够克服早熟现象,提高图像配准的速度和精度,是一种有效的全局优化方法。The paper proposes the tabu search artificial immune algorithm （TS-aiNet） based on the aiNet model and the tabu search algorithm. It introduces a tabu list that tabooes the cells whose affinity do not increase any more in the network. In some phrase the tabooed excellent cells are released according to the aspiration criteria. For saving mature memory cells a memory table is added to the network. Moreover, it redefines the expression of the Gauss mutation for diversity seeking, and uses the Markov chain to prove the global convergence. The performance optimization analysis of the proposed algorithm was carried out with typical system experiments, and it was compared with the CLONALG and the opt-aiNet algorithm. Finally the TS-aiNet algorithm was applied to the image registration for visible and infrared images, and the matching accuracy of 0.5 pixels was achieved. Both the theoretical analysis and the simulation results show that the pre- sented approach has preferable global convergence ability in multi-modal search space, and it can avoid prematurity effec- tively. It has better performance in improving accuracy and speed of image registration, and is an ett^cient global optimization algorithm.

关 键 词：人工免疫 优化 免疫网络算法 禁忌搜索 图像配准 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]