An Advanced Clonal Selection Algorithm with Ad-Hoc Network-Based Hypermutation Operators for Synthesis of Topology and Sizing of Analog Electrical Circuits
In electronics, there are two major classes of circuits, analog and digital electrical circuits. While digital circuits use discrete voltage levels, analog circuits use a continuous range of voltage. The synthesis of analog circuits is known to be a complex optimization task, due to the continuous behaviour of the output and the lack of automatic design tools; actually, the design process is almost entirely demanded to the engineers. In this research work, we introduce a new clonal selection algorithm, the elitist Immune Programming, (eIP) which uses a new class of hypermutation operators and a network-based coding. The eIP algorithm is designed for the synthesis of topology and sizing of analog electrical circuits; in particular, it has been used for the design of passive filters. To assess the effectiveness of the designed algorithm, the obtained results have been compared with the passive filter discovered by Koza and co-authors using the Genetic Programming (GP) algorithm. The circuits obtained by eIP algorithm are better than the one found by GP in terms of frequency response and number of components required to build it.
KeywordsTransition Band Analog Circuit Stop Band Immune Algorithm Clonal Selection Algorithm
Unable to display preview. Download preview PDF.
- 1.Abbas, A., Lichtman, A., Pober, J., et al.: Cellular and molecular immunology. WB Saunders, Philadelphia (2000)Google Scholar
- 2.Cutello, V., Nicosia, G., Pavone, M.: Real coded clonal selection algorithm for unconstrained global optimization using a hybrid inversely proportional hypermutation operator. In: Proceedings of the 2006 ACM symposium on Applied computing, pp. 950–954 (2006)Google Scholar
- 4.Freitas, A., Timmis, J.: Revisiting the Foundations of Artificial Immune Systems: A Problem-Oriented Perspective. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787. Springer, Heidelberg (2003)Google Scholar
- 5.Cutello, V., Nicosia, G., Pavone, M.: A hybrid immune algorithm with information gain for the graph coloring problem. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 171–182. Springer, Heidelberg (2003)CrossRefGoogle Scholar
- 6.Cutello, V., Morelli, G., Nicosia, G., Pavone, M.: Immune algorithms with aging operators for the string folding problem and the protein folding problem. In: Raidl, G.R., Gottlieb, J. (eds.) EvoCOP 2005. LNCS, vol. 3448, pp. 80–90. Springer, Heidelberg (2005)Google Scholar
- 7.Streeter, M., Keane, M., Koza, J.: Iterative Refinement Of Computational Circuits Using Genetic Programming. In: Proceedings of the Genetic and Evolutionary Computation Conference table of contents, pp. 877–884 (2002)Google Scholar
- 12.Koza, J., Jones, L., Keane, M., Streeter, M.: Towards industrial strength automated design of analog electrical circuits by means of genetic programming. Genetic Programming Theory and Practice II (2004)Google Scholar