An improved clonal selection algorithm using a tournament selection operator and its application to microstrip coupler design

:The clonal selection algorithm (CLONALG) is a nature-inspired metaheuristic algorithm that has been applied to various complex optimization problems from different fields of study. Tournament selection (TS) is a selection operator that is mainly used in genetic algorithms. In this paper, a novel improved clonal selection algorithm by using the TS operator (ICSAT) is introduced. To observe the improvement, ICSAT was first tested on selected benchmark functions and then to validate its efficiency ICSAT was applied to a microstrip coupler design problem. Although showing some disadvantages that generally exist in all modified algorithms, it is observed that ICSAT has a significant improvement on the performance of CLONALG and can be a good candidate for real case optimization problems.

PDF

___

[1] Dasgupta D. An Overview of Artificial Immune Systems and their Applications. Berlin, Germany: Springer, 1993.
[2] Harmer PK, Williams PD, Gunsch GH, Lamont GB. An artificial immune system architecture for computer security applications. IEEE T Evolut Comput 2002; 63: 252-280.
[3] Timmis J, Neal M, Hunt J. An artificial immune system for data analysis. Biosystems 2000; 55: 143-150.
[4] Dasgupta D, Forrest S. Artificial immune systems in industrial applications. In: Intelligent Processing and Manufacturing of Materials, Proceedings of the Second International Conference; 1999. New York, NY, USA: IEEE. pp. 257-267.
[5] De Castro LN, Timmis J. Artificial immune systems: a novel paradigm to pattern recognition. Lect Notes Com Sci 2002; 67-84.
[6] De Castro LN, Von Zuben FJ. Learning and optimization using the clonal selection principle. IEEE T Evolut Comput 2002; 6: 239-251.
[7] De Castro LN, Von Zuben FJ. The clonal selection algorithm with engineering applications. In: Proceedings of GECCO; 2000. pp. 36-39.
[8] Babayigit B, Akdagli A, Guney K. A clonal selection algorithm for null synthesizing of linear antenna arrays by amplitude control. J Electromagnet Wave 2002; 20: 1007-1020.
[9] Gao S, Dai H, Yang G, Tang Z. A novel clonal selection algorithm and its application to traveling salesman problem. IEICE T Fund Electr 2007; 90: 2318.
[10] Deniz E, Ulker S. Clonal selection algorithm application to simple microwave matching network. Microw Opt Techn ¨ Let 2011; 53: 991-993.
[11] De Castro LN, Von Zuben FJ. An evolutionary immune network for data clustering. In: Neural Networks, 2000, Proceedings of Sixth Brazilian Symposium; 2000. pp. 84-89.
[12] Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE T Evolut Comput 1997; 1: 67-82.
[13] Shangce G, Wei W, Fangjia L, Zheng T. Improved clonal selection algorithm combined with ant colony optimization. IEICE T Inf Syst 2008; 91: 1813-1823.
[14] Atay Y, Kodaz H. Optimization of job scheduling problems using modified clonal selection algorithm. Turk J Electr Eng Co 2014; 22: 1528-1539.
[15] Dandy GC, Simpson AR, Murphy LJ. An improved genetic algorithm for pipe network optimization. Water Resour 1996; 32: 449-458.
[16] Li G, Wang Q, Du Q. Improved harmony search algorithms by tournament selection operator. In: IEEE Congress on Evolutionary Computations; 2015. pp. 3116-3123.
[17] Liu B, Wang L, Jin YH, Tang F, Huang DX. Improved particle swarm optimization combined with chaos. Chaos Soliton Fract 2005; 25: 1261-1271.
[18] Blickle T, Thiele L. A mathematical analysis of tournament selection. In: Proceedings of the 6th International Conference on Genetic Algorithms; 1519 July 1995. pp. 9-16.
[19] Miller BL, Goldberg DE. Genetic algorithms, tournament selection, and the effects of noise. Complex Systems 1995; 9: 193-212.
[20] Blickle T. Tournament selection. Evol Comput 2000; 1: 181-186.
[21] Qu BY, Suganthan PN. Novel multimodal problems and differential evolution with ensemble of restricted tournament selection. In: IEEE Congress on Evolutionary Computation; 2010. pp. 1-7.
[22] Cziko G. Without Miracles: Universal Selection Theory and the Second Darwinian Revolution. Cambridge, MA, USA: MIT Press, 1995.
[23] Engelbrecht AP. Computational Intelligence: An Introduction. New York, NY, USA: John Wiley & Sons, 2007.
[24] B¨ack T. Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In: IEEE World Congress on Computational Intelligence, Proceedings of the First IEEE Conference on Evolutionary Computation; 1994. pp. 57-62.
[25] Blickle T, Thiele L. A comparison of selection schemes used in evolutionary algorithms. Evol Comput 1996; 4: 361-394.
[26] B¨ack T, Hoffmeister F. Extended selection mechanisms in genetic algorithms. In: Proceedings of the 4th International Conference on Genetic Algorithms; 1991.
[27] Hancock PJ. An empirical comparison of selection methods in evolutionary algorithms. In: Fogarty TC, editor. Evolutionary Computing. Berlin, Germany: Springer, 1994. pp. 80-94.
[28] Ulker S. Particle swarm optimization to microwave circuits. Microw Opt Techn Let 2008; 50: 1333-1336.
[29] Zheng SY, Yeung SH, Chan WS, Man KF, Tang KS. Design of broadband hybrid coupler with tight coupling using jumping gene evolutionary algorithm. IEEE T Ind Electron 2009; 56: 2987-2991.
[30] Pozar DM. Microwave Engineering. 4th ed. New York, NY, USA: John Wiley & Sons, 2011.
[31] Akhtarzad S, Rowbotham TR, Johns PB. The design of coupled microstrip lines. IEEE T Microw Theory 1975; 6: 486-492.
[32] Wedge SW, Compton RC, Rutledge DB, Gerstlauer A. Puff: Computer Aided Design for Microwave Integrated Circuits, Version 2.1. Pasadena, CA, USA: California Institute of Technology, 1998.