Algoritmos genéticos generalizadosvariaciones sobre un tema

  1. Iglesias Otero, María Teresa
Dirixida por:
  1. A. Verschoren Co-director
  2. Concepción Vidal Co-director

Universidade de defensa: Universidade da Coruña

Ano de defensa: 1998

Tribunal:
  1. José María Barja Pérez Presidente
  2. Enrique López González Secretario/a
  3. Emilio Villanueva Novoa Vogal
  4. Antonio Blanco Ferro Vogal
  5. Miguel Ángel López López Vogal
Departamento:
  1. Ciencias da Computación e Tecnoloxías da Información

Tipo: Tese

Teseo: 68971 DIALNET lock_openRUC editor

Resumo

Durante las tres últimas décadas se ha incrementado el interés por los Algoritmos Genéticos cuya aplicación cubre un amplio espectro de temas, A pesar de que el llamado Teorema de los Esquemas (generalizado al caso contínuo en esta memoria) justifica, en parte, su buen funcionamiento, el problema de caracterizar las funciones difíciles de optimizar a través de un AG es, todavía, una cuestión pendiente de solución. La presente memoria aborda el tema anterior desde el punto de vista de la epistasis que resulta ser uno de los factores que contribuyen a la dificultad de la optimización de una función. El trabajo contiene un estudio detallado de esta noción tanto en el ámbito de las codificaciones binarias como no binarias (el interés por las cuales se ha venido incrementando recientemente) con especial énfasis en las funciones de peso (unitation).