A New Method for Fastening the Convergence of Immune Algorithms Using an Adaptive Mutation Approach
- 1 Electrical and Electronics Engineering Department, Faculty of Engineering, Assiut University, Assiut, Egypt
- 2 Electrical and Electronics Engineering Department, Faculty of Engineering, Assiut University, Assiut, Egypt
- 3 Electrical and Electronics Engineering Department, Faculty of Engineering, Assiut University, Assiut, Egypt
- 4 Communication Engineering Department, Hijjawi Faculty for Engineering Technology, Yarmouk University, Irbid, Jordan
Abstract
This paper presents a new adaptive mutation approach for fastening the convergence of immune algorithms (IAs). This method is adopted to realize the twin goals of maintaining diversity in the population and sustaining the convergence capacity of the IA. In this method, the mutation rate ( p m ) is adaptively varied depending on the fitness values of the solutions. Solutions of high fitness are protected, while solutions with sub-average fitness are totally disrupted. A solution to the problem of deciding the optimal value of p m is obtained. Experiments are carried out to compare the proposed approach to traditional one on a set of optimization problems. These are namely: 1) an exponential multi-variable function; 2) a rapidly varying multimodal function and 3) design of a second order 2-D narrow band recursive LPF. Simulation results show that the proposed method efficiently improves IA’s performance and prevents it from getting stuck at a local optimum.
- F. Vafaee and 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, 13-15 December 2009, pp. 101-107. doi:10.1109/ICMLA.2009.101
- W. Zhang and Y Liu, “Reactive Power Optimization Based on PSO in a practical Power System,” Proceedings of the International Multi-Conference of Engineers and Computer Scientists, Vol. 2, 2008.
- 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,” International Journal of Signal and Imaging Systems Engineering, Vol. 3, No. 3, 2010, pp. 222-235. doi:10.1504/IJSISE.2010.038018
- V. Cutello, G. Nicosia, M Romeo and P. S. Oliveto, “On the Convergence of Immune Algorithm,” IEEE Symposium on Foundations of Computational Intelligence, Honolulu, 1-5 April 2007, pp. 409-415.
- J. T. Tsai, W. H. Ho, T. K. Liu and J. H. Chou, “Improved Immune Algorithm for Global Numerical Optimization and Job-Shop Scheduling Problems,” Applied Mathematics and Computation, Vol. 194, No. 2, 2007, pp. 406-424. doi:10.1016/j.amc.2007.04.038
- J. T. Tsai and J. H. Chou, “Design of Optimal Digital IIR Filters by Using an Improved Immune Algorithm,” IEEE Transactions on Signal Processing, Vol. 54, No. 12, 2006, pp. 4582-4596. doi:10.1109/TSP.2006.881248
- J. T. Tsai, W. H. Ho and J. H. Chou, “Design of Two-Dimensional Recursive Filters by Using Taguchi Immune Algorithm,” IET Signal Process, Vol. 2, No. 2, 2008, pp. 110-117.
- G. Zilong, W. Sun’an and Z. Jian, “A Novel Immune Evolutionary Algorithm Incorporating Chaos Optimization,” Pattern Recognition Letter, Vol. 27, No. 1, 2006, pp. 2-8. doi:10.1016/j.patrec.2005.06.014
- R. Myers and E. R. Hancock, “Genetic Algorithm Parameter Sets for Line Labelling,” Pattern Recognition Letters, Vol. 1827, No. 11, 1997, pp. 1363-1371. doi:10.1016/S0167-8655(97)00111-6
- R. Danchick, “Accurate Numerical Partials with Applications to Optimization,” Applied Mathematics and Computation, Vol. 183, No. 1, 2006, pp. 551-558. doi:10.1016/j.amc.2006.05.083
- J. T. Tsai, T. K. Liu and J. H. Chou, “Hybrid Taguchi-Genetic Algorithm for Global Numerical Optimization,” IEEE Transactions on Evolutionary Computation, Vol. 8, No. 4, 2004, pp. 365-377. doi:10.1109/TEVC.2004.826895