02034nam a2200265 a 450000100080000000500110000800800410001910000190006024501850007926001460026430000160041050000420042652009870046865000130145565000140146865300420148265300410152465300410156565300200160665300280162665300480165465300260170270000210172870000190174910078822020-01-20       2000    bl uuuu     u00u1 u    #d1 aNARCISO, M. G.  aUma nova proposta de mutação do Algoritmo Genético Construtivo (AGC) aplicada ao problema das p-medianas e ao problema generalizado de atribuição (PGA).h[electronic resource]  aIn: CONGRESSO DE LÓGICA APLICADA À TECNOLOGIA, 2000, São Paulo. Anais.. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologiac2000  ap. 327-338.  aEditor: Jair Minoro Abe. LAPTEC 2000.  aNeste 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.  amutation  aMutação  aAlgoritmo Genético Construtivo (AGC)  aConstructive Genetic Algorithm (CGA)  aGeneralized Assignment problem (GAP)  aP-media problem  aProblema das p-medianas  aProblema Generalizado de Atribuição (PGA)  aProposta de mutação1 aLORENA, L. A. N.1 aFURTADO, J. C.