Evolución de circuitos digitales de múltiples salidas utilizando evolución gramatical de múltiples genomas
Autores: Tetteh, Michael; de Lima, Allan; McEllin, Jack; Murphy, Aidan; Dias, Douglas Mota; Ryan, Conor
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Evolución de circuitos digitales de múltiples salidas utilizando evolución gramatical de múltiples genomas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Programación genética
Evolución gramatical
Problemas de múltiples salidas
Multi-genoma
Circuitos digitales
Problemas de referencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
La Evolución Gramatical es una variante de Programación Genética que evoluciona problemas en cualquier lenguaje arbitrario que cumpla con BNF. Desde su inicio, la Evolución Gramatical se ha utilizado para resolver problemas del mundo real en diferentes ámbitos como bioinformática, diseño de arquitectura, modelado financiero, música, pruebas de software, inteligencia artificial en juegos y programación paralela. Los problemas de múltiples salidas tratan de predecir numerosas variables de salida simultáneamente, un problema notoriamente difícil. Presentamos una Evolución Gramatical de Múltiples Genomas mejor adaptada para abordar problemas de múltiples salidas, específicamente circuitos digitales. El Multi-Genoma consiste en múltiples genomas, cada uno evolucionando una solución para una única variable de salida única. Cada genoma se asigna para crear su objeto ejecutable. El mecanismo de asignación, los operadores genéticos, de selección y de reemplazo se han adaptado para que sean adecuados para la representación de Multi-Genoma y la implementación de un nuevo operador de envoltura. Además, se presentan reglas de sintaxis de gramática personalizadas y un algoritmo de verificación de dependencias cíclicas para facilitar la evolución de dependencias entre salidas que pueden existir en problemas de múltiples salidas. La Evolución Gramatical de Múltiples Genomas se prueba en problemas de referencia de circuitos digitales combinatorios. Los resultados muestran que la Evolución Gramatical de Múltiples Genomas funciona significativamente mejor que la Evolución Gramatical estándar en estos problemas de referencia.
Descripción
La Evolución Gramatical es una variante de Programación Genética que evoluciona problemas en cualquier lenguaje arbitrario que cumpla con BNF. Desde su inicio, la Evolución Gramatical se ha utilizado para resolver problemas del mundo real en diferentes ámbitos como bioinformática, diseño de arquitectura, modelado financiero, música, pruebas de software, inteligencia artificial en juegos y programación paralela. Los problemas de múltiples salidas tratan de predecir numerosas variables de salida simultáneamente, un problema notoriamente difícil. Presentamos una Evolución Gramatical de Múltiples Genomas mejor adaptada para abordar problemas de múltiples salidas, específicamente circuitos digitales. El Multi-Genoma consiste en múltiples genomas, cada uno evolucionando una solución para una única variable de salida única. Cada genoma se asigna para crear su objeto ejecutable. El mecanismo de asignación, los operadores genéticos, de selección y de reemplazo se han adaptado para que sean adecuados para la representación de Multi-Genoma y la implementación de un nuevo operador de envoltura. Además, se presentan reglas de sintaxis de gramática personalizadas y un algoritmo de verificación de dependencias cíclicas para facilitar la evolución de dependencias entre salidas que pueden existir en problemas de múltiples salidas. La Evolución Gramatical de Múltiples Genomas se prueba en problemas de referencia de circuitos digitales combinatorios. Los resultados muestran que la Evolución Gramatical de Múltiples Genomas funciona significativamente mejor que la Evolución Gramatical estándar en estos problemas de referencia.