SciELO - Scientific Electronic Library Online

 
vol.22 issue3Cooperação entre redes neurais artificiais e técnicas 'clássicas' para previsão de demanda de uma série de vendas de cerveja na AustráliaO uso das relaxações lagrangeana e surrogate em problemas de programação inteira author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Pesquisa Operacional

Print version ISSN 0101-7438

Abstract

GOLDBARG, Marco César  and  GOLDBARG, Elizabeth Ferreira Gouvêa. Transgenética computacional: uma aplicação ao problema quadrático de alocação. Pesqui. Oper. [online]. 2002, vol.22, n.3, pp. 359-386. ISSN 0101-7438.  http://dx.doi.org/10.1590/S0101-74382002000300005.

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.

Keywords : transgenetic algorithms; evolutionary computation; quadratic assignment problem.

        · abstract in Portuguese     · text in Portuguese     · pdf in Portuguese