Hasari KARCİ, Gülay TOHUMOĞLU, Arif NACAROĞLU

Speciation-based genetic algorithm in analog circuit design

This paper presents a speciation procedure that improves the local search capability of the genetic algorithm in analog circuit design. There is no need for additional circuit simulation in order to apply this procedure. The procedure is tested in Gaussian, sigmoid, cube, and square circuit design problems. Two sets of 125 simulations with the same seed values are performed for each problem using both the proposed procedure and the canonical genetic algorithm. The simulation results show that the method is statistically better than the canonical genetic algorithm, which suffers from bad locality. The effects of the population size and speciation threshold coefficient on the performance of the speciation algorithm are investigated. Confidence intervals of the simulation results are calculated. The results show that the speciation procedure improves the quality of solutions with at least 99% confidence, and the effectiveness of the method, which is statistically determined, increases in small populations.

PDF

___

[1] Koza JR, Bennett FH 3rd, Andre D, Keane MA, Dunlap F. Automated synthesis of analog electrical circuits by means of genetic programming. IEEE T Evolut Comput 1997; 1: 109128.
[2] Sripramong T, Toumazou C. The invention of CMOS amplifiers using genetic programming and current-flow analysis. IEEE T Comput Aid D 2002; 21: 12371252.
[3] Hu J, Zhong X, Goodman ED. Open-ended robust design of analog filters using genetic programming. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation; 2529 June 2005; Washington, DC, USA.New York, NY, USA: ACM Press. pp. 16191626.
[4] Goh C, Li Y. GA automated design and synthesis of analog circuits with practical constraints. In: Proceedings of the Congress on Evolutionary Computation; 2730 May 2001; Seoul, Republic of Korea. New York, NY, USA:IEEE. pp. 170177 vol 1.
[5] Tlelo-Cuautle E, Guerra-Gomez I, Duarte-Villasenor MA, de la Fraga LG, Flores-Becerra G, Reyes-Salgado G, Reyes-Garcia CA, Rodriguez-Gomez G. Applications of evolutionary algorithms in the design automation of analog integrated circuits. J Appl Sci 2010; 10: 18591872.
[6] Rothlauf F. Representations for Genetic and Evolutionary Algorithms. 2nd ed. Berlin, Germany: Springer-Verlag, 2006.
[7] McConaghy T, Palmers P, Steyaert M, Gielen GGE. Trustworthy genetic programming-based synthesis of analog circuit topologies using hierarchical domain-specific building blocks. IEEE T Evolut Comput 2011; 15: 557570.
[8] Razavi B. Design of Analog CMOS Integrated Circuits. New York, NY, USA: McGraw-Hill Inc., 2000.
[9] Sansen WMC. Analog Design Essentials. Berlin, Germany: Springer, 2006.
[10] Hwang KS, Cho SB. Improving evolvable hardware by applying the speciation technique. Appl Soft Comput 2009; 9: 254263.
[11] Tazawa I, Koakutsu S, Hirata H. An immunity based genetic algorithm and its application to the VLSI floorplan design problem. In: Proceedings of International Conference on Evolutionary Computation; 2022 May 1996;Nagoya, Japan. New York, NY, USA: IEEE. pp. 417421.
[12] Chen J, Zhu W. A hybrid genetic algorithm for VLSI floor planning. In: Proceedings of the 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS); 2931 October 2010; Xiamen, China. New York, NY, USA: IEEE Vol. 2. pp. 128132.
[13] Song X, Cui Y, Li A. Optimization algorithm of evolutionary design of circuits based on genetic algorithm. In: Proceedings of the 5th International Symposium on Computational Intelligence and Design (ISCID); 2829 October 2012; Hangzhou, China. New York, NY, USA: IEEE. pp. 336339.
[14] Tai Y, Liu Z, Yu H, Liu J. Efficiency optimization of induction motors using genetic algorithm and hybrid genetic algorithm. In: Proceedings of the 2011 International Conference on Electrical Machines and Systems (ICEMS);2023 August 2011; Beijing, China. New York, NY, USA: IEEE. pp. 14.
[15] Lo IH, Li Y, Li K. Hybrid genetic algorithm with mixed mutation mechanism for optimal display panel circuit design. In: Proceedings of the 2010 Conference on Technologies and Applications of Artificial Intelligence (TAAI);1820 November 2010; Hsinchu City, Taiwan. New York, NY, USA: IEEE. pp. 222225.
[16] Coello Coello CA, Alba E, Luque G. Comparing different serial and parallel heuristics to design combinational logic circuits. In: 5th NASA / DoD Workshop on Evolvable Hardware; 911 July 2003; Chicago, IL, USA. New York,NY, USA: IEEE. pp. 312.
[17] Damavandi N, Safavi-Naeini S. A hybrid evolutionary programming method for circuit optimization. IEEE T Circuits-I 2005; 52: 902910.
[18] Huang T, Huang J, Zhang J. An orthogonal local search genetic algorithm for the design and optimization of power electronic circuits. In: Proceedings of the 2008 IEEE Congress on Evolutionary Computation; 16 June 2008; Hong Kong. New York, NY, USA: IEEE. pp. 24522459.
[19] Holman JP. Experimental Methods for Engineers. New York, NY, USA: McGraw-Hill Inc., 1994.
[20] McGill RT, John WL, Wayne A. Variations of box plots. T Am Stat 1978; 32: 1216.