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.
Similar content being viewed by others
References
Allen PE, Holberg DR (2002) CMOS analog circuit design. Oxford University Press, Oxford
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
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
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
Barros M, Guilherme J, Horta N (2010) Analog circuits optimization based on evolutionary computation techniques. INTEGRATION VLSI J 43:136–155
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
Cheng S, Qin Q, Chen J, Shi Y (2016) Brain storm optimization algorithm: a review. Artif Intell Rev 46:445–458
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
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
Duan H, Li S, Shi Y (2013) Predator-prey brain storm optimization for DC brushless motor. IEEE Trans Magn 49:5336–5340
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
Gielen G, Rutenbar A (2000) Computer-aided design of analog and mixed-signal integrated circuits. Proc IEEE 88:1825–1854
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
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
Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. Proc IEEE Congr Evolut Comput 2:1468–1473
Lee Y, Yao X (2004) Evolutionary programming using mutations based on the lévy probability distribution. IEEE Trans Evol Comput 8:1–13
Martínez Z, Coello C (2011) A multi-objective particle swarm optimizer based on decomposition. In GECCO, pp 69–76
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
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
Rabanal P, Rodríguez I, Rubio F (2017) Applications of river formation dynamics. J Comput Sci 22:26–35
Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 6191:1492–1496
Shi Y, Xue J, Wu Y (2013) Multi-objective optimization based on brain storm optimization algorithm. Int J Swarm Intell Res 4:1–21
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
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
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
Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45:302–315
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12293-018-0262-9