Fast Simulated Diffusion - an Optimization Algorithm for Multi-Minimum Problems and Its Application to Mosfet Model Parameter Extraction

T SAKURAI,B LIN,AR NEWTON
DOI: https://doi.org/10.1109/43.124401
IF: 2.9
1992-01-01
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Abstract:A novel algorithm, fast simulated diffusion (FSD), is proposed to solve a multiminimal optimization problem on multidimensional continuous space. The algorithm performs a greedy search and a random search alternately and can find a global minimum with a practical success rate. An efficient hill-decending method for the greedy search is proposed. When the FSD is applied to a set of standard test functions, it shows an order-of-magnitude faster speed than the conventional simulated diffusion. An application of the FSD to a MOSFET parameter extraction problem is described
What problem does this paper attempt to address?