1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3LG33EH |
Repositório | sid.inpe.br/mtc-m21b/2016/04.11.17.49 (acesso restrito) |
Última Atualização | 2016:04.11.17.50.34 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2016/04.11.17.49.09 |
Última Atualização dos Metadados | 2018:06.04.02.40.41 (UTC) administrator |
DOI | 10.1111/gean.12082 |
ISSN | 0016-7363 |
Chave de Citação | GomesLoreRibe:2016:CoGeAl |
Título | A constructive genetic algorithm for discrete dispersion on point feature cartographic label placement problems |
Ano | 2016 |
Mês | Jan. |
Data de Acesso | 16 jun. 2024 |
Tipo de Trabalho | journal article |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 480 KiB |
|
2. Contextualização | |
Autor | 1 Gomes, Sóstenes Pereira 2 Lorena, Luiz Antonio Nogueira 3 Ribeiro, G. M. |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 CAP-COMP-SPG-INPE-MCTI-GOV-BR 2 LAC-CTE-INPE-MCTI-GOV-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Universidade Federal do Rio de Janeiro (UFRJ) |
Endereço de e-Mail do Autor | 1 sostenes.gomes@gmail.com 2 luiz.lorena@inpe.br |
Revista | Geographical Analysis |
Volume | 48 |
Número | 1 |
Páginas | 43-58 |
Nota Secundária | B4_ECONOMIA |
Histórico (UTC) | 2016-04-11 17:49:09 :: simone -> administrator :: 2018-06-04 02:40:41 :: administrator -> simone :: 2016 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | cartography genetic algorithm linear programing |
Resumo | This article concerns the point feature cartographic label placement (PFCLP) problem, which is a NP-hard (Non-deterministic Polynomial-time 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, that is, overlapping labels are distant from each other. This work presents a constructive genetic algorithm (CGA) for the discrete dispersion PFCLP that utilizes the notion of masking to preserve optimal subsequences in chromosomes. We also define the discrete dispersion PFCLP as a mixed integer linear programming model, considering the problem of the minimum number of labels in conflict as well. The computational results validate our CGA approach using instances up to 5,046 points. |
Área | COMP |
Arranjo 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A constructive genetic... |
Arranjo 2 | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > A constructive genetic... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
Idioma | en |
Grupo de Usuários | self-uploading-INPE-MCTI-GOV-BR simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Vinculação | 8JMKD3MGP3W34P/3JG3TF8 |
Repositório Espelho | urlib.net/www/2011/03.29.20.55 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP 8JMKD3MGPCW/3F2PHGS |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 7 sid.inpe.br/bibdigital/2013/09.22.23.14 2 sid.inpe.br/bibdigital/2013/10.12.22.16 2 |
Divulgação | WEBSCI; PORTALCAPES; SCOPUS. |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | alternatejournal archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn label lineage mark nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject targetfile tertiarytype url |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|