аЯрЁБс>ўџ %'ўџџџ$џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅС)`№Пжbjbjѓъѓъ.‘€‘€жџџџџџџЄЄЄЄЄЄЄЄИмммм ш И5ЖДЖЖЖЖЖЖ$ыhS BкЄкЄЄяZЄЄДДЄЄє KДіЄЮмZ"Д05• | • • Є$кк† 5ИИИ$мИИИмИИИЄЄЄЄЄЄџџџџ O Problema de Quasi-Clique de Cardinalidade Mсxima (PQM) щ obtido atravщs da relaxaчуo da restriчуo de densidade de grafo igual a 1 no Problema de Clique Mсximo (PCM), permitindo que grafos nуo completos sejam encontrados e garantindo uma quantidade relativa de arestas no grafo induzido pelos nѓs da soluчуo. Na literatura, sуo encontradas trъs versѕes de problemas obtidos com a relaxaчуo de restriчѕes do PCM, visando obter: quasi-cliques de densidade mэnima, quasi-cliques de grau mэnimo e quasi-cliques de densidade e grau mэnimos. Nesta dissertaчуo, serс abordado o problema de quasi-clique de densidade mэnima. Considerando esse problema, poucas heurэsticas eram conhecidas e tratavam de grafos muito grandes, massivos. Nesta dissertaчуo, serуo tratados grafos que podem ser armazenados em memѓria principal, levando ao uso de instтncias menores. Foram implementados e comparados trъs heurэsticas construtivas e, a partir daэ, outras heurэsticas foram consideradas para melhoria das soluчѕes obtidas. Para encontrar melhores soluчѕes, foram utilizadas heurэsticas empregadas em outros tipos de problemas como Iterated Greedy (IG) e Restarted Iterated Greedy (RIG) sem o uso de buscas locais. Novas heurэsticas baseadas em IG e RIG foram propostas com novas estratщgias, IG* e RIG*, respectivamente. Alщm disso, heurэsticas hэbridas que fazem uso de tщcnicas de mineraчуo de dados e construчуo de vocabulсrio foram propostas em conjunto com RIG. Experimentos computacionais foram realizados em um total de 121 instтncias e os resultados mostram que as heurэsticas empregadas — Iterated Greedy* (IG*), Restarted Iterated Greedy* (RIG*), Restarted Iterated Greedy with Data Mining (DMRIG) e Restarted Iterated Greedy with Vocabulary Building (VBRIG) — permitiram uma melhoria considerсvel quando comparada рs heurэsticas construtivas, principalmente quando se tratam de heurэsticas guiadas por padrєes frequentes. A melhoria apresentada щ relativa tanto a tempo de execuчуo, como qualidade da soluчуo. ежјєhGЏhqdCJaJж§ж§,1hА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ@@ёџ@ NormalCJ_HaJmHsHtH>A@ђџЁ> Fonte parсg. padrуoTi@ѓџГT  Tabela normalі4ж l4жaі ,k@єџС, Sem listaжџџџџи˜0€€жж ж ЌЙЯмюћHT\deks|}…†Œ/78>GPQYZ`jst|}ƒ„ˆŽ”ŸЈЉБВИЙНОШЩбjqr|и\i8Иииихqd]dGЏџ@€ееx000ееж@@џџUnknownџџџџџџџџџџџџG‡z €џTimes New Roman5€Symbol3& ‡z €џArial"qˆ№ФЉZь‡Zь‡99!№Ѕ‰ДД24вв2ƒ№HX)№џ?фџџџџџџџџџџџџџџџџџџџџџqd2џџўO Problema de Quasi-Clique de Cardinalidade Mсxima (PQM) щ obtido atravщs da relaxaчуo da restriчуo de densidade de grafo igual a 1 no Problema de Clique Mсximo (PCM), permitindo que grafos nуo completos sejam encontrados e garantindo uma quantidade relavivianevivianeўџр…ŸђљOhЋ‘+'Гй0h˜ ЌМШдш ј $ 0 <HPX`фO Problema de Quasi-Clique de Cardinalidade Mсxima (PQM) щ obtido atravщs da relaxaчуo da restriчуo de densidade de grafo igual a 1 no Problema de Clique Mсximo (PCM), permitindo que grafos nуo completos sejam encontrados e garantindo uma quantidade relaviviane Normal.dotviviane1Microsoft Office Word@@<}љѕЄЮ@<}љѕЄЮ9ўџеЭеœ.“—+,љЎ0ш hp|„Œ” œЄЌД М ЧфUFFв' џO Problema de Quasi-Clique de Cardinalidade Mсxima (PQM) щ obtido atravщs da relaxaчуo da restriчуo de densidade de grafo igual a 1 no Problema de Clique Mсximo (PCM), permitindo que grafos nуo completos sejam encontrados e garantindo uma quantidade rela Tэtulo ўџџџ ўџџџўџџџ !"#ўџџџ§џџџ&ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF-ЙіЄЮ(€1Tableџџџџџџџџ WordDocumentџџџџџџџџ.SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq