Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos genticos
un Algoritmo Gentico Simple es aquel l cual sintoniza un Sistema de Inferencia
Difusa que acta como clasificador. La tcnica propuesta usa el algoritmo de
agrupamiento Fuzzy C-means (FCM) para generar la poblacin inicial del
Algoritmo Gentico Simple. Se consideran dos problemas de referencia en
clasificacin con el fin de validar el algoritmo propuesto y compararlo con un
Algoritmo Gentico Simple. Los resultados muestran que es posible lograr una
reduccin significativa en el nmero de generaciones para encontrar un
clasificador objetivo usando la tcnica propuesta.
evolutivo. Cabe aclarar que en esa propuesta no se usa un SID como clasificador,
por tanto no se hace uso de un conjunto de reglas para la clasificacin ni se
optimizan parmetros de conjuntos difusos, en este caso el clasificador obtenido
funciona mediante el resultado del agrupamiento difuso (centros y pertenencias).
Este trabajo propone una metodologa para configurar un modelo hbrido que
combina Fuzzy C-Means, Bezdek (1981), y AG para construir un clasificador
difuso. En primer lugar, el algoritmo usa la tcnica de aprendizaje no supervisado
para extraer las medias y las desviaciones estndar de los datos de entrenamiento
para construir los conjuntos difiisos del SID. Luego, el algoritmo aprovecha el
conoeimiento extrado para dedueir la poblaein inicial reduciendo el espacio de
bsqueda de la evolucin del AG.
El algoritmo gentico inicializado con Fuzzy C-Means (AGIFCM) se valida con el
problema de diagnstico de cncer de mama e Iris de Fisher, Frank & Asuncion
(2010). Varios SID con diferente nmero de reglas se obtienen por medio del
algoritmo propuesto y un AGS, comparndose la cantidad de generaciones
empleadas para obtener un desempeo especfico en cada caso. Los resultados
muestran que el algoritmo propuesto encuentra los parmetros del sistema difuso
usando menos generaciones que el AGS dado un nivel de error preestablecido.
Esta propuesta permite sintonizar un SID clasificador en fiincin de todos sus
parmetros, a diferencia de las otras propuestas de inicializacin consultadas,
adems el algoritmo de agrupamiento tiene un costo computacional bajo que no
influye negativamente en el tiempo de evolucin.
Bibliografa
http://web.b.ebscohost.com/ehost/pdfviewer/pdfviewer?sid=7f10fefa-6e5c-4d0f9415-a63c93f76838%40sessionmgr112&vid=7&hid=109
http://web.b.ebscohost.com/ehost/pdfviewer/pdfviewer?sid=7f10fefa-6e5c-4d0f9415-a63c93f76838%40sessionmgr112&vid=10&hid=109
http://web.b.ebscohost.com/ehost/pdfviewer/pdfviewer?sid=7f10fefa-6e5c-4d0f9415-a63c93f76838%40sessionmgr112&vid=24&hid=109