| Journal: | Pesquisa operacional |
| Database: | PERIÓDICA |
| System number: | 000313037 |
| ISSN: | 0101-7438 |
| Authors: | Goldbarg, Marco Cesar1 Goldbarg, Elizabeth Ferreira Gouvea |
| Institutions: | 1Universidade Federal do Rio Grande do Norte, Departamento de Informatica e Matematica Aplicada, Natal, Rio Grande do Norte. Brasil |
| Year: | 2002 |
| Season: | Jul-Dic |
| Volumen: | 22 |
| Number: | 3 |
| Pages: | 359-386 |
| Country: | Brasil |
| Language: | Portugués |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| English abstract | This paper introduces the Computational Transgenetic approach. The metaphor is based on the use of memetic pieces of information and on the extra and intracellular flows to design and accomplish genetic manipulation in the chromosomes of a given population of an evolutionary algorithm. The research develops two algorithmic approaches. The first algorithmic approach uses both the intra and extra-cellular flows to guide an evolutionary search process. The second one uses, uniquely, intracellular manipulation. Computational Transgenetic agents are presented. Properties resulting from chromosome x agent interactions, similar to the natural immunologic process, are examined. Finally, the paper reports the results of computational experiments of applying both techniques to the Quadratic Assignment Problem |
| Portuguese abstract | O presente trabalho apresenta uma nova abordagem, denominada Transgenética Computacional. A metáfora baseia-se na utilização de informações meméticas e no emprego dos fluxos extra e intracelulares para planejar e executar manipulações genéticas no contexto dos algoritmos evolucionários. A pesquisa desenvolve duas linhas de algoritmos: a primeira utilizando-se de ambos os fluxos para informar o processo de busca evolucionária; a segunda utiliza-se exclusivamente da manipulação intracelular. São apresentados os agentes da Transgenética Computacional. São examinadas propriedades resultantes da interação cromossomo x agente de manipulação que se mostram semelhantes às do processo imunológico natural. Ao final são relatados resultados computacionais para o Problema Quadrático de Alocação |
| Disciplines: | Ciencias de la computación, Matemáticas |
| Keyword: | Procesamiento de datos, Matemáticas aplicadas, Algoritmos genéticos, Modelos biológicos, Problema cuadrático de asignación |
| Keyword: | Computer science, Mathematics, Data processing, Applied mathematics, Genetic algorithms, Biological models, Quadratic assignment problem |
| Full text: | Texto completo (Ver HTML) |
