Population Ranking Based Differential evolution with Simulated Annealing for Circuit Optimization

Jernej Olenšek, Árpád Bűrmen

Abstract


Finding the values of circuit parameters for which the resulting circuit satisfies the design requirements can be formulated as an optimization problem. This problem is often solved using global optimization algorithms that provide some guarantee the resulting solution is the best possible one provided that the algorithm is given sufficient time. Unfortunately, these algorithms are slow and require many circuit evaluations. One of the algorithms proposed in our past research is PSADE that combines the favorable properties of simulated annealing and differential evolution and was shown to be a fast and reliable tool for solving circuit optimization problems. To make PSADE faster we replace the Metropolis criterion for accepting a trial point with one that is based on population ranking. The proposed algorithm retains its highly parallel nature. We tested the algorithm on a set of mathematical test functions and on a real-world circuit optimization problem. The results show the modified algorithm is on average two times faster than PSADE on circuit design problems.

Keywords


differential evolution; simulated annealing; population ranking; global optimization; circuit design

Full Text:

PDF

References


JY Sun, QF Zhang, and EPK Tsang. DE/EDA: A new evolutionary algorithm for global optimization. Information Sciences, 169(3-4):249–262, 2005.

R Chelouah and P Siarry. A continuous genetic algorithm designed for the global optimization of multimodal functions. Journal of Heuristics, 6(2): 191–213, 2000.

Chuen Tse Kuah, Kuan Yew Wong, and Manoj Kumar Tiwari. Knowledge sharing assessment: An Ant Colony System based Data Envelopment Analysis approach. Expert Systems with Applications, 40(8):3137–3144, 2013.

Bolun Chen, Ling Chen, and Yixin Chen. Efficient ant colony optimization for image feature selection. Signal Processing, 93(6, SI):1566–1576, 2013.

J Kennedy and R Eberhart. Particle swarm optimization. IEEE International Conference on Neural Networks Proceedings, 1-6: 1942–1948, 1995.

JJ Liang, AK Qin, PN Suganthan, and S Baskar. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation, 10(3):281–295, 2006.

S Kirkpatrick, CD Gelatt, and MP Vecchi. Optimization by simulated annealing. Science, 220(4598):671–680, 1983.

D. R. Thompson and G. L. Bilbro. Sample-sort simulated annealing. IEEE Transactions on System, Man, and Cybernetics (B), 35(3):625–632, 2005.

David H. Wolpert and William G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1):67–82, 1997.

A. Kaveh and S. Talatahari. Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Computers & Structures, 87(5-6):267–283, 2009.

Ali Riza Yildiz. A novel hybrid immune algorithm for global optimization in design and manufacturing. Robotics and Computer-Integrated Manufacturing, 25(2):261–270, 2009.

R Storn and K Price. Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4):341–359, 1997.

M Hamdan. A dynamic polynomial mutation for evolutionary multi-objective optimization algorithms. International Journal on Artificial Intelligence Tools, 20(1):209–219, 2011.

Jernej Olenšek, Tadej Tuma, Janez Puhan, and Árpád Bűrmen. A new asynchronous parallel global optimization method based on simulated annealing and differential evolution. Applied Soft Computing, 11(1):1481–1489, 2011.

“PyOPUS - Circuit Simulation and Optimization”, available at http://fides.fe.uni-lj.si/pyopus/, 2015.

R.J. Baker, CMOS Circuit Design, Layout, and Simulation, Wiley-IEEE Press, Hoboken (NJ), 2007.

Á Bűrmen, D Strle, F Bratkovič, J Puhan, I Fajfar, T Tuma. Automated robust design and optimization of integrated circuits by means of penalty functions. AEU-International journal of electronics and communications 57 (1), 47-56, 2003.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Informacije MIDEM