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

被引：0

作者：

Zhao, Yunfeng ^{[1
]}

Fu, Dongmei ^{[1
]}

Yin, Yixin ^{[1
]}

Wang, Jia ^{[2
]}

Zhou, Zhun ^{[1
]}

Yin, Ping ^{[1
]}

机构：

[1] School of Information Engineering, University of Science and Technology Beijing

[2] Institute of Economy and Information, China Coal Research Institute

来源：

Gaojishu Tongxin/Chinese High Technology Letters | 2009年 / 19卷 / 05期

关键词：

Artificial immune; Image registration; Immune network algorithm; Optimization; Tabu search;

D O I：

10.3772/j.issn.1002-0470.2009.05.015

中图分类号：

学科分类号：

摘要：

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 presented approach has preferable global convergence ability in multi modal search space, and it can avoid prematurity effectively. It has better performance in improving accuracy and speed of image registration, and is an efficient global optimization algorithm.

引用

页码：525 / 532

页数：7

共 12 条

[1] Shi J., Meng W.X., Zhang N.T., Et al., Composite multi objective optimization beamforming based on genetic algorithms, High Technology Letters, 12, 3, pp. 283-287, (2006)
[2] Swiecicka A., Seredynski F., Zomaya A.Y., Et al., Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support, IEEE Transactions on Parallel and Distributed Systems, 17, 3, pp. 253-262, (2006)
[3] De Castro L.N., Timmis J., Artificial immune systems as a novel soft computing paradigm, Soft Computing Journal, 7, 7, pp. 67-75, (2003)
[4] Gonzalez L., Cannady J., A self adaptive negative selection approach for anomaly detection, Proceedings of the Congress on Evolutionary Computation, pp. 20-23, (2004)
[5] Zheng D.L., Liang R.X., Fu D.M., Et al., Application of artificial immune system and artificial immune genetic algorithm to optimization, Journal of University of Science and Technology, 3, 25, pp. 284-287, (2003)
[6] De Castro L.N., Zuben F.J., aiNet: An artificial immune network for data analysis, Data mining: A Heuristic Approach, pp. 1-37, (2001)
[7] De Castro L.N., Timmis J., An artificial immune network for multimodal function optimization, Proceedings of IEEE Congress on Evolutionary Computation, pp. 699-704, (2004)
[8] Shen J., Xu F.Y., Zheng P., A tabu search algorithm for routing and capacity assignment problem in computer networks, Computer and Operations Research, 32, 11, pp. 2785-2800, (2005)
[9] Jaeggi D.M., Parks G.T., Kipouros T., Et al., The development of a multi objective Tabu Search algorithm for continuous optimization problems, European Journal of Operational Research, 185, 3, pp. 1192-1212, (2008)
[10] Wu J.Y., Chung Y.K., Artificial immune system for solving constrained global optimization problems, Proceedings of the 1st IEEE Symposium on Artificial Life, pp. 92-99, (2007)

← 1 2 →