free publishing
for academics

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 ( 2017-08-24 )

€ 49,90

Buy at the MoreBooks! Shop

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.

Book Details:

ISBN-13:

978-620-2-23756-7

ISBN-10:

6202237562

EAN:

9786202237567

Book language:

Español

By (author) :

Juan José Fallas Monge

Number of pages:

124

Published on:

2017-08-24

Category:

Mathematics