Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios

Para algoritmos genéticos con cromosomas cuyos genes pueden tomar valores 0 o 1, analizamos la distribución del número de mutaciones por cromosoma con distintos operadores de mutación. Consideramos en primer lugar la operación clásica de recorrer las variables individuales binarias del cromosma y pa...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Maffei, Ana Laura, Tetzlaff, Tomás
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2023
Materias:
Ciencias Informáticas
Algoritmo denético
Mutación
Dispersión de cromosomas
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/164846
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-164846
record_format dspace
spelling I19-R120-10915-1648462024-04-15T20:03:04Z http://sedici.unlp.edu.ar/handle/10915/164846 Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios Maffei, Ana Laura Tetzlaff, Tomás 2023-10 2024 2024-04-15T18:03:04Z es Ciencias Informáticas Algoritmo denético Mutación Dispersión de cromosomas Para algoritmos genéticos con cromosomas cuyos genes pueden tomar valores 0 o 1, analizamos la distribución del número de mutaciones por cromosoma con distintos operadores de mutación. Consideramos en primer lugar la operación clásica de recorrer las variables individuales binarias del cromosma y para cada una cambiar su valor independientemente con igual probabilidad μ, que resulta en una distribución binomial para el número de mutaciones por cromosoma. Luego definimos una familia de distribuciones de un parámetro que mantienen la media del operador binomial pero alteran la varianza con el fin de modificar el balance entre exploración y explotación en el espacio de búsqueda. Hallamos propiedades de dispersión de estos operadores y analizamos su desempeño en ensayos computacionales. Red de Universidades con Carreras en Informática Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 58-65
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Algoritmo denético
Mutación
Dispersión de cromosomas
spellingShingle Ciencias Informáticas
Algoritmo denético
Mutación
Dispersión de cromosomas
Maffei, Ana Laura
Tetzlaff, Tomás
Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios
topic_facet Ciencias Informáticas
Algoritmo denético
Mutación
Dispersión de cromosomas
description Para algoritmos genéticos con cromosomas cuyos genes pueden tomar valores 0 o 1, analizamos la distribución del número de mutaciones por cromosoma con distintos operadores de mutación. Consideramos en primer lugar la operación clásica de recorrer las variables individuales binarias del cromosma y para cada una cambiar su valor independientemente con igual probabilidad μ, que resulta en una distribución binomial para el número de mutaciones por cromosoma. Luego definimos una familia de distribuciones de un parámetro que mantienen la media del operador binomial pero alteran la varianza con el fin de modificar el balance entre exploración y explotación en el espacio de búsqueda. Hallamos propiedades de dispersión de estos operadores y analizamos su desempeño en ensayos computacionales.
format Objeto de conferencia
Objeto de conferencia
author Maffei, Ana Laura
Tetzlaff, Tomás
author_facet Maffei, Ana Laura
Tetzlaff, Tomás
author_sort Maffei, Ana Laura
title Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios
title_short Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios
title_full Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios
title_fullStr Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios
title_full_unstemmed Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios
title_sort variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios
publishDate 2023
url http://sedici.unlp.edu.ar/handle/10915/164846
work_keys_str_mv AT maffeianalaura variantesdispersivasparaeloperadordemutacionenalgoritmosgeneticosconcromosmasbinarios
AT tetzlafftomas variantesdispersivasparaeloperadordemutacionenalgoritmosgeneticosconcromosmasbinarios
_version_ 1807222933503868928

Ejemplares similares