@techreport{TR-IC-PFG-16-01,
   number = {IC-PFG-16-01},
   author  = {Eduardo Rossetti Donoso and Andre Rodrigues Oliveira and
                   Ulisses Dias and Zanoni Dias},
   title   =   {{Problema  da  Ordenação  Ponderada  por  Reversões  e 
                   Transposições}},
   month = {July},
   year = {2016},
   institution = {Institute of Computing, University of Campinas},
   note = {In Portuguese, 25 pages.
    \par\selectlanguage{brazil}\textbf{Resumo}
       Rearranjo  de  genomas  é  uma  área  de  pesquisa que estuda a
       distância  entre  genomas  contabilizando os eventos de mutação
       que  afetam  grandes  porções  do  genoma.  De  modo  geral,  a 
       distância  entre  dois  genomas  é calculada considerando que o
       custo  de  cada  operação  é  unitário.  Este trabalho aborda a
       ordenação  de permutações sem sinais e considera que o custo de
       cada  operação  é  o  número  de  elementos presentes na região
       afetada.  Realizamos  a comparação dos custos médios fornecidos
       por  algumas das heurísticas conhecidas na área, e apresentamos
       os   resultados   obtidos   ao  modificar  algumas  delas  para 
       considerar  o  problema  com  distância  ponderada.  Com  isso, 
       desenvolvemos  uma  heurística  a partir da combinação daquelas
       que   obtiveram   os   melhores   resultados.  Esta  heurística 
       apresentou  custos  médios  menores que o das outras analisadas
       neste  trabalho.  Além disso, realizamos uma análise dos custos
       médios   obtidos  pela  heurística  de  Grafo  de  Ciclos,  uma 
       heurística  que  obteve os melhores resultados quando os custos
       das operações são unitários.
    \par\selectlanguage{english}\textbf{Abstract}
       Genome  rearrangements  is  a  research  area  that studies the
       distance  between  genomes  through mutation events that affect
       large  fragments of the genome. Generally, the distance between
       two  genomes is calculated assuming that each operation cost is
       unitary.  This  work  addresses  the  unsigned sorting problem,
       where  the operation cost is given by the number of elements in
       the  affected  region. We conducted a comparison of the average
       costs  of  some  of  the known heuristics in this field, and we
       show  the  results  obtained when some are modified so that the
       length-weighted  problem  is  considered.  From  this,  we have
       developed a heuristic obtained from the combination of the ones
       that  presented  the  best  results,  and  which provided lower
       average   costs   than   the  others  analyzed  in  this  work. 
       Furthermore,  we  conducted  an  analysis  of the average costs
       obtained  by the Cycle Graph heuristic, which achieved the best
       results when the operation costs are unitary.
  }
}