Data/hora: 02/06/2024 18:12:00

Biblioteca(s): 	Embrapa Agricultura Digital.	
Data corrente: 	30/01/2001	
Data da última atualização: 	17/10/2017	
Autoria: 	NARCISO, M. G.; LORENA, L. A. N.; FURTADO, J. C.	
Afiliação: 	MARCELO GONCALVES NARCISO, CNPTIA; LUIZ ANTÔNIO NOGUEIRA LORENA, INPE; JOÃO CARLOS FURTADO, INPE.	
Título: 	Algoritmo genético construtivo (AGC): uma nova abordagem de algoritmo genético.	
Ano de publicação: 	2000	
Fonte/Imprenta: 	Campinas: Embrapa Informática Agropecuária, 2000.	
Páginas: 	22 p.	
Série: 	(Embrapa Informática Agropecuária. Relatório Tecnico, 6).	
Idioma: 	Português	
Conteúdo: 	Neste trabalho apresentamos uma aplicação da metaheurística denominada Algoritmo Genético Construtivo (AGC) ao Problema Generalizado de Atribuição (PGA) e também ao Problema das P-medianas. 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/sbpo98/agc-clust.pdf> para mais informações sobre o AGC). Em nossa aplicação do AGC ao PGA e ao problema das p-medianas, cada um destes é considerado como um problema de clustering. Uma representação binária é usada para esquemas e estruturas, e heurísticas de atribuição particionam os itens nas mochilas. Esquemas não levam em conta todos os dados do problema. São recombinados podendo gerar novos esquemas ou estruturas. Novos esquemas são avaliados de forma proporcional e podem entrar na população passarem por um teste de evolução (sic). Quando estruturas completas resultam da recombinação de esquemas ou quando bons esquemas são complementados, as estruturas sofrem mutação. A melhor estrutura gerada é guardada no processo. Testes computacionais foram realizados com bons resultados, usando instâncias de larga escala disponíveis na literatura.	
Palavras-Chave: 	AGC; Algoritimo genético construtivo; Algoritmo; Algoritmo genético; Algoritmo genetico constritivo (AGC); Algoritmo genético construtivo; Algoritmo genetico construtivo (AGC); Algoritmo genético cunstrutivo; CGA; Constructive genetic algorithm; Construtive genetic algorithm; Construtive genetic algorithm (CGA); Construtive genetic algorithm(CGA); Construtive genetic algorithum; Desempenho; Desempenho do AGC; Generalized assignment problem; Generalized assignment problem (GAP); P-median problem; P-medianas; P-mendian problem; Performance of CGA; Performance of CGA: Uses of CGA of CGA in real cases; Problema da P-medianas: Deemprego do AGC; Problema das P-medianas; Problema Generalizado de Atribuição; Problema Generalizado de Atribuição (PGA); Problema generalizado de atribuicao(PGA); Problemas das P-medianas; Uses; Uses of CGA in real cases; Uso; Uso de AGC em casos reais; Uso do AGC em casos reais.	
Thesagro: 	Estatística; Genética; Mutação; Performance; Programa de Computador.	
Categoria do assunto: 	--	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (8382-1) - UMT - FL - -- -  -  - 2001.00017 - DIS
CNPTIA - (8382-2) - UMT - FL - -- -  -  - 2001.00017 - DIS
CPAMN - (11303-1) - EMB - FL - -- - FOL 93/01 -  - 2001.00093 - DIS
AI-SEDE - (18631-1) - EMB - FL - -- - 01319 - CNPTIA - 01319 - DIS
AI-SEDE - (18631-2) - EMB - FL - -- - 01319 - CNPTIA - 01319a - DIS
CPATSA - (11552-1) - EMB - FL - PP - 07233 -  - 07233 - DIS
CNPAF - (17735-1) - EMB - FL - -- - FOL 4037 -  - 2000.04037 - DIS
CNPF - (16366-1) - EMB - FL - -- - FL3745 -  - FL3745 - DIS
CPAF-AP - (5917-1) - EMB - FL - PP - 05952 -  - 05952 - DIS
CPATU - (7998-1) - EMB - FL - PP - 03890 -  - 03890 - DIS
CNPSA - (16396-1) - EMB - FL - -- - 3359 -  - 2007.03359 - DIS
CNPSO - (2612-1) - EMB - FL - -- - 5358 -  - 5358 - DIS
CNPUV - (6176-1) - EMB - FL - PP - FL01135 -  - FL01135 - DIS
CNPGL - (13493-1) - ADD - FL - -- - 2762 P.157 -  - 2762 - DIS
CNPMF - (9406-1) - EMB - FL - PP - F/04601 -  - 2000.04601 - DIS
CPAF-RR - (9947-1) - EMB - FL - -- - INFORMATICA - 013 -  - INFO - 013 - DIS
CPAP - (48026-1) - EMB - FL - PP - FL2001.00055 - o-4085 - 2001.00055 - DIS
CNPT - (38711-1) - EMB - FL - -- - FL-07598 -  - 07598 - DIS