Exploración del empleo de fórmulas electorales en algoritmos genéticosReportar como inadecuado




Exploración del empleo de fórmulas electorales en algoritmos genéticos - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Advisors: Gutiérrez Fernández, Miguel

Department-Institute: Universidad Carlos III de Madrid. Departamento de Ingeniería Mecánica. Área de Ingeniería de Organización

Degree: Ingeniería Industrial

Issued date: 2010-05

Defense date: 2010

Keywords: Algoritmos genéticos , Procesos electorales

Rights: Atribución-NoComercial-SinDerivadas 3.0 España

Abstract:Este proyecto surge de la idea de explorar el uso de las fórmulas electorales en un campo que con el que a priori guarda poca relación: los algoritmos genéticos. El proyecto consiste en explorar cómo funcionaría un algoritmo genético con un mecanismo de seleccEste proyecto surge de la idea de explorar el uso de las fórmulas electorales en un campo que con el que a priori guarda poca relación: los algoritmos genéticos. El proyecto consiste en explorar cómo funcionaría un algoritmo genético con un mecanismo de selección que utilice alguna de estas fórmulas frente a un algoritmo genético que utilice los operadores de selección habituales. En muchos programas y en la bibliografía se presentan diversas variantes u opciones habituales del operador selección. Esto también ocurre con el resto de operadores, ya que, dependiendo del problema a optimizar, unos dan mejores resultados que otros. Basándonos en esto, para llevar a cabo el planteamiento genérico, tendríamos que recurrir a comparar el comportamiento de diversos algoritmos genéticos basados en los diferentes operadores de selección habituales, con el comportamiento del conjunto de algoritmos genéticos que incorporen las fórmulas electorales de divisores comunes más empleadas, frente a una batería completa de problemas de optimización. Para mayor complejidad existe una dependencia del comportamiento de un operador con la elección del resto de operadores en este caso, cruce, mutación y operadores adicionales de entre las variantes respectivas posibles. Por limitaciones de alcance del trabajo, se plantea desde el inicio el carácter prospectivo del análisis a realizar, de manera que se ve necesario acotar las dimensiones de la comparación. Se busca que esta acotación no impida obtener resultados representativos.+-





Autor: Egido Manso, Federico

Fuente: http://e-archivo.uc3m.es



DESCARGAR PDF




Documentos relacionados