Skip to main content
Log in

Multiobjective analog/RF circuit sizing using an improved brain storm optimization algorithm

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

This paper presents a multiobjective analog/RF circuit sizing tool using an improved brain storm optimization (IMBSO) algorithm with the purpose of analyzing the tradeoffs between competing performance specifications of analog/RF circuit block. A number of improvements are incorporated into IMBSO algorithm at different steps. At first, the clustering step of IMBSO algorithm is augmented with k-means\(++\) seeding technique to select the initial cluster centroids while clustering using k-means clustering technique. As a second improvement, the proposed IMBSO algorithm makes use of random probabilistic decision-making of river formation dynamics scheme to select optimal cluster centroids during population generation step. As a third improvement, an adaptive mutation operator is incorporated inside the IMBSO algorithm to generate new population. Finally, two separate constraint handling techniques are employed to handle both boundary and functional constraints during analog/RF circuit optimization. The performance of the proposed IMBSO algorithm is demonstrated in finding optimal Pareto fronts among different performance specifications of a two-stage operational amplifier circuit, a folded cascode amplifier circuit and a low noise amplifier circuit.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. Details on the amplifier circuit is described in Sect. 5. The decision variables are listed in Table 2.

References

  1. Allen PE, Holberg DR (2002) CMOS analog circuit design. Oxford University Press, Oxford

    Google Scholar 

  2. Alpaydin G, Balkir S, Dundar G (2003) An evolutionary approach to automatic synthesis of high-performance analog integrated circuits. IEEE Trans Evol Comput 7:240–252

    Article  Google Scholar 

  3. Andreani P, Sjoland H (2001) Noise optimization of an inductively degenerated cmos low noise amplifier. IEEE Trans Circuits Syst II Analog Digit Signal Process 48:835–841

    Article  Google Scholar 

  4. Arthur D, Vassilvitskii S (2007) k-means++: the advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp 1027–1035

  5. Barros M, Guilherme J, Horta N (2010) Analog circuits optimization based on evolutionary computation techniques. INTEGRATION VLSI J 43:136–155

    Article  Google Scholar 

  6. Boyd P, Lee H et al (2001) Optimal design of a CMOS op-amp via geometric programming. IEEE Trans Comput Aided Des Integr Circuits Syst 20:1–21

    Article  Google Scholar 

  7. Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46:445–458

    Article  Google Scholar 

  8. Dash S, Joshi D, Trivedi G (2016) CMOS analog circuit optimization via river formation dynamics. In: IEEE 26th international conference on radioelektronika (RADIOELEKTRONIKA), pp 51–55

  9. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197

    Article  Google Scholar 

  10. Duan H, Li S, Shi Y (2013) Predator-prey brain storm optimization for DC brushless motor. IEEE Trans Magn 49:5336–5340

    Article  Google Scholar 

  11. Fonseca CM, Paquete L, López-Ibánez M (2006) An improved dimension-sweep algorithm for the hypervolume indicator. In: IEEE international conference on evolutionary computation, pp 1157–1163

  12. Gielen G, Rutenbar A (2000) Computer-aided design of analog and mixed-signal integrated circuits. Proc IEEE 88:1825–1854

    Article  Google Scholar 

  13. Guo X, Wu Y, Xie L, Cheng S, Xin J (2015) An adaptive brain storm optimization algorithm for multiobjective optimization problems. In: International conference in swarm intelligence, pp 365–372

    Chapter  Google Scholar 

  14. Harjani R, Rutenbar A, Carley R (1989) OASYS: a framework for analog circuit synthesis. IEEE Trans Comput Aided Des Integr Circuits Syst 8:1247–1266

    Article  Google Scholar 

  15. Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. Proc IEEE Congr Evolut Comput 2:1468–1473

    Google Scholar 

  16. Lee Y, Yao X (2004) Evolutionary programming using mutations based on the lévy probability distribution. IEEE Trans Evol Comput 8:1–13

    Article  Google Scholar 

  17. Martínez  Z, Coello  C (2011) A multi-objective particle swarm optimizer based on decomposition. In GECCO, pp 69–76

  18. Nebro A, Durillo J, García-Nieto J, Coello Coello C, Luna F, Alba E (2009) SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: 2009 IEEE symposium on computational intelligence in multicriteria decision-making, pp 66–73

  19. Peng X, Wu Y (2017) Large-scale cooperative co-evolution using niching-based multi-modal optimization and adaptive fast clustering. Swarm Evolut Comput 35:65–77

    Article  Google Scholar 

  20. Rabanal P, Rodríguez I, Rubio F (2017) Applications of river formation dynamics. J Comput Sci 22:26–35

    Article  MathSciNet  Google Scholar 

  21. Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 6191:1492–1496

    Article  Google Scholar 

  22. Shi Y, Xue J, Wu Y (2013) Multi-objective optimization based on brain storm optimization algorithm. Int J Swarm Intell Res 4:1–21

    Article  Google Scholar 

  23. Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput Intell Mag 8:39–51

    Article  Google Scholar 

  24. Weber O, Van Noije A (2011) Analog design synthesis method using simulated annealing and particle swarm optimization. In: Proceedings of the 24th symposium on integrated circuits and systems design, pp 85–90

  25. Xie  L, Wu  Y (2014) A modified multi-objective optimization based on brain storm optimization algorithm. In: International conference in swarm intelligence, pp 328–339

    Google Scholar 

  26. Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45:302–315

    Article  Google Scholar 

  27. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Satyabrata Dash.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

To demonstrate the applicability of proposed IMBSO algorithm in solving other constrained multiobjective problems, we choose four standard test problems [9], i.e., BNH, TNK, OSY and CEX. Pareto fronts of all four constrained test problems are generated and shown in Fig. 9. The population size is set to 100 and the maximum generation is kept at 1000 for efficient evaluation. Different parameters of IMBSO algorithm are set as described in Sect. 5.1. The BNH and CEX problems are simple as compared to TNK and OSY test problems in that the constraints may not introduce additional strain in finding optimal Pareto fronts. However, constraints in TNK and OSY test problems make the Pareto front discontinuous. The discontinuity in Pareto fronts demand to maintain nondominated solutions at different intersections of constraint boundaries. It can be observed from Fig. 9 that the proposed IMBSO algorithm displays smooth distributions of nondominated solutions along the true Pareto fronts of four test problems.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dash, S., Joshi, D. & Trivedi, G. Multiobjective analog/RF circuit sizing using an improved brain storm optimization algorithm. Memetic Comp. 10, 423–440 (2018). https://doi.org/10.1007/s12293-018-0262-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-018-0262-9

Keywords

Navigation