Show simple item record

dc.contributor.authorFallas-Monge, Juan José
dc.contributor.authorChavarría-Molina, Jeffry
dc.date.accessioned2015-03-23T18:32:34Z
dc.date.available2015-03-23T18:32:34Z
dc.date.issued2014
dc.identifier.urihttp://hdl.handle.net/2238/4064
dc.descriptionProyecto de Investigación (Código: 5402-1440-3901) Instituto Tecnológico de Costa Rica. Vicerrectoría de Investigación y Extensión (VIE). Escuela de Matemática, 2014es
dc.description.abstractEn el presente proyecto de investigaci on se realiz o la implementaci on de las heur sticas de algoritmo gen etico, enjambre de part culas (EP) y b usqueda tab u (BT) para el estudio del problema de clasi caci on por particiones con datos cuantitativos. En total se implementaron cuatro algoritmos, dado que en el caso de b usqueda tab u se dise~naron dos variantes. Una de ellas constituy o en la generaci on de vecindarios mediante transferencias de individuos de una clase a otra; mientras que la otra consisti o en la construcci on de los vecinos mediante el movimiento de los centros de gravedad de las clases (BTCG). Los algoritmos fueron aplicados a veinte tablas de datos tomadas de la literatura. Adem as, se dise~naron ocho tablas adicionales de mayor tama~no y complejidad, para veri car el rendimiento de los algoritmos. Se realiz o, adem as, un an alisis de la variabilidad de los resultados, en funci on de los par ametros de las diferentes heur sticas. Esto permiti o determinar, para cada una de ellas, la combinaci on de par ametros que gener o el mejor rendimiento posible en cada heur stica. Adem as, se realiz o una comparaci on de la e ciencia de las heur sticas implementadas, lo cual permiti o generar una jerarquizaci on de ellas como funci on del rendimiento, siendo BTCG y EP las que mostraron mejores resultados.es
dc.description.sponsorshipInstituto Tecnológico de Costa Rica.es
dc.language.isoeses
dc.publisherInstituto Tecnológico de Costa Rica.es
dc.subjectClasificaciónes
dc.subjectFórmulases
dc.subjectCaracterizaciónes
dc.subjectCodificaciónes
dc.subjectSelecciónes
dc.subjectMutaciónes
dc.titleHeurísticas de optimización combinatoria para la clasificación de datos.es
dc.typeinfo:eu-repo/semantics/reportes


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record