T\u00edtulo: Problema de recobrimento de conjuntos com agrupamento: modelos e algoritmos<\/p>\n
Aluno: ARTUR FERREIRA BRUM
\nOrientador: Felipe Martins M\u00fcller<\/p>\n
Data: 14\/04\/15
\nHor\u00e1rio: 17h15min
\nLocal: Sala de Apoio do pr\u00e9dio 67 UFSM<\/p>\n
Banca:
\nDr. FELIPE MARTINS MULLER \u2013 Orientador
\nDr. HAROLDO GAMBINI SANTOS – UFOP
\nDr. OLINTO CESAR BASSI DE ARAUJO – UFSM
\nDr\u00aa. VIVIANE CATIA KOHLER – UFSM – Suplente<\/p>\n
Resumo: Este trabalho aborda o problema de recobrimento de conjuntos com agrupamento, definido como uma variante do problema de recobrimento de conjuntos cl\u00e1ssico, na qual os conjuntos est\u00e3o dispostos em K agrupamentos disjuntos. S\u00e3o apresentadas duas aplica\u00e7\u00f5es pr\u00e1ticas para o problema encontradas na literatura. A primeira delas tem origem na engenharia el\u00e9trica, especificamente no problema abordado por Fritzen et al. (2012). Uma caracter\u00edstica intr\u00ednseca ao problema, levou \u00e0 generaliza\u00e7\u00e3o da atribui\u00e7\u00e3o dos conjuntos aos agrupamentos, de forma que a intersec\u00e7\u00e3o seja permitida. A segunda aplica\u00e7\u00e3o \u00e9 oriunda da ind\u00fastria de minera\u00e7\u00e3o e devida a Bilal et al. (2014), que prop\u00f5em um conjunto de inst\u00e2ncias e uma meta-heur\u00edstica baseada em iterated tabu search (ITS). Duas contribui\u00e7\u00f5es deste trabalho se referem \u00e0 meta-heur\u00edstica ITS. A primeira consiste em uma abordagem paralela para o componente de busca tabu, enquanto a segunda contribui\u00e7\u00e3o reside na adi\u00e7\u00e3o de uma vizinhan\u00e7a resolvida com programa\u00e7\u00e3o inteira e que faz uso de hard variable fixing. A ideia subjacente ao uso da vizinhan\u00e7a \u00e9 ocupar o tempo economizado na paraleliza\u00e7\u00e3o com o polimento de solu\u00e7\u00f5es promissoras obtidas pela busca tabu. \u00c9 apresentada ainda uma terceira contribui\u00e7\u00e3o, que consiste em uma formula\u00e7\u00e3o matem\u00e1tica com gera\u00e7\u00e3o de colunas para obten\u00e7\u00e3o de limitantes superiores para as inst\u00e2ncias consideradas. Os resultados computacionais obtidos mostram melhora na qualidade da solu\u00e7\u00e3o para a ampla maioria das inst\u00e2ncias. Dada a magnitude dos custos envolvidos no problema, \u00e9 poss\u00edvel concluir que o aprimoramento da meta-heur\u00edstica ITS com as sugest\u00f5es deste trabalho pode ser de significativo benef\u00edcio econ\u00f4mico.<\/p>\n","protected":false},"excerpt":{"rendered":"
T\u00edtulo: Problema de recobrimento de conjuntos com agrupamento: modelos e algoritmos Aluno: ARTUR FERREIRA BRUM Orientador: Felipe Martins M\u00fcller Data: 14\/04\/15 Hor\u00e1rio: 17h15min Local: Sala de Apoio do pr\u00e9dio 67 UFSM Banca: Dr. FELIPE MARTINS MULLER \u2013 Orientador Dr. HAROLDO GAMBINI SANTOS – UFOP Dr. OLINTO CESAR BASSI DE ARAUJO – UFSM Dr\u00aa. VIVIANE CATIA […]<\/p>\n","protected":false},"author":25,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-2222","post","type-post","status-publish","format-standard","hentry","category-noticias"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/posts\/2222","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/users\/25"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/comments?post=2222"}],"version-history":[{"count":0,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/posts\/2222\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/media?parent=2222"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/categories?post=2222"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ufsm.br\/cursos\/pos-graduacao\/santa-maria\/ppgcc\/wp-json\/wp\/v2\/tags?post=2222"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}