logo móvil
Contáctanos

sobre la comprensión de las soluciones de programación genética: un experimento controlado sobre inferencia semántica

Autores: Slivnik, Botjan; Kovaevi, eljko; Mernik, Marjan; Kosar, Toma

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

sobre la comprensión de las soluciones de programación genética: un experimento controlado sobre inferencia semántica


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Problema
Generación automática de programas
Programación Genética
Inflado de código
Comprensibilidad
Gramáticas atributivas
Inferencia semántica
Estudiantes
Universidades
Pruebas
Cuestionario de retroalimentación
Propiedades
Regla semántica
Corrección de comprensión
Eficiencia de comprensión.

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 22

Citaciones: Sin citaciones


Descripción
Aplicado al problema de generación automática de programas, la Programación Genética a menudo produce código inflado, o soluciones inesperadas que son, según la creencia común, difíciles de comprender. Para estudiar la comprensibilidad del código producido por la Programación Genética, se compararon gramáticas de atributos obtenidas mediante inferencia semántica basada en Programación Genética con las escritas manualmente. Según el procedimiento establecido, la investigación se llevó a cabo como un experimento controlado en un aula que involucró a dos grupos de estudiantes de dos universidades, y consistió en un cuestionario inicial, dos pruebas y un cuestionario de retroalimentación después de cada prueba. Las tareas incluidas en las pruebas requerían la identificación de varias propiedades de atributos y gramáticas, la identificación de la gramática de atributos correcta de una lista de opciones, o corregir una regla semántica en una gramática de atributos. Se estableció que las soluciones generadas automáticamente por Programación Genética en el campo de la inferencia semántica, en este estudio gramáticas de atributos, son significativamente más difíciles de comprender que las escritas manualmente. Este hallazgo se mantiene, independientemente de si se considera la corrección de la comprensión, es decir, cuántas gramáticas de atributos fueron comprendidas correctamente, o la eficiencia de la comprensión, es decir, qué tan rápido se comprendieron correctamente las gramáticas de atributos.

Otros recursos que podrían interesarte

Temas Virtualpro