Busque entre los 161230 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2016-10-12T14:50:14Z | |
dc.date.available | 2016-10-12T14:50:14Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/55746 | |
dc.description.abstract | La resolución de los problemas de optimización en el mundo real es dificultosa no solo por lo que significa la búsqueda de soluciones en espacios de grandes dimensiones sino, también, por el alto grado de incertidumbre que afecta a los datos de entrada al problema. Para ello son necesarios algoritmos que encuentren soluciones de muy buena calidad en poco tiempo y que ademas sean robustos. Los algoritmos metaheurísticos han demostrado una y otra vez que son capaces de lograr el primer objetivo, pero no existen muchas investigaciones que estudien y analicen la robustez de los mismos. En este trabajo se analiza la resistencia al ruido (o robustez) de una variante de los algoritmos de optimización basados en colonias de hormigas, denominado ASrank. Para ello se utiliza el problema del viajante de comercio, ya que modela un amplio espectro de problemas del mundo real. También se propone genTSP, un generador de instancias ruidosas del mencionado problema. El análisis de los resultados obtenidos en la experimentación arroja que el algoritmo estudiado es robusto y no necesita esfuerzo computacional extra para alcanzar este segundo objetivo. | es |
dc.format.extent | 105-113 | es |
dc.language | es | es |
dc.subject | TSP | es |
dc.subject | optimizacion basada en colonia de hormigas | es |
dc.title | ASrank: un análisis de robustez | es |
dc.type | Objeto de conferencia | es |
sedici.creator.person | Sanz Troianai, Sergio Fernando | es |
sedici.creator.person | Minetti, Gabriela F. | es |
sedici.description.note | XVII Workshop Agentes y Sistemas Inteligentes (WASI). | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
sedici.date.exposure | 2016-10 | |
sedici.relation.event | XXII Congreso Argentino de Ciencias de la Computación (CACIC 2016). | es |
sedici.description.peerReview | peer-review | es |
sedici.relation.isRelatedWith | http://sedici.unlp.edu.ar/handle/10915/55718 | es |