logo móvil
Contáctanos

Mutación a nivel de genes adaptativos

Autores: Al-Afandi, Jalal; Horváth, András

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Mutación a nivel de genes adaptativos


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Algoritmos genéticos
Métodos de optimización estocástica
Función de aptitud
Parámetros de mutación
N-Reinas
Vendedor viajero

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 31

Citaciones: Sin citaciones


Descripción
Los Algoritmos Genéticos son métodos de optimización estocástica donde los candidatos a soluciones, que cumplen con una representación específica del problema, son evaluados de acuerdo con una función de aptitud predefinida. Estos enfoques pueden proporcionar soluciones en diversas tareas, incluso cuando las soluciones analíticas no pueden ser calculadas o son demasiado complejas. En este documento mostraremos cómo cierto conjunto de problemas son parcialmente resolubles, lo que nos permite calificar segmentos de una solución individualmente, lo que resulta en una sintonización local e individual de los parámetros de mutación para los genes. Demostraremos la eficacia de nuestro método en los problemas de las N-Reinas y del viajante de comercio, donde podemos demostrar que nuestro enfoque siempre resulta en una convergencia más rápida y, en la mayoría de los casos, en un error menor que el enfoque tradicional.

Otros recursos que podrían interesarte

Temas Virtualpro