|
| The Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
|
|
Full
text: |
 PDF(438.4KB) |
|
|
Source |
Signal Processing: An International Journal (SPIJ) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(3.92MB) |
|
Volume: 4 Issue: 5 |
| |
Pages: 247-303 |
|
Publication
Date: December 2010 |
|
ISSN
(Online): 1985-2339 |
|
|
|
|
|
Pages |
247 - 266 |
|
Author(s) |
|
|
|
Published
Date |
20-12-2010 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Immune Algorithm, Digital Filters, convergence, Optimization |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Google Scholar |
| 2. Socol@r |
| 3. Directory of Open Access Journals (DOAJ) |
| 4. Scribd |
| 5. Docstoc |
| 6. PDFCAST |
| 7. iSEEK |
| 8. refSeek |
| |
|
| |
|
|
| Despite the considerable amount of research related to immune algorithms and its applications in numerical optimization, digital filters design, and data mining, there is still little work related to issues as important as sensitivity analysis, [1]-[4]. Other aspects, such as convergence speed and parameters adaptation, have been practically disregarded in the current specialized literature [7]-[8]. The convergence speed of the immune algorithm heavily depends on its main control parameters: population size, replication rate, mutation rate, clonal rate and hyper-mutation rate. In this paper we investigate the effect of control parameters variation on the convergence speed for single- and multi-objective optimization problems. Three examples are a devoted for this purpose; namely the design of 2-D recursive digital filter, minimization of simple function, and banana function. The effect of each parameter on the convergence speed of the IA is studied considering the other parameters with fix values and taking the average of 100 times independent runs. Then, the concluded rules are applied on some examples introduced in [2] and [3]. Computational results show how to select the immune algorithm parameters to speedup the algorithm convergence and to obtain the optimal solution. |
| |
|
| |
|
| |
| 1 |
J. T. Tsai, W. H. Ho, J. H. Chou. “Design of Two-Dimensional Recursive Filters by Using Taguchi Immune Algorithm”. IET signal process, 2(2):110
|
|
|
| 2 |
J. T. Tsai, J. H. Chou. “Design of Optimal Digital IIR Filters by Using an Improved Immune Algorithm”. IEEE Trans. signal processing, 54(12): 4582–4596, December 2006
|
|
|
| 3 |
A. Kalinli, N. Karaboga. "Artificial immune algorithm for IIR filters design". Engineering Applications of Artificial Intelligance, 18(8): 919
|
|
|
| 4 |
Alex A. Freitas, Jon Timmis. “Revisiting the Foundations of Arti?cial Immune Systems for Data Mining”. IEEE Trans. on Evolutionary Compuation, 11(4): 521
|
|
|
| 5 |
A. H. Aly, M. M. Fahmy. "Design of Two Dimensional Recursive Digital Filters with Specified Magnitude and Group Delay Characteristics". IEEE Trans. on Circuits and Systems, 25(11): 908
|
|
|
| 6 |
Roy Danchick. “Accurate numerical partials with applications to optimization”, Applied mathematics and computation, 183(1): 551
|
|
|
| 7 |
M. VillalobosArias, C. A. Coello, O. Hernandez-Lerma. “Asymptotic convergence of some metaheuristics used for multiobjective optimization”. LNCS, Springer, 3469: 95-111, 2005
|
|
|
| 8 |
M. VillalobosArias, C. A. Coello, O. Hernandez Lerma. ”Convergence Analysis of a Multiobjective Arti?cial Immune System Algorithm”. In Nicosia et al. (eds) Proc. Int. Conf. Arti?cial Immune Systems (ICARIS 2004), LNCS, Springer, 3239: 226 235, 2004
|
|
|
| 9 |
M. Bazaraa, J. Jarvis, H. Sherali. "Linear Programming and Network Flows". John Wiley & Sons, New York (1990)
|
|
|
| 10 |
V. Cutello, G. Nicosia, M. Romeo, P.S. Oliveto. “On the convergence of immune algorithm”. IEEE Symposium on Foundations of Computational Intelligence: 409
|
|
|
| 11 |
Z. Michalewiz. "Genetic Algorithm and Data Structure". Springer
|
|
|
| 12 |
J. T. Tsai ,W. Ho ,T.K. Liu, J. H. Chou. "Improved immune algorithm for global numerical optimization and job-shop scheduling problems ". Applied Mathematics and Computation, 194(2): 406 424, December 2007
|
|
|
| 13 |
G. Zilong, W. Sun’an, Z. Jian. "A novel Immune Evolutionary Algorithm Incorporating Chaos Optimization". Pattern Recognition Letter, 27(1): 2:8, January 2006
|
|
|
| 14 |
F. Vafaee, P.C. Nelson. “A Genetic Algorithm that Incorporates an Adaptive Mutation Based on an Evolutionary Model”, International Conference on Machine Learning and Applications, Miami Beach, FL, December 2009.
|
|
|
| 15 |
K. Kaur, A. Chhabra, G. Singh. "Heuristics Based Genetic Algorithm for Scheduling Static Tasks in Homogeneous Parallel System". International Journal of Computer Science and Security, 4(2): 183 198, May 2010.
|
|
|
| 16 |
M. Abo Zahhad, S. M. Ahmed, N. Sabor and A. F. Al Ajlouni, "Design of Two-Dimensional Recursive Digital Filters with Specified Magnitude and Group Delay Characteristics using Taguchi-based Immune Algorithm", Int. J. of Signal and Imaging Systems Engineering, vol. 3, no. 3, 2010
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| Prof. M. Abo-Zahhad : Colleagues
|
|
| Sabah M. Ahmed : Colleagues
|
|
| Nabil Sabor : Colleagues
|
|
| Ahmad F. Al-Ajlouni : Colleagues
|
|
