Data/hora: 17/06/2024 09:28:36

Biblioteca(s): 	Embrapa Agricultura Digital.	
Data corrente: 	01/06/2001	
Data da última atualização: 	20/01/2020	
Autoria: 	NARCISO, M. G.; LORENA, L. A. N.; FURTADO, J. C.	
Afiliação: 	MARCELO GONCALVES NARCISO, CNPTIA; LUIZ ANTONIO NOGUEIRA LORENA, Inpe; JOÃO CARLOS FURTADO, Inpe.	
Título: 	Uma nova proposta de mutação do Algoritmo Genético Construtivo (AGC) aplicada ao problema das p-medianas e ao problema generalizado ed atribuição (PGA).	
Ano de publicação: 	2000	
Fonte/Imprenta: 	In: CONGRESSO DE LÓGICA APLICADA À TECNOLOGIA, 2000, São Paulo. Anais.. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia, 2000.	
Páginas: 	p. 327-338.	
Idioma: 	Português	
Notas: 	Editor: Jair Minoro Abe. LAPTEC 2000.	
Conteúdo: 	Neste trabalho, apresentamos uma aplicação ma metaheurística denominada Algoritmo Genético construtivo (AGC) e uma nova proposta de mutação ao Problema das P-medianas (PP) e também ao Problema Generalizado de Atribuição (PGA). O AGC apresenta algumas características inovadoras em relação aos algoritmos genéticos tradicionais (AGT), tais como população formada apenas de estruturas e/ou esquemas, processo proporcional de avaliação, recombinação entre esquemas, população dinâmica, mutação em estruturas completas, e a possibilidade de uso de heurísticas na representação dos esquemas e/ou estruturas (veja http://www.lac.inpe.br/~lorena/teseJC/CGA-tese.pdf para mais infromações sobre o AGC). Os resultados do algoritmo do AGC aplicado ao PGA e ao PP melhoram com a nova proposta de mutação, a qual é descrita neste trabalho. Testes computacionais foram realizados com bons resultados, usando instâncias de larga escala disponíveis na literatura.	
Palavras-Chave: 	Algoritmo Genético Construtivo (AGC); Constructive Genetic Algorithm (CGA); Generalized Assignment problem (GAP); P-media problem; Problema das p-medianas; Problema Generalizado de Atribuição (PGA); Proposta de mutação.	
Thesagro: 	Mutação.	
Thesaurus Nal: 	mutation.	
Categoria do assunto: 	--	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (8407-1) - UPC - AA - -- -  -  - 2001.00009 - DES
CNPTIA - (8407-2) - UPC - AA - DD -  -  -  - DIS