Publication: Técnicas Robustas de Control de la Fase de Agrupamiento en Algoritmos Genéticos
| dc.contributor.author | Dios San Feliciano, Antonio De | |
| dc.contributor.director | Fernández Galán, Severino | |
| dc.date.accessioned | 2024-05-20T12:23:41Z | |
| dc.date.available | 2024-05-20T12:23:41Z | |
| dc.date.issued | 2012-06-21 | |
| dc.description.abstract | El presente trabajo trata la optimizacion de funciones de variable real. Para llevar a cabo dicha tarea se emplean metodos evolutivos, que consituyen una opcion util cuando los metodos analticos no son aplicables a estos problemas de optimizacion. Los algoritmos geneticos son metodos evolutivos de busqueda estocastica, inspirados en la teora de la evolucion, que permiten optimizar funciones. Sin embargo, los algoritmos geneticos poseen el problema de la convergencia prematura, que consiste en que la poblacion tiende a concentrarse sobre ciertos optimos locales, produciendo que el proceso de busqueda arroje como solucion un resultado suboptimo. En la practica, este problema es difcil de detectar pues muchas veces no se conoce a priori el valor del optimo global. Una de las causas de la convergencia prematura es una elevada presion selectiva, que restringe la exploracion en favor de la explotacion. La fase o tecnica de Agrupamiento (crowding en ingles) se emplea en algoritmos geneticos para mantener la diversidad de la poblacion y as evitar la convergencia prematura. A grandes rasgos, esta tecnica consiste en emparejar cada descendiente con un individuo similar en la poblacion actual (fase de emparejamiento) y decidir cual de los dos individuos sobrevive (fase de reemplazo). El presente trabajo se centra en controlar la fase de agrupamiento en algoritmos geneticos, de manera que se aplique en cada generacion del algoritmo la presion selectiva adecuada para que el proceso de busqueda sea lo mas efectivo posible. Cuando hay demasiada presion selectiva el algoritmo puede acabar en optimos locales y cuando hay poca presion selectiva se desperdicia mucho tiempo de computacion explorando soluciones poco prometedoras. Por tanto, se trata de conseguir un equilibrio entre estos dos aspectos a lo largo de todo el proceso de busqueda. | es |
| dc.description.version | versión final | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14468/14126 | |
| dc.language.iso | es | |
| dc.publisher | Universidad Nacional de Educación a Distancia (España). Escuela Técnica Superior de Ingeniería Informática. Departamento de Inteligencia Artificial. | |
| dc.relation.center | E.T.S. de Ingeniería Informática | |
| dc.relation.degree | Máster Universitario en I.A. Avanzada: Fundamentos, Métodos y Aplicaciones | |
| dc.relation.department | Inteligencia Artificial | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es | |
| dc.title | Técnicas Robustas de Control de la Fase de Agrupamiento en Algoritmos Genéticos | es |
| dc.type | tesis de maestría | es |
| dc.type | master thesis | en |
| dspace.entity.type | Publication |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- DeDios_SanFeliciano_Antonio_TFM.pdf
- Size:
- 1.22 MB
- Format:
- Adobe Portable Document Format