servicios de publicación
sin costo

Heurísticas de optimización basadas en vecindarios

Heurísticas de optimización basadas en vecindarios

Aplicadas a la clasificación de datos cuantitativos

Editorial Academica Espanola ( 24.08.2017 )

€ 49,90

Comprar en MoreBooks!

El libro muestra con detalle la implementación de las heurísticas de sobrecalentamiento simulado (simulated annealing) y búsqueda tabú (tabu search) para el estudio del problema de clasificación por particiones con datos cuantitativos. En total se implementaron cuatro algoritmos, dos versiones para cada heurística. Una de las variantes constituye en la generación de vecindarios mediante transferencias de individuos de una clase a otra; mientras que la otra consiste en la construcción de los vecinos mediante el movimiento de los centros de gravedad de las clases. Los algoritmos fueron aplicados a veinte tablas de datos tomadas de la literatura. Además, se diseñaron ocho tablas adicionales de mayor tamaño y complejidad, para verificar el rendimiento de la implementación. Se realizó, además, un análisis de la variabilidad de los resultados, en función de los parámetros de las diferentes heurísticas. Esto permitió determinar, para cada una de ellas, la combinación de parámetros que generó el mejor rendimiento posible.

Detalles de libro:

ISBN-13:

978-620-2-23756-7

ISBN-10:

6202237562

EAN:

9786202237567

Idioma del libro:

Español

Por (autor):

Juan José Fallas Monge

Número de páginas:

124

Publicado en:

24.08.2017

Categoría:

Matemáticas