Algoritmos Genticos em geral so utilizados em problemas de otimizao combinatria.

Os organismos que melhor se adaptam a seu ambiente tm maiores chances de ter suas caractersticas reproduzidas em uma nova gerao. Como ocorre: a) gerada uma populao inicial de possveis solu es para o problema. b) !rocesso iterativo que busca gerar uma boa soluo por meio da evoluo das melhores solu es da populao atual" de acordo com uma #uno de aptido" que mede a qualidade de cada soluo. c) $rs operadores gen%ticos so aplicados na de#inio de cada nova populao a partir das solu es escolhidas: elitismo &c'pia simples das melhores solu es)" cruzamento &combinao de partes de pares de solu es) e mutao &altera a composio de algumas solu es" permitindo a criao de novas solu es que ainda no #oram observadas). (ma soluo % chamada de indivduo ou cromossomo. ) #orma de representao de uma soluo para o problema tratado % atrav%s de vetores: bin*rio" real. O processo de busca por uma boa soluo ocorre em vrias geraes . ) cada gerao" os mecanismos de seleo tendem a selecionar os indivduos mais aptos" e operadores de reproduo geram uma nova populao de indivduos. +o processo de seleo" os indivduos mais aptos so selecionados de #orma probabilstica da populao atual. O uso de probabilidade #az com que o indivduo com maior valor de aptido tenha maiores chances de participar da #ase de reproduo. Como resultado" indivduos cada vez mais aptos so gerados" e indivduos menos aptos tendem a desaparecer. O operador de cruzamento % probabilisticamente aplicado aos pares de indivduos selecionados na fase de reproduo " de acordo com a ta a de cruzamento. !ermite "ue as caractersticas dos pais passem para as pr imas geraes . Operador de mutao permite a introduo e manuteno da diversidade gentica na populao. !ara isso" ele altera aleatoriamente um ou mais componentes de uma estrutura escolhida. ,ua aplicao % de#inida de #orma probabilstica utilizando uma ta-a de mutao. O uso do operador de mutao #az com que qualquer ponto do espao de busca possa ser atingido. .eralmente % aplicado a cada indivduo ap's a aplicao do operador de cruzamento. #litismo % um operador que #az o indivduo de maior desempen$o ser selecionado automaticamente para a pr ima gerao . /vita modi#ica es desse indivduo pelos operadores gen%ticos. ) sequncia de opera es seleo0reproduo se repete at% que se1a atingido um critrio de parada: n2mero m*-imo de repeti es do ciclo &gera es)" obteno de pelo menos uma soluo satis#at'ria" #alta de melhoria" valor de aptido do melhor indivduo. (ma das vantagens dos ).s % o de realizarem buscas simult3neas em v*rias regi es do espao de solu es &busca global). )l%m disso" os ).s so capazes de

realizar buscas em espaos de solu es &hip'teses) com regi es comple-as" em que o impacto de cada parte na soluo do problema pode ser de di#cil modelagem por meio de t%cnicas convencionais.