A Particle Swarm Optimization technique used for the improvement of analogue circuit performances

The importance of the analogue part in integrated electronic systems cannot be overstressed. Despite its eminence, and unlike the digital design, the analogue design has not so far been automated to a great extent, mainly due to its towering complexity (Dastidar et al., 2005). Analogue sizing is a very complicated, iterative and boring process whose automation is attracting great attention (Medeiro et al., 1994). The analogue design and sizing process remains characterized by a mixture of experience and intuition of skilled designers (Tlelo-Cuautle & Duarte-Villasenor, 2008). As a matter of fact, optimal design of analogue components is over and over again a bottleneck in the design flow. Optimizing the sizes of the analogue components automatically is an important issue towards ability of rapidly designing true high performance circuits (Toumazou & Lidgey, 1993; Conn et al., 1996). Common approaches are generally either fixed topology ones or/and statistical-based techniques. They generally start with finding a “good” DC quiescent point, which is provided by the skilled analogue designer. After that a simulation-based tuning procedure takes place. However these statistic-based approaches are time consuming and do not guarantee the convergence towards the global optimum solution (Talbi, 2002). Some mathematical heuristics were also used, such as Local Search (Aarts & Lenstra, 2003), Simulated Annealing (Kirkpatrick et al., 1983; Siarry(a) et al., 1997), Tabu Search (Glover, 1989; Glover, 1990), Genetic Algorithms (Grimbleby, 2000; Dreo et al., 2006), etc. However these techniques do not offer general solution strategies that can be applied to problem formulations where different types of variables, objectives and constraint functions are used. In addition, their efficiency is also highly dependent on the algorithm parameters, the dimension of the solution space, the convexity of the solution space, and the number of variables. Actually, most of the circuit design optimization problems simultaneously require different types of variables, objective and constraint functions in their formulation. Hence, the abovementioned optimization procedures are generally not adequate or not flexible enough. In order to overcome these drawbacks, a new set of nature inspired heuristic optimization algorithms were proposed. The thought process behind these algorithms is inspired from

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[3]  Esteban Tlelo-Cuautle,et al.  Evolutionary Electronics: Automatic Synthesis of Analog Circuits by GAs , 2008 .

[4]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[5]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[6]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[7]  R. Bellman Dynamic programming. , 1957, Science.

[8]  Rajput S.S. and Jamuar S.S.,et al.  Advanced Applications of Current Conveyors: A Tutorial , 2007 .

[9]  Andrew R. Conn,et al.  Optimization of custom MOS circuits by transistor sizing , 1996, Proceedings of International Conference on Computer Aided Design.

[10]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[11]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[12]  Kenneth C. Smith,et al.  The current conveyor—A new circuit building block , 1968 .

[13]  P. P. Chakrabarti,et al.  A synthesis system for analog circuits based on evolutionary search and topological reuse , 2005, IEEE Transactions on Evolutionary Computation.

[14]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[15]  H. Schmid,et al.  Approximating the universal active element , 2000 .

[16]  Sina Balkir,et al.  A compact optimization methodology for single-ended LNA , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[17]  M. Loulou,et al.  Optimizing second generation current conveyors using particle swarm optimization , 2007, 2007 Internatonal Conference on Microelectronics.

[18]  Patrick Siarry,et al.  Enhanced simulated annealing for globally minimizing functions of many-continuous variables , 1997, TOMS.

[19]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[20]  Samir Ben Salem,et al.  A high performances CMOS CCII and high frequency applications , 2006 .

[21]  Manoj Kumar Tiwari,et al.  Swarm Intelligence, Focus on Ant and Particle Swarm Optimization , 2007 .

[22]  Mourad Loulou,et al.  Synthesis of CCIIs and Design of Simulated CCII Based Floating Inductances , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

[23]  J. Bishop Stochastic searching networks , 1989 .

[24]  Maria Cristina Piccirilli,et al.  Low voltage current conveyor-based universal biquad filter , 2002, Industrial Electronics, 2002. ISIE 2002. Proceedings of the 2002 IEEE International Symposium on.

[25]  A. Rodríguez-Vázquez,et al.  Global design of analog cells using statistical optimization techniques , 1994 .

[26]  J. B. Grimbleby,et al.  Automatic analogue circuit synthesis using genetic algorithms , 2000 .

[27]  Johann Dréo,et al.  Metaheuristics for Hard Optimization: Methods and Case Studies , 2005 .

[28]  K. Smith,et al.  A second-generation current conveyor and its applications , 1970, IEEE Transactions on Circuit Theory.

[29]  Mark Zwolinski,et al.  Synthesis system for analog circuits , 2000, Other Conferences.

[30]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[31]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part I: background and development , 2007, Natural Computing.

[32]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[33]  P.R. Gray,et al.  MOS operational amplifier design-a tutorial overview , 1982, IEEE Journal of Solid-State Circuits.

[34]  Andrew R. Conn,et al.  Optimization of custom MOS circuits by transistor sizing , 1996, ICCAD 1996.

[35]  Zbigniew Michalewicz,et al.  Advances in Metaheuristics for Hard Optimization , 2008, Advances in Metaheuristics for Hard Optimization.

[36]  Marc J. Schniederjans,et al.  Goal Programming: Methodology and Applications , 2010 .

[37]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.