Fechar

1. Identificação
Tipo de ReferênciaArtigo em Revista Científica (Journal Article)
Sitemtc-m21b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34P/3LG33EH
Repositóriosid.inpe.br/mtc-m21b/2016/04.11.17.49   (acesso restrito)
Última Atualização2016:04.11.17.50.34 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m21b/2016/04.11.17.49.09
Última Atualização dos Metadados2018:06.04.02.40.41 (UTC) administrator
DOI10.1111/gean.12082
ISSN0016-7363
Chave de CitaçãoGomesLoreRibe:2016:CoGeAl
TítuloA constructive genetic algorithm for discrete dispersion on point feature cartographic label placement problems
Ano2016
MêsJan.
Data de Acesso16 jun. 2024
Tipo de Trabalhojournal article
Tipo SecundárioPRE PI
Número de Arquivos1
Tamanho480 KiB
2. Contextualização
Autor1 Gomes, Sóstenes Pereira
2 Lorena, Luiz Antonio Nogueira
3 Ribeiro, G. M.
Identificador de Curriculo1
2 8JMKD3MGP5W/3C9JHMQ
Grupo1 CAP-COMP-SPG-INPE-MCTI-GOV-BR
2 LAC-CTE-INPE-MCTI-GOV-BR
Afiliação1 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 Autor1 sostenes.gomes@gmail.com
2 luiz.lorena@inpe.br
RevistaGeographical Analysis
Volume48
Número1
Páginas43-58
Nota SecundáriaB4_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údoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãopublisher
Palavras-Chavecartography
genetic algorithm
linear programing
ResumoThis 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.
ÁreaCOMP
Arranjo 1urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A constructive genetic...
Arranjo 2urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > A constructive genetic...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 11/04/2016 14:49 1.0 KiB 
4. Condições de acesso e uso
Idiomaen
Grupo de Usuáriosself-uploading-INPE-MCTI-GOV-BR
simone
Grupo de Leitoresadministrator
simone
Visibilidadeshown
Permissão de Leituradeny from all and allow from 150.163
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Vinculação8JMKD3MGP3W34P/3JG3TF8
Repositório Espelhourlib.net/www/2011/03.29.20.55
Unidades Imediatamente Superiores8JMKD3MGPCW/3ESGTTP
8JMKD3MGPCW/3F2PHGS
Lista de Itens Citandosid.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çãoWEBSCI; PORTALCAPES; SCOPUS.
Acervo Hospedeirosid.inpe.br/mtc-m21b/2013/09.26.14.25.20
6. Notas
Campos Vaziosalternatejournal 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 


Fechar