Open AccessAuto-parametrização do GRASP com Path-Relinking no agrupamento de dados com F-Race e iterated F-Race
Author(s) -
Júlio Augusto Mendes da Silva,
Rafael M. D. Frinhani,
Ricardo Silva,
Geraldo Robson Mateus
Publication year - 2015
Publication title -
anais do simpósio brasileiro de sistemas de informação (sbsi)
Language(s) - Portuguese
Resource type - Conference proceedings
DOI - 10.5753/sbsi.2015.5800
Subject(s) - race (biology) , grasp , computer science , iterated function , mathematics , sociology , programming language , gender studies , mathematical analysis
Em estudos que utilizam metaheurísticas embora os parâmetros de entrada influenciem diretamente o desempenho do algoritmo sua definição na maioria das vezes é feita manualmente levantando questões sobre a qualidade dos resultados. Este artigo se propõe a aplicar o I/F-Race na auto-parametrização do GRASP com PathRelinking no agrupamento de dados visando obter melhores resultados em relação aos parametrizados manualmente. Experimentos realizados com cinco conjuntos de dados demostraram que a utilização do I/F-Race contribui para obtenção de melhores resultados que a parametrização manual.