BASIC APPLICATION OF EVOLUTIONARY ALGORITHM FOR CIRCUIT DESIGNING

Ricardo Francisco Martínez González, Marcos Alonso Méndez Gamboa, José Luis Fernando Palomeque Loyo

Resumen


The evolutionary algorithms are a mixture of techniques based on natural process; they are vast and varied as the same nature. However, there are some invariant elements in each algorithm: initial population creation, selection, reproduction, and the current work cover all of them. At first, the evolutionary algorithm can be considered complicated or confusing; although, the current work shows that this kind of algorithms are simple once the principles are understood. The proposed application for the developed algorithm is the solution of an electric circuit; even though, it is quite simple, since it only has resistances and voltage source, it can show the applicability of the evolutionary algorithm at the search of solutions, no matter the problem origin.


Texto completo:

1435-1445 PDF

Referencias


J. H. Holland, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. 1975. U. Michigan Press.

R. B. Goldberg, S. J. Barker, L. Perez-Grau, “Regulation of gene expression during plant embryogenesis”. Cell. Vol. 56. Issue 2. 1989. 149-160.

S. N. Sivanandam, Deepa, Introduction to genetic algorithms. 2007. Springer Science & Business Media.

V. M. Kureichik, S. P. Malioukov, V. V. Kureichik, A. S. Malioukov, “Genetic algorithms for applied CAD problems”. Springer Science & Business Media. Vol. 212. 2009.

J. Riget, J. S. Vesterstrøm, A diversity-guided particle swarm optimizer-the ARPSO. Dept. Comput. Sci., Univ. of Aarhus, Aarhus, Denmark, Tech. Rep. 2. 2002.

R. K. Ursem, Diversity-guided evolutionary algorithms. In Parallel Problem Solving from Nature—PPSN VII. Springer Berlin Heidelberg. 2002. Pp. 462-471.

C. L. Huskins, “Mitosis and meiosis”. Nature. Vol. 132. 1933. Pp. 62-63.

F. V. Fernández, A. Rodríguez-Vázquez, J. L. Huertas, “Interactive AC modeling and characterization of analog circuits via symbolic analysis”. Analog Integrated Circuits and Signal Processing. Vol. 1. Issue 3. 1991. Pp. 183-208.

M. Fort, Genetic Algorithm Analog Circuit Design. 2014.

C. K. Vijayakumari, P. Mythili, R. K. James, C. A. Kumar, “Genetic algorithm based design of combinational logic circuits using universal logic modules”. Procedia Computer Science. Vol. 46. 2015. 1246-1253.


Enlaces refback

  • No hay ningún enlace refback.




URL de la licencia: https://creativecommons.org/licenses/by/3.0/deed.es

Licencia Creative Commons    Esta revista está bajo una Licencia Creative Commons Atribución 3.0 No portada.