Alçak geçiren aktif filtreler için eleman değerlerinin seçiminde yeni bir yaklaşım: Tabu araştırma algoritması

Analog elektronik devrelerin tasarımı için geleneksel yaklaşımla belirlenen eleman değerleri, çoğunlukla standart olarak üretilen eleman değerleri ile tam olarak örtüşmemektedir ve tasarımcı en yakın standart değeri seçmektedir. Bu durum bir tasarım sapmasına neden olmaktadır. Genelde, dikkate alınan standart serinin tüm eleman değerlerinin oluşturduğu ayrık uzayda daha iyi bir değerler seti var olacaktır. Bununla beraber mümkün olan tüm eleman değerlerinden en uygun setin seçilmesi oldukça kompleks bir ayrık araştırma problemidir. Bu çalışmada, Tabu araştırma algoritmasına dayalı yeni bir yaklaşımın bu uzayı araştırmada başarıyla kullanılabileceği gösterilmiştir. Uygulama tümüyle ayrık ve yarı tümdevre formunda seçilen iki durum değişkenli aktif filtre üzerinde yapılarak, geleneksel tasarım yöntemlerine göre çok daha az hata içeren ideale yakın tasarımların gerçekleştirilmesi sağlanmıştır.

A new approach to component value selection for low pass active filters: Tabu search algorithm

The determined component values by means of conventional approach to the design of analogue electronic circuits, typically do not all coincide with manufactured standard values and the designer selects the nearest standard value, thus causing a design deviation. In general a better set of standard values will exist in the discrete domain of standard component values. However this set will be in a solution space of all possible component-value combinations that is a highly complex combinatorial search problem. This paper shows that a new approach based on tabu search algorithm can be successfully used to search this space. The application chosen is a second order state variable active filter which fully discrete and semi-integrated forms are considered. The designs produced are much superior to those achieved using the conventional method.

PDF

___

1.Koza, J.R., Bennett III, F.H, Andre, D. and Keane, M.A., "Automated design of both the topology and sizing of analog electrical circuits using genetic programming" hi Gero, John S. and Sudweeks, Fay (editors), Artificial Intelligence in Design '96. Dordrecht: Kluwer Academic Publishers, 151-170 (1996).
2.Rutenbar, R.A., "Analog design automation: Where are we? Where are going?" Proceedings Of the 15th // CICC, New York, II Press, 13.1.1-13.1.8 (1993).
3. Ning, Z., Kole, M., Mouthaan, T. and Waitings, H., "Analog circuits design automation for performance" Proceedings of the 14th CICC, New York, II Press, 8.2.1.-8.2.4(1992).
4. Jayaraman, R. and Rutenbar, R.A., "Floorplanning by annealing on a hypercube multiprocessor" Proc. IEEE International Conference on CAD, 346-349 (1987)
5.Wong, D.F. and Liu, C.L., "A new algorithm for floorplan design" Proceedings of the 23rd ACM/IEEE Design Automation Conference, 101-107 (1986).
6.Gupta, R., Ballweber, B.M., Allstot, D.J., "Design and optimization of CMOS RF power amplifiers", IEEE Journal of Solid-State Circuits, 36 (2001).
7.Kruiskamp, W. and Leenaerts, D., "DARWIN: CMOS opamp synthesis by means of a genetic algorithm" Proceedings of the 32nd Design Automation Conference, New York, Association for Computing Machinary, 433-438 (1995).
8.Paulino, N., Goes, J., Steiger-Garcao, A., "Design methodology for optimization of analog building blocks using genetic algorithms" The 2001 IEEE International Symposium on Circuits and Systems, 5, 435-438(2001).
9.Grimbleby, J.B., "Automatic analogue circuit synthesis using genetic algorithms" IEE Proc-drcuits Devices Syst, 147:6 (2000).
10.Horrocks, D.H. and Spittle, M.C., "Component value selection for active filters using genetic algorithms" Proc. IEE/IEEE Workshop on Natural Algorithms in Signal Processing, Chelmsford, UK, 1(13):1-(13):6 (1993).
11.Horrocks, D.H. and Khalifa, YMA, "Genetically derived filters circuits using preferred value components" Proc. OflEEcolloq. On Analogue Signal Processing, Oxford UK, 4(1):415 (1994).
12.Horrocks, D.H. and Khalifa, YMA, "Genetic algorithm design of electronic analogue circuits including parasitic effects" Proc. First On-line Workshop on Soft Computing (WSC1), Nagoya University, Japan, 71-78(1996).
13.Horrocks, D.H. and Khalifa, YMA, "Genetically evolved FDNR and leap-frog active filters using preferred components values" Proc. European Conference on Circuit Theory and Design, Istanbul, Turkey, 359-362(1995).
14.Kuntz P., Layzell P., Snyers D., "A Colony of ant-like agents for partitioning in VLSI technology" Proc. 4th Int Conf. on Artificial Life (ECAL97), Husbands, P. and Harvey, I. (eds.) MIT Press 417-424 (1997).
15.Tao, L. and Zhao, Y.C, "Effective heuristic algorithms for VLSI-circuit partition" IEE Proceedings G: Circuits, Devices and Systems, 140(2): 127-134 (1993).
16.Aguirre, M.A., Torralba, A., Chavez, J., Franquelo, L.G., "Sizing of analog cells by means of a tabu search approach" Proceedings IEEE International Symposium on Circuits and Systems, 1: 375-378 (1994).
17.Sadiq, S.M, Youssef, H., Zahra, M.M,. "Tabu search based circuit optimization" Proceedings of the 8th Great Lakes Symposium on VLSI, 338-343 (1998).
18.Lodha, S.K., Bhatia, D., "Bipartitioning circuits using TABU search" Proceedings of Eleventh Annual IEEE International Conference ASIC, 223-227 (1998).
19.Sadiq, S.M, Youssef, H., "CMOS/BiCMOS mixed design using tabu search" Electronics Letters, 34(14): 1395-1396(1998).
20.Sadiq, S.M, Youssef, H., Barada H.R., Al-Yamani A., "A parallel tabu search algorithm for VLSI standard-cell placement" Proceedings of the IEEE International Symposium on Circuits and Systems ISCAS 2000, Switzerland, 2:581-584 (2000).
21.National Semiconductor Corp., "Data Aquisition Data Book", National Semiconductors Corp., Santa Clara, CA, USA, 7:5-7:31 (1993).
22.Kerwin W. J., Huelsman L. P. And Newcomb R. W, "State-variable synthesis for insensitive integrated circuit transfer functions" IEEEJ. Solid-State Circuits, C.SC-2: 87-92 (1967).
23.Glover,F., "Tabu search-part I" ORSA Journal on Computing,!. 190-206 (1989).
24.Glover, F., "Tabu search-part II." ORSA Journal on Computing, 2:14-32 (1990).
25.Kalınlı, A., "Geribeslemeli yapay sinir ağlarının genetik operatörlere dayalı tabu araştırma algoritması kullanarak eğitilmesi", Doktora Tezi, Erciyes Üniversitesi Fen Bilimleri Enstitüsü, Kayseri (1996).
26.Pharn, D.T. and Karaboga, D., "Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks, Advanced Manufacturing Series", Springer-Verlag, London (2000).
27. Kalınlı, A., Karaboga, N., "Tabu araştırma algoritması kullanarak adaptif IIR filtre tasarımı" 9. IEEE Sinyal işleme ve Uygulamaları Kurultayı (SIU 2001), Doğu Akdeniz Üniversitesi, Gazimağusa, KKTC, 530-535 (2001).