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.

[1]  Kim-Fung Man,et al.  Design of Broadband Hybrid Coupler With Tight Coupling Using Jumping Gene Evolutionary Algorithm , 2009, IEEE Transactions on Industrial Electronics.

[2]  D. Pozar.  Microwave Engineering , 1990 .

[3]  Lothar Thiele,et al.  A Mathematical Analysis of Tournament Selection , 1995, ICGA.

[4]  Thomas Bäck,et al.  Extended Selection Mechanisms in Genetic Algorithms , 1991, ICGA.

[5]  P. Johns,et al.  The Design of Coupled Microstrip Lines , 1975 .

[6]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[7]  Sadik Ulker,et al.  Clonal selection algorithm application to simple microwave matching network , 2011 .

[8]  Halife Kodaz,et al.  Optimization of job shop scheduling problems using modified clonal selection algorithm , 2014 .

[9]  Ponnuthurai N. Suganthan,et al.  Novel multimodal problems and differential evolution with ensemble of restricted tournament selection , 2010, IEEE Congress on Evolutionary Computation.

[10]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[11]  Wei Wang,et al.  Improved Clonal Selection Algorithm Combined with Ant Colony Optimization , 2008, IEICE Trans. Inf. Syst..

[12]  Gregg H. Gunsch,et al.  An artificial immune system architecture for computer security applications , 2002, IEEE Trans. Evol. Comput..

[13]  Zheng Tang,et al.  A Novel Clonal Selection Algorithm and its Application , 2007, 2008 International Conference on Apperceiving Computing and Intelligence Analysis.

[14]  T. Back.  Selective pressure in evolutionary algorithms: a characterization of selection mechanisms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[16]  Gang Li,et al.  Improved harmony search algorithms by tournament selection operator , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[17]  Peter J. B. Hancock,et al.  An Empirical Comparison of Selection Methods in Evolutionary Algorithms , 1994, Evolutionary Computing, AISB Workshop.

[18]  Gary Cziko,et al.  Without Miracles: Universal Selection Theory and the Second Darwinian Revolution , 1995 .

[19]  Dipankar Dasgupta,et al.  An Overview of Artificial Immune Systems and Their Applications , 1993 .

[20]  Dipankar Dasgupta,et al.  Artificial immune systems in industrial applications , 1999, Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials. IPMM'99 (Cat. No.99EX296).

[21]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[22]  F. von Zuben,et al.  An evolutionary immune network for data clustering , 2000, Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks.

[23]  Lothar Thiele,et al.  A Comparison of Selection Schemes Used in Evolutionary Algorithms , 1996, Evolutionary Computation.

[24]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[25]  Sadik Ulker,et al.  Particle swarm optimization application to microwave circuits , 2008 .

[26]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[27]  J Timmis,et al.  An artificial immune system for data analysis. , 2000, Bio Systems.

[28]  Kerim Guney,et al.  A Clonal Selection Algorithm for null Synthesizing of Linear Antenna Arrays by Amplitude Control , 2006 .

[29]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..