Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste

mais diretos como, por exemplo, o algoritmo guloso, inicialização randômica ponderada,ou mesmo uma inicialização gerada por um especialista no problema, sendo está formamuito utilizada especialmente em algumas aplicações industriais.2.3 Função de AvaliaçãoA função de avaliação, mais conhecida como função fitness, é utilizada no segundo passo daexecução de um AG, onde é realizada a avaliação dos indivíduos. Esta função é utilizada paraavaliar cada indivíduo da população de uma geração, de acordo com a aptidão do indivíduo emrelação ao problema que se está resolvendo [9], e a partir desta avaliação decidir se a condiçãode parada foi satisfeita ou não.Mognon [9] considera que a função de avaliação é calculada a partir das informações que estãocontidas no cromossomo. Esta função é elaborada levando-se em consideração as restriçõesdo problema. Já em relação ao valor obtido pela função, quanto maior for o valor da funçãofitness do indivíduo, maior será seu grau de aptidão, tendo mais chances de se reproduzir e desobreviver nas próximas gerações.2.4 Operadores GenéticosApós a realização da avaliação dos indivíduos e a não satisfação do critério de parada, iniciaseo processo de criação de uma nova geração, com a intenção de melhorar a aptidão dos indivíduos.Este processo de criação está fundamentado na aplicação dos operadores básicos deseleção, cruzamento e mutação, porém outros operadores podem ser utilizados e também variaçõesdestes considerados básicos. Nesta seção explicaremos melhor cada um destes operadorese seus principais métodos.2.4.1 Operador de SeleçãoPara que o processo de criação de uma nova geração inicie é necessário a seleção dos indivíduosque passarão para a nova geração, ou os chamados pais que irão gerar, através docruzamento (reprodução), a nova geração. O operador responsável por essa classificação é ooperador de seleção.7