Evolutionary design of digital circuits using improved multi expression programming (IMEP)
Evolutionary Electronics is a research area which involves application of Evolutionary computation in the domain of electronics. It is seen as a quite promising alternative to overcome some drawbacks of conventional design. In this paper we propose a methodology based on an Improved Multi Expression...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2007 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2099/10934 |
| Acceso en línea: | https://hdl.handle.net/2099/10934 |
| Access Level: | acceso abierto |
| Palabra clave: | Programming (mathematics) Evolutionary computation Genetic programming Multi expression programing Combinational circuits Computational effort Programació matemàtica Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
| Sumario: | Evolutionary Electronics is a research area which involves application of Evolutionary computation in the domain of electronics. It is seen as a quite promising alternative to overcome some drawbacks of conventional design. In this paper we propose a methodology based on an Improved Multi Expression Programming (IMEP) to automate the design of combinational logic circuits in which we aim to reach the functionality and to minimize the total number of used gates. MEP is a genetic Programming variant that uses linear chromosomes for solution encoding. A unique MEP feature is its ability of encoding multiples solutions of a problem in a single chromosome. These solutions are handled in the same time complexity as other techniques that encode a single solution in a chromosome. This paper presents the main idea of an improved version of the MEP method, and shows positive preliminary experimental results. |
|---|