Publication:
Exploración del empleo de fórmulas electorales en algoritmos genéticos

Loading...
Thumbnail Image
Identifiers
Publication date
2010-05
Defense date
2010
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
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 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.
Description
Keywords
Algoritmos genéticos, Procesos electorales
Bibliographic citation