|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital; Embrapa Agrobiologia; Embrapa Agropecuária Oeste; Embrapa Amapá; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Florestas; Embrapa Gado de Leite; Embrapa Mandioca e Fruticultura; Embrapa Meio-Norte; Embrapa Pantanal; Embrapa Semiárido; Embrapa Soja; Embrapa Unidades Centrais. MenosEmbrapa Agricultura Digital; Embrapa Agrobiologia; Embrapa Agropecuária Oeste; Embrapa Amapá; Embrapa Amazônia Oriental; Embrapa Arroz e Feijão; Embrapa Florestas; Embrapa Gado de Leite; Embrapa Mandioca e Fruticultura; Embrapa Meio-Norte... Mostrar Todas |
|
Data corrente: |
07/02/2001 |
|
Data da última atualização: |
18/02/2013 |
|
Autoria: |
SENNE, E. L. F.; FURTADO, J. C.; LORENA, L. A. N.; NARCISO, M. G. |
|
Afiliação: |
ÉDSON LUIZ FRANÇA SENNE, FEG/Unesp; JOÃO CARLOS FURTADO, UFSM; LUIZ ANTÔNIO NOGUEIRA LORENA, LAC/INPE; MARCELO GONÇALVES NARCISO, CNPTIA. |
|
Título: |
Uma nova proposta de solução para problemas de localização usando algoritmos genéticos e relaxação lagrangeana/surrogate. |
|
Ano de publicação: |
2000 |
|
Fonte/Imprenta: |
Campinas: Embrapa Informática Agropecuária, 2000. |
|
Páginas: |
8 p. |
|
Série: |
(Embrapa Informática Agropecuária. Comunicado técnico, 8). |
|
Idioma: |
Português |
|
Conteúdo: |
Os problemas de localização (Beasley, 1993) estão sempre presentes em vários setores da indústria, comércio, agricultura, etc. Como exemplos, podem ser citados: localização de silos, com a restrição de atender aos produtores de uma determinada região com as rotas existentes para escoar a produção, localização de hospitais e escolas de forma que uma grande parcela da população local tenha fácil acesso para se chegar a tais lugares, etc. Na Embrapa Informática Agropecuária, há um projeto,cujo nome é Análise de Redes com Sistemas de Informação Geográfica (ARSIG), que visa fornecer ao usuário um sistema de apoio a decisão, mostrando um mapa digitalizado de uma dada região, os melhores pontos para se localizar escolas, pontos de ônibus, silos, etc., e também as melhores rotas (ARSIG, 2000). Um dos subprodutos deste projeto são novos algoritmos para se determinar soluções viáveis de boa qualidade para o problema de localização. Para se resolver o problema de localização, usa-se o enfoque das p-medianas (Furtado, 1998). O problema das p-medianas e o problema de se localizar com facilidade (hospital, escola, silos,etc.) em uma rede (malha viária, podendo ser ruas ou rodovias) de modo a minimizar a soma de todas as distâncias de cada ponto de demanda (população, produtor rural, etc.) para o ponto de recurso mais próximo (uma das p-medianas, podendo ser hospital, silos, etc.). |
|
Palavras-Chave: |
AGC; Algoritimo genético construtivo; Algoritmo; Algoritmo genetico; Algoritmo genético construtivo; Algoritmo genetico construtivo (AGC); CGA; Constructive genetic algarithm (CGA); Constructive genetic algorithm; Constructive genetic algorithm (CGA); Construtive genetic algorithm; Construtive genetic algorithum; Genético; Lagrangean / surrogate realxation; Lagrangean/surrogate relaxation; Lagrangeana/surrogate; Localizacao; Localization; Location problem; Logragean/surrogate relaxation; P-median problem; Problema; Problema da p-mediana; Problema das p-medianas (PP); Problema de localizacao; Relaxacao; Relaxacao lagrageana/surrogate; Relaxação lagrangeana / surrogate; Relaxacao lagrangeana/surrogate; Relaxacao lo-grangeana/Surrogate. |
|
Thesagro: |
Informática. |
|
Thesaurus Nal: |
computer science. |
|
Categoria do assunto: |
--
X Pesquisa, Tecnologia e Engenharia |
|
URL: |
https://ainfo.cnptia.embrapa.br/digital/bitstream/item/76660/1/CNPTIA-COM.TEC.-8-00.pdf
|
|
Marc: |
LEADER 03272nam a2200553 a 4500
001 1007867
005 2013-02-18
008 2000 bl uuuu u0uu1 u #d
100 1 $aSENNE, E. L. F.
245 $aUma nova proposta de solução para problemas de localização usando algoritmos genéticos e relaxação lagrangeana/surrogate.
260 $aCampinas: Embrapa Informática Agropecuária$c2000
300 $a8 p.
490 $a(Embrapa Informática Agropecuária. Comunicado técnico, 8).
520 $aOs problemas de localização (Beasley, 1993) estão sempre presentes em vários setores da indústria, comércio, agricultura, etc. Como exemplos, podem ser citados: localização de silos, com a restrição de atender aos produtores de uma determinada região com as rotas existentes para escoar a produção, localização de hospitais e escolas de forma que uma grande parcela da população local tenha fácil acesso para se chegar a tais lugares, etc. Na Embrapa Informática Agropecuária, há um projeto,cujo nome é Análise de Redes com Sistemas de Informação Geográfica (ARSIG), que visa fornecer ao usuário um sistema de apoio a decisão, mostrando um mapa digitalizado de uma dada região, os melhores pontos para se localizar escolas, pontos de ônibus, silos, etc., e também as melhores rotas (ARSIG, 2000). Um dos subprodutos deste projeto são novos algoritmos para se determinar soluções viáveis de boa qualidade para o problema de localização. Para se resolver o problema de localização, usa-se o enfoque das p-medianas (Furtado, 1998). O problema das p-medianas e o problema de se localizar com facilidade (hospital, escola, silos,etc.) em uma rede (malha viária, podendo ser ruas ou rodovias) de modo a minimizar a soma de todas as distâncias de cada ponto de demanda (população, produtor rural, etc.) para o ponto de recurso mais próximo (uma das p-medianas, podendo ser hospital, silos, etc.).
650 $acomputer science
650 $aInformática
653 $aAGC
653 $aAlgoritimo genético construtivo
653 $aAlgoritmo
653 $aAlgoritmo genetico
653 $aAlgoritmo genético construtivo
653 $aAlgoritmo genetico construtivo (AGC)
653 $aCGA
653 $aConstructive genetic algarithm (CGA)
653 $aConstructive genetic algorithm
653 $aConstructive genetic algorithm (CGA)
653 $aConstrutive genetic algorithm
653 $aConstrutive genetic algorithum
653 $aGenético
653 $aLagrangean / surrogate realxation
653 $aLagrangean/surrogate relaxation
653 $aLagrangeana/surrogate
653 $aLocalizacao
653 $aLocalization
653 $aLocation problem
653 $aLogragean/surrogate relaxation
653 $aP-median problem
653 $aProblema
653 $aProblema da p-mediana
653 $aProblema das p-medianas (PP)
653 $aProblema de localizacao
653 $aRelaxacao
653 $aRelaxacao lagrageana/surrogate
653 $aRelaxação lagrangeana / surrogate
653 $aRelaxacao lagrangeana/surrogate
653 $aRelaxacao lo-grangeana/Surrogate
700 1 $aFURTADO, J. C.
700 1 $aLORENA, L. A. N.
700 1 $aNARCISO, M. G.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
