Simulated annealing assisted NSGA-III-based multi-objective analog IC sizing tool

被引:7
|
作者
Tombak, Guney Isik [1 ]
Guzelhan, Seyda Nur [2 ]
Afacan, Engin [3 ]
Dundar, Gunhan [2 ]
机构
[1] Swiss Fed Inst Technol, Dept Informat Technol & Elect Engn, Zurich, Switzerland
[2] Bogazici Univ, Dept Elect & Elect Engn, Istanbul, Turkey
[3] Gebze Tech Univ, Dept Elect Engn, Gebze, Turkey
关键词
EDA; Analog IC sizing; Multi objective optimization; NSGA-III; Simulated annealing; OPTIMIZATION; DESIGN;
D O I
10.1016/j.vlsi.2022.02.009
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Over the last few decades, several CAD tools using random search techniques have been developed to find a set of optimum solutions for analog IC design. Although most of these tools have been successful for one or two objective designs, they tend to become ineffective to fulfill the requirements of the desired Pareto-Optimal Front (POF) for many and multi-objective (MO) problems. To address this issue, we propose a novel multi-objective analog circuit optimization tool that employs a hybrid guided random search technique. We adapted the Non dominated Sorting Genetic Algorithm 3 (NSGA-III) to the analog circuit sizing problem and combined it with simulated annealing (SA) based single-objective (SO) genetic algorithm (GA). This implementation enables the construction of homogeneous POFs in many-dimensional objective spaces. To our best knowledge, this is the first implementation of the NSGA-III in analog electronic design automation (EDA). For demonstration purposes, we optimized two OTA circuits by using the proposed tool, the standard NSGA-III and SPEA-2 based analog circuit optimizers. According to the synthesis results, the proposed tool and 2-objective NSGAIII outperform 2-objective SPEA-2 in terms of POF quality. Specifically, our proposed tool achieved the best results in the maximum spread metrics, outperforming both 2-objective NSGA-III and SPEA2 in all case studies. Furthermore, the number of total simulations required by our method for 3-objective problems is in the same order of magnitude compared to the state-of-the-art methods for 2-objective problems.
引用
收藏
页码:48 / 56
页数:9
相关论文
共 50 条
  • [31] Multi-Objective Variation-Aware Sizing for Analog CNFET Circuits
    Heshmatpour, Zahra
    Zhang, Lihong
    Heys, Howard M.
    [J]. PROCEEDINGS OF THE TWENTY THIRD INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2022), 2022, : 434 - 439
  • [32] Pareto simulated annealing for fuzzy multi-objective combinatorial optimization
    Hapke, M
    Jaszkiewicz, A
    Slowinski, R
    [J]. JOURNAL OF HEURISTICS, 2000, 6 (03) : 329 - 345
  • [33] Multi-Objective Simulated Annealing for Dynamic Economic/Emission Dispatch
    Ziane, Ismail
    Graa, Amel
    Benhamida, Farid
    Salhi, Yacine
    Bendaoud, Abdelber
    [J]. 2015 NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2015,
  • [34] A multi-objective simulated annealing approach to reactive power compensation
    Antunes, Carlos Henggeler
    Lima, Paulo
    Oliveira, Eunice
    Pires, Dulce F.
    [J]. ENGINEERING OPTIMIZATION, 2011, 43 (10) : 1063 - 1077
  • [35] Pareto Simulated Annealing for Fuzzy Multi-Objective Combinatorial Optimization
    Maciej Hapke
    Andrzej Jaszkiewicz
    Roman Słowiński
    [J]. Journal of Heuristics, 2000, 6 : 329 - 345
  • [36] A Simulated Annealing Algorithm for Multi-Objective Distributed Generation Planning
    Aly, Akram I.
    Hegazy, Yasser G.
    Alsharkawy, Metwally A.
    [J]. IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [37] Multi-objective rule mining using simulated annealing algorithm
    Nasiri M.
    Taghavi L.S.
    Minaee B.
    [J]. Journal of Convergence Information Technology, 2010, 5 (01) : 60 - 68
  • [38] Multi-objective optimization using genetic simulated annealing algorithm
    Shu, Wanneng
    [J]. DCABES 2007 Proceedings, Vols I and II, 2007, : 42 - 45
  • [39] Multi-objective ship weather routing method based on the improved NSGA-III algorithm
    Ma, Dongfang
    Zhou, Siyuan
    Han, Yueyi
    Ma, Weihao
    Huang, Hongxun
    [J]. JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2024, 38
  • [40] Multi-Objective Optimization of Two-vane Pump Based on NSGA-III Algorithm
    Ren, Yun
    Mo, Xiaofan
    Zhao, Lianzheng
    Zheng, Shuihua
    Yang, Youdong
    [J]. International Journal of Fluid Machinery and Systems, 2024, 17 (03) : 132 - 142