Universidade Federal de So Joo del-Rei Departamento de Engenharia Mecnica Profes: Lenir Jr.

/ Antnio Scola / Srgio Cerqueira Disciplina de Otimizao para Engenharia Mecnica

EXERCCIO DE APLICAO DE ALGORITMO GENTICO

Considere o problema de otimizao no linear-convexa Minimizar

Sujeito as restries

A figura 1 nos destaca o comportamento da funo objetivo dentre valores de x1 [-1.9, 1.9] e x2 [-1.1, 1.1].

Figura 1: Funo objetivo (Six-hump Camel Back) e regio de busca Conforme a estrutura dos Algoritmos Genticos (AG) (Figura 2) resolva o exerccio.

Figura 2: Estrutura de um AG 1 passo Populao inicial Considere a seguinte populao inicial, cada linha representa um indivduo com duas variveis, os primeiros 8 bits para x1 e os 8 ltimos para x2 , ou seja, cada linha representa um cromossomo de 16 bits ou o gentipo de cada indivduo (Tabela 1).

Tabela 1: Populao inicial onde cada indivduo representado por um cromossomo de 16 genes (bits)
Indivduo x1 (binrio) 1 2 3 4 5 6 7 8 9 10 genes x2 (binrio)

0 0 1 0 1 0 1 1 0 1
Pede-se:

1 1 0 1 0 1 0 0 1 0

0 0 1 0 1 0 1 1 0 1

1 1 0 0 0 1 1 1 1 0

0 0 0 1 0 0 0 0 0 1

1 1 1 1 1 1 0 0 0 1

1 0 0 1 0 0 0 0 1 0

0 1 1 1 1 0 0 0 1 0

0 0 1 0 1 0 0 0 0 0

1 1 0 1 0 1 1 1 0 1

0 1 0 0 1 0 0 1 1 0

1 1 0 0 0 1 1 1 1 0

0 0 1 0 0 1 0 0 1 1

1 0 0 0 1 1 1 0 0 0

1 1 1 1 1 0 0 1 1 1

1 0 1 1 1 1 1 0 1 1

(a) Determine o valor das variveis reais x1 e x2, considerando que apenas 8 bits so utilizados para represent-las. (b) Determine o valor da funo objetivo para cada indivduo e reordene a populao. (c) Atribua a aptido a cada indivduo, a aptido relativa, a acumulada e faa a roleta representando-as. (d) Empregue a roleta, considerando como nmeros aleatrios para escolha dos pais os 10 nmeros a seguir: par de pais1(0.8330 0.7886), par de pais2(0.1383 0.9626), par de pais3(0.9817 0.7123), par de pais4(0.3092 0.2443) e par de pais5(0.6310 0.8392). (e) Efetue o cruzamento entre estes pares de pais, admitindo o ponto de corte no 3 bit de cada varivel (x1 e x2). Determine os valores da funo objetivo dos filhos. Reordene a populao. (f) Efetue a mutao dos trs indivduos de menor aptido, considerando a alterao no 3 bit. Determine os valores da funo objetivo dos filhos. Reordene a populao. (g) Com a nova populao reordenada refaa as letras (c), (d), (e) e (f) admitindo novos nmeros aleatrios para emprego da roleta: par de pais1(0.0248 0.0438), par de pais2(0.7736 0.4263), par de pais3(0.8883 0.7648), par de pais4(0.3504 0.9775) e par de pais5(0.0643 0.8691). (h) Qual a preciso de busca realizada? (i) Qual o melhor indivduo encontrado no seu resultado? Sabendo que para esta funo objetivo tem-se 2 timos globais, conforme informados abaixo. Ser que foi suficiente apenas a quantidade de 2 geraes utilizadas para encontrar o melhor indivduo? Qual foi o seu erro encontrado? Discuta sobre o assunto.