| 1. Identificação | |||||||||||||
| Tipo de Referência | Tese ou Dissertação (Thesis) | ||||||||||||
| Site | mtc-m21b.sid.inpe.br | ||||||||||||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | ||||||||||||
| Identificador | 8JMKD3MGP3W34P/3JG3TF8 | ||||||||||||
| Repositório | sid.inpe.br/mtc-m21b/2015/05.15.19.04 | ||||||||||||
| Última Atualização | 2015:10.28.17.05.06 (UTC) administrator | ||||||||||||
| Repositório de Metadados | sid.inpe.br/mtc-m21b/2015/05.15.19.04.58 | ||||||||||||
| Última Atualização dos Metadados | 2018:06.04.02.55.23 (UTC) administrator | ||||||||||||
| Chave Secundária | INPE-17575-TDI/2349 | ||||||||||||
| Chave de Citação | Gomes:2015:DiDiDe | ||||||||||||
| Título | Dispersão discreta e decomposição lagrangeana desbalanceada para o problema de rotulação cartográfica de pontos  | ||||||||||||
| Título Alternativo | Discrete dispersion and unbalanced Lagrangean decomposition for point-feature cartographic labeling problem | ||||||||||||
| Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR | ||||||||||||
| Ano | 2015 | ||||||||||||
| Data | 2015-05-18 | ||||||||||||
| Data de Acesso | 25 abr. 2024 | ||||||||||||
| Tipo da Tese | Tese (Doutorado em Computação Aplicada) | ||||||||||||
| Tipo Secundário | TDI | ||||||||||||
| Número de Páginas | 100 | ||||||||||||
| Número de Arquivos | 1 | ||||||||||||
| Tamanho | 1544 KiB | ||||||||||||
| 2. Contextualização | |||||||||||||
| Autor | Gomes, Sóstenes Pereira | ||||||||||||
| Banca | Vijaykumar, Nandamudi Lankalapalli (presidente) Lorena, Luiz Antonio Nogueira (orientador) Ribeiro, Glaydston Mattos (orientador) Carvalho, Solon Venâncio de Becceneri, José Carlos Salles Neto, Luiz Leduíno de Marins, Fernando Augusto Silva | ||||||||||||
| Endereço de e-Mail | sostenes.gomes@gmail.com | ||||||||||||
| Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) | ||||||||||||
| Cidade | São José dos Campos | ||||||||||||
| Histórico (UTC) | 2015-05-15 19:06:29 :: sostenes.gomes@gmail.com -> administrator :: 2015-05-16 06:25:55 :: administrator -> yolanda :: 2015-05-18 14:51:10 :: yolanda -> sostenes.gomes@gmail.com :: 2015-07-16 13:30:49 :: sostenes.gomes@gmail.com -> yolanda :: 2015-07-16 17:00:14 :: yolanda -> sostenes.gomes@gmail.com :: 2015-07-16 17:15:43 :: sostenes.gomes@gmail.com -> yolanda :: 2015-07-16 17:32:34 :: yolanda -> sostenes.gomes@gmail.com :: 2015-07-16 17:45:21 :: sostenes.gomes@gmail.com -> yolanda :: 2015-10-16 13:37:00 :: yolanda -> marcelo.pazos@sid.inpe.br :: 2015-10-28 16:42:58 :: marcelo.pazos@sid.inpe.br :: -> 2015 2015-10-28 17:10:19 :: marcelo.pazos@sid.inpe.br -> administrator :: 2015 2018-06-04 02:55:23 :: administrator -> :: 2015 | ||||||||||||
| 3. Conteúdo e estrutura | |||||||||||||
| É a matriz ou uma cópia? | é a matriz | ||||||||||||
| Estágio do Conteúdo | concluido | ||||||||||||
| Transferível | 1 | ||||||||||||
| Palavras-Chave | problema de rotulação cartográfica de pontos otimização combinatória dispersão discreta point-feature labeling problem combinatorial optimization discrete dispersion | ||||||||||||
| Resumo | Este trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), que é um problema de otimização combinatória, demonstrado na literatura ser NP-difícil. Considera-se que quando todos os pontos devem ser rotulados e sobreposições de rótulos são inevitáveis, o mapa pode ser mais legível se os rótulos em conflito são posicionados de maneira dispersiva, isto é, se os rótulos são posicionados o mais distante possível. Neste contexto, é apresentada uma nova abordagem para o problema, denominada Dispersão Discreta, já utilizada em Problemas de Localização de Facilidades em diversos trabalhos da literatura. Com esta nova abordagem, o PRCP foi formulado como um Problema de programação inteira mista, de maneira a considerar as distâncias entre posições candidatas. Um algoritmo genético construtivo também foi desenvolvido, para obter resultados em instâncias mais complexas. Por fim, é proposta uma Decomposição Lagrangeana desbalanceada, que permitiu obter a solução ótima de diversas instâncias do PRCP, além de provar a otimalidade dos resultados já existentes de outras instâncias. ABSTRACT: This work concerns to the Point-Feature Cartographic Labeling Problem (PFCLP), which is a NP-Hard combinatorial problem. It is considered that when all points must be labeled and overlaps are inevitable, the map can be more readable if overlapping labels are placed in a dispersive way, i. e., overlapping labels are distant from each other. Thus, we present a Discrete Dispersion approach, generally used in the Facility Location Problem, which considers distance values between candidate positions. A constructive genetic algorithm to obtain results in more complex instances is likewise presented. Finally, we propose an unbalanced Lagrangean Decomposition, which achieved the optimal solution of several instances of PFCLP, and proved the optimality of various results of literature. | ||||||||||||
| Área | COMP | ||||||||||||
| Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Dispersão discreta e... | ||||||||||||
| Conteúdo da Pasta doc | acessar | ||||||||||||
| Conteúdo da Pasta source |
| ||||||||||||
| Conteúdo da Pasta agreement |
| ||||||||||||
| 4. Condições de acesso e uso | |||||||||||||
| URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3JG3TF8 | ||||||||||||
| URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3JG3TF8 | ||||||||||||
| Idioma | pt | ||||||||||||
| Arquivo Alvo | publicacao.pdf | ||||||||||||
| Grupo de Usuários | administrator marcelo.pazos@inpe.br sostenes.gomes@gmail.com yolanda.souza@mcti.gov.br | ||||||||||||
| Grupo de Leitores | administrator marcelo.pazos@inpe.br sostenes.gomes@gmail.com yolanda.souza@mcti.gov.br | ||||||||||||
| Visibilidade | shown | ||||||||||||
| Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 | ||||||||||||
| Detentor da Cópia | SID/SCD | ||||||||||||
| Permissão de Leitura | allow from all | ||||||||||||
| Permissão de Atualização | não transferida | ||||||||||||
| 5. Fontes relacionadas | |||||||||||||
| Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 | ||||||||||||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS | ||||||||||||
| Lista de Itens Citando | |||||||||||||
| Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 | ||||||||||||
| 6. Notas | |||||||||||||
| Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | ||||||||||||