Abordagens Heurísticas para Problemas de Selecao de Strings
Jean Torres, Edna A. Hoshino · Proceeding Series of the Brazilian Society of Computational and Applied Mathematics · 2018
Este trabalho tem como objetivo estudar tres dos principais problemas de selecao de strings: Closest String Problem (CSP), Farthest String Problem(FSP) e o Distinguishing String Selection Problem (DSSP). De maneira geral, no CSP deseja-se criar, para um dado conjunto de strings, uma string alvo que seja a mais proxima de todas as strings do conjunto, enquanto no FSP a string alvo deve ser a mais distante possivel. O DSSP, no entanto, busca criar uma string alvo que seja a mais proxima possivel de um conjunto S c e simultaneamente mais distante de outro conjunto S f . Tambem foram estudadas as variantes dos problemas CSP, FSP e DSSP que buscam por substrings alvos e sao denotadas por CSSP, FSSP e DSSSP, respectivamente. [...]