The use of Genetic Programming to evolve passive filter circuits

This paper introduces the use of Genetic Programming (GP), Genetic Folding and symbolic circuit analysis in Matlab for the evolution of passive filter circuits. Instead of combining MATLAB and PSPICE in electronic circuit simulation, in this work, only MATLAB is used. It helps to reduce elapsed time for transferring the simulation between the two software packages. The circuit evolved from GP using the Matlab program and is automatically converted into a symbolic netlist also by using a Matlab code. The netlist is fed into symbolic circuit analysis in Matlab (SCAM); the SCAM is used to generate matrices that are used for simulation. In this case, it is used to analyse frequency response of passive low-pass, high-pass and band-pass filter circuits. The algorithm is tested with four different examples and the results presented have proved that the algorithm is efficient concerning the design wise. The work has provided an alternative way of using GP for the evolution of passive filter circuits.

[1]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[2]  Sara Silva,et al.  GPLAB A Genetic Programming Toolbox for MATLAB , 2004 .

[3]  Jason D. Lohn,et al.  A circuit representation technique for automated circuit design , 1999, IEEE Trans. Evol. Comput..

[4]  Maysam F. Abbod,et al.  Matlab symbolic circuit analysis and simulation tool ming PSpice netlist for circuits optimization , 2015 .

[5]  Sameer H. Al-Sakran,et al.  Cross-domain features of runs of genetic programming used to evolve designs for analog circuits, optical lens systems, controllers, antennas, mechanical systems, and quantum computing circuits , 2005, 2005 NASA/DoD Conference on Evolvable Hardware (EH'05).

[6]  Claire Le Goues,et al.  Automatically finding patches using genetic programming , 2009, 2009 IEEE 31st International Conference on Software Engineering.

[7]  John A. Clark,et al.  The GISMOE challenge: constructing the pareto program surface using genetic programming to find better programs (keynote paper) , 2012, 2012 Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering.

[8]  Claire Le Goues,et al.  A genetic programming approach to automated software repair , 2009, GECCO.

[9]  Georges G. E. Gielen,et al.  Classification of analog synthesis tools based on their architecture selection mechanisms , 2008, Integr..

[10]  Jan G. Korvink,et al.  Analog circuit synthesis using two-port theory and genetic programming , 2011, IEEE Africon '11.

[11]  Andy M. Tyrrell,et al.  Evolutionary algorithm for the promotion of evolvable hardware , 2004 .

[12]  Siamak Mohammadi,et al.  Evolvable multi-processor: A novel MPSoC architecture with evolvable task decomposition and scheduling , 2010, IET Comput. Digit. Tech..

[13]  Sudhanshu Maheshwari,et al.  High-input low-output impedance all-pass filters using one active element , 2012, IET Circuits Devices Syst..

[14]  Shoou-Jinn Chang,et al.  Automated passive filter synthesis using a novel tree representation and genetic programming , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Christofer Toumazou,et al.  The invention of CMOS amplifiers using genetic programming and current-flow analysis , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Sudhanshu Maheshwari.  Analogue signal processing applications using a new circuit topology , 2009, IET Circuits Devices Syst..

[17]  Claire Le Goues,et al.  Automatic program repair with evolutionary computation , 2010, Commun. ACM.

[18]  Georges Gielen,et al.  Symbolic analysis for automated design of analog integrated circuits , 1991, The Kluwer international series in engineering and computer science.

[19]  Lars Hedrich,et al.  Automated constraint-driven topology synthesis for analog circuits , 2011, 2011 Design, Automation & Test in Europe.

[20]  Jin Wang,et al.  Design and implementation of a virtual reconfigurable architecture for different applications of intrinsic evolvable hardware , 2008, IET Comput. Digit. Tech..

[21]  Matthew Walker.  Introduction to Genetic Programming , 2001 .

[22]  Günhan Dündar,et al.  An evolutionary approach to automatic synthesis of high-performance analog integrated circuits , 2003, IEEE Trans. Evol. Comput..

[23]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[24]  Bhim Singh,et al.  Hybrid filters for power quality improvement , 2005 .

[25]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[26]  T. Martin McGinnity,et al.  Design philosophy for self-repair of electronic systems using the UML , 2002, IEE Proc. Softw..

[27]  Conor Ryan,et al.  GP-Beagle: A Benchmarking Problem Repository for the Genetic Programming Community , 2000 .

[28]  V Katya Rodríguez,et al.  A Matlab Genetic Programming Approach to Topographic Mesh Surface Generation , 2011 .

[29]  Shoou-Jinn Chang,et al.  Economical passive filter synthesis using genetic programming based on tree representation , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[30]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

[31]  Siba K. Udgata,et al.  Field programmable gate arrays-based differential evolution coprocessor: a case study of spectrum allocation in cognitive radio network , 2013, IET Comput. Digit. Tech..

[32]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[33]  Mohammad A. Mezher,et al.  A New Genetic Folding Algorithm for Regression Problems , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.