Skip to main content
Top
Published in: Memetic Computing 4/2018

31-05-2018 | Regular Research Paper

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

Authors: Satyabrata Dash, Deepak Joshi, Gaurav Trivedi

Published in: Memetic Computing | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Details on the amplifier circuit is described in Sect. 5. The decision variables are listed in Table 2.
 
Literature
1.
go back to reference Allen PE, Holberg DR (2002) CMOS analog circuit design. Oxford University Press, Oxford Allen PE, Holberg DR (2002) CMOS analog circuit design. Oxford University Press, Oxford
2.
go back to reference 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–252CrossRef 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–252CrossRef
3.
go back to reference 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–841CrossRef 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–841CrossRef
4.
go back to reference 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 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.
go back to reference Barros M, Guilherme J, Horta N (2010) Analog circuits optimization based on evolutionary computation techniques. INTEGRATION VLSI J 43:136–155CrossRef Barros M, Guilherme J, Horta N (2010) Analog circuits optimization based on evolutionary computation techniques. INTEGRATION VLSI J 43:136–155CrossRef
6.
go back to reference 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–21CrossRef 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–21CrossRef
7.
go back to reference Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46:445–458CrossRef Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46:445–458CrossRef
8.
go back to reference 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 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.
go back to reference Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197CrossRef
10.
go back to reference Duan H, Li S, Shi Y (2013) Predator-prey brain storm optimization for DC brushless motor. IEEE Trans Magn 49:5336–5340CrossRef Duan H, Li S, Shi Y (2013) Predator-prey brain storm optimization for DC brushless motor. IEEE Trans Magn 49:5336–5340CrossRef
11.
go back to reference 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 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.
go back to reference Gielen G, Rutenbar A (2000) Computer-aided design of analog and mixed-signal integrated circuits. Proc IEEE 88:1825–1854CrossRef Gielen G, Rutenbar A (2000) Computer-aided design of analog and mixed-signal integrated circuits. Proc IEEE 88:1825–1854CrossRef
13.
go back to reference 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–372CrossRef 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–372CrossRef
14.
go back to reference Harjani R, Rutenbar A, Carley R (1989) OASYS: a framework for analog circuit synthesis. IEEE Trans Comput Aided Des Integr Circuits Syst 8:1247–1266CrossRef Harjani R, Rutenbar A, Carley R (1989) OASYS: a framework for analog circuit synthesis. IEEE Trans Comput Aided Des Integr Circuits Syst 8:1247–1266CrossRef
15.
go back to reference Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. Proc IEEE Congr Evolut Comput 2:1468–1473 Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. Proc IEEE Congr Evolut Comput 2:1468–1473
16.
go back to reference Lee Y, Yao X (2004) Evolutionary programming using mutations based on the lévy probability distribution. IEEE Trans Evol Comput 8:1–13CrossRef Lee Y, Yao X (2004) Evolutionary programming using mutations based on the lévy probability distribution. IEEE Trans Evol Comput 8:1–13CrossRef
17.
go back to reference Martínez Z, Coello C (2011) A multi-objective particle swarm optimizer based on decomposition. In GECCO, pp 69–76 Martínez  Z, Coello  C (2011) A multi-objective particle swarm optimizer based on decomposition. In GECCO, pp 69–76
18.
go back to reference 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 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.
go back to reference 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–77CrossRef 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–77CrossRef
20.
21.
go back to reference Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 6191:1492–1496CrossRef Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 6191:1492–1496CrossRef
22.
go back to reference Shi Y, Xue J, Wu Y (2013) Multi-objective optimization based on brain storm optimization algorithm. Int J Swarm Intell Res 4:1–21CrossRef Shi Y, Xue J, Wu Y (2013) Multi-objective optimization based on brain storm optimization algorithm. Int J Swarm Intell Res 4:1–21CrossRef
23.
go back to reference Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput Intell Mag 8:39–51CrossRef Sun C, Duan H, Shi Y (2013) Optimal satellite formation reconfiguration based on closed-loop brain storm optimization. IEEE Comput Intell Mag 8:39–51CrossRef
24.
go back to reference 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 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.
go back to reference 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 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
26.
go back to reference Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45:302–315CrossRef Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45:302–315CrossRef
27.
go back to reference 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 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
Metadata
Title
Multiobjective analog/RF circuit sizing using an improved brain storm optimization algorithm
Authors
Satyabrata Dash
Deepak Joshi
Gaurav Trivedi
Publication date
31-05-2018
Publisher
Springer Berlin Heidelberg
Published in
Memetic Computing / Issue 4/2018
Print ISSN: 1865-9284
Electronic ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-018-0262-9

Other articles of this Issue 4/2018

Memetic Computing 4/2018 Go to the issue

Premium Partner