Universidade Federal do Par

Instituto de Tecnologia
Faculdade de Engenharia da Computao
Computao Evolutiva
Prof. Roberto Clio Limo de Oliveira

Trabalho 01
Igor Alexei Marinho Demetrio

Dezembro 2012
Belm Par

Problema
Aplicar algoritmo gentica para maximizar a funo:
+
6( , ) = 0,5
Com: 10 ,

[1 + 0,001 (

0,5
+

)]

10.
Implementao do Algoritmo Gentico

J que no problema foi utilizado codificao binria, primeiramente foi calculado o

nmero de bits que teriam as variveis x e y. Foi dado que x = y = [-10; 10] e a preciso de 3
casas decimais (P = 3). Para o clculo foi utilizado a frmula:
2

(max min) 10

Em que o valor encontrado de kt, arredondando para o prximo inteiro, foi 15. Ou seja,
o nmero de bits para as variveis x e y 15. Ento, como em um cromossomo estariam
expressos x e y, o tamanho do cromossomo de 30 bits.
A partir desses dados, foi possvel aplicar o algoritmo gentico. O AG foi implementado
com as seguintes observaes:
Seleo por roleta
Cruzamento com 2 pontos de corte
Tc = 0,8 e Tm = 0,01
Tamanho da populao = 30
Substituio total da populao
Para clculo da aptido, o cromossomo binrio foi convertido para real, atravs da
frmula:
=

(max
)
+
2 1

O valor mximo encontrado pelo algoritmo gentico, em vrias execues, foi:

6( , ) = 0,9903
A seguir veremos alguns grficos dos resultados obtidos.

Grficos com os valores das aptides (melhor, mdia e pior):

Grfico com o valor do desvio padro da aptido da populao:

A seguir veremos a disposio do espao de busca na primeira gerao e de 10 em 10

geraes, at a 100 gerao, sendo o eixo das abscissas o valor de x e o eixo das ordenadas o
valor de y.
1 gerao

10 gerao

20 gerao

30 gerao

40 gerao

50 gerao

60 gerao

70 gerao

80 gerao

90 gerao

100 gerao

Os valores da populao nessas geraes so:

1 gerao

10
gerao
x
y

-1,438

-9,573

-8,904

-3,63

9,069

-7,788

-2,041

-7,812

5,345

-0,799

20
gerao
x
y

30
gerao
x
y

40
gerao
x
y

50
gerao
x
y

60
gerao
x
y

-0,659

-0,038

8,818

-2,769

-0,635

-2,787

-0,674

-4,374

-0,796

-3,017

-2,702

9,28

-0,172

-0,913

-2,616

-0,635

-2,699

-0,667

-3,964

-0,039

-2,983

-3,288

-5,932

-2,808

-0,711

-2,694

-0,87

-2,773

-0,04

-2,793

-0,679

-3,119

1,767

6,308

9,709

-2,575

8,44

-2,575

-0,722

-2,694

-0,664

-3,066

-0,01

-0,215

-0,899

-3,3

8,813

-3,387

-0,033

-2,575

9,268

-2,77

-0,641

-2,694

-0,01

-3,083

-0,638

-3,1

-0,743

-2,826

-9,147

6,528

9,279

-2,565

-0,659

-0,038

9,912

-2,574

-0,01

-2,753

-0,719

-3,09

-0,664

-3,095

4,06

-5,129

5,959

-2,751

9,341

-2,519

-0,64

-2,693

-5,752

7,245

-0,743

-2,983

-0,664

-2,776

-2,653

-4,175

-6,558

-9,606

-5,893

-0,036

-0,869

-2,768

-0,625

-2,768

-5,628

-3,1

-0,743

-3,728

6,249

-9,102

-5,723

-2,616

9,075

-2,575

-0,093

-2,555

-0,01

-2,754

-0,635

-3,105

-0,117

-3,105

-3,286

-2,837

-5,936

-2,808

9,263

-3,083

-5,87

-2,773

-5,743

-2,985

-0,042

-2,812

-0,777

-2,945

9,394

4,795

9,983

-2,536

-0,657

-2,536

-1,147

-2,577

-0,635

-2,675

-0,354

-3,105

-0,679

-2,986

0,637

5,155

-9,398

-2,575

9,28

-2,753

-0,64

-2,765

-5,899

-2,709

-0,042

-3,105

-0,913

-2,87

-6,072

3,931

9,205

-9,587

8,716

-0,036

9,086

-2,613

-1,105

-2,729

-0,752

-3,105

-0,664

-7,983

0,274

-6,705

8,439

-2,575

9,068

-2,809

-0,913

-2,692

-0,755

-2,773

-3E-04

-2,71

-0,703

-3,124

-6,874

-2,259

9,263

-9,606

9,341

-2,536

-0,835

-2,574

9,99

-3,086

-0,635

-2,724

-0,684

-2,947

-6,077

-1,836

8,444

-2,555

-1,987

-0,273

-0,642

-2,768

-1,183

-2,754

-0,743

-2,983

-0,918

-2,987

-3,895

-5,091

-0,195

-2,771

6,135

-2,57

-0,244

-2,692

-0,01

-3,083

-0,743

-3,022

-0,117

-2,948

8,415

7,918

-5,77

-3,642

-0,228

-2,575

-0,869

-2,692

-0,635

-2,792

-0,01

-3,061

-0,664

-3,412

0,669

3,984

-0,013

-3,327

-7,02

-2,673

9,365

-2,79

9,375

-3,085

-0,821

-2,671

-0,684

-3,064

6,639

3,25

-5,799

-2,574

9,124

-2,575

-0,872

-3,398

-0,01

-2,787

-1,993

-3,105

-0,782

-3,105

-5,033

0,961

-6,405

-2,574

5,943

-2,575

-0,712

-2,694

-6,106

-2,712

-0,635

-2,729

-0,84

-0,564

-7,701

3,871

-5,924

-2,574

-1,992

-3,183

-7,127

-2,692

6,865

-2,773

-0,01

-3,095

-0,625

-0,369

6,512

-3,014

-8,783

-2,575

9,185

-2,536

-5,713

-2,555

-0,743

-2,714

-5,665

-3,022

-0,664

-2,776

4,148

-1,772

9,905

-2,536

-0,034

-0,585

-0,64

-2,768

-0,948

-2,792

-0,743

-2,987

-0,913

-2,987

9,211

5,635

-5,775

-3,356

-0,566

7,347

-1,182

-2,692

-5,743

-2,756

-0,647

-3,334

-0,916

-2,988

1,124

5,154

8,483

-2,773

9,221

-3,415

-0,869

-2,773

-0,635

-2,79

-0,053

-3,1

-0,744

-3,722

9,467

3,705

-5,741

-2,773

9,885

-2,773

-0,83

-2,675

-0,743

-3,08

-0,01

-3,183

-0,684

-2,987

1,435

-2,702

-5,741

-2,773

-5,931

-2,574

-5,714

-2,79

-0,664

-2,675

-0,666

-2,709

-5,098

-3,099

6,079

1,804

-0,918

-2,575

-0,741

-3,398

-0,83

-2,765

-6,224

-2,673

-0,821

-2,973

-0,669

-3,088

-5,3

-3,337

-5,799

-2,652

6,592

-2,77

-0,641

-2,753

-0,743

-2,729

-0,718

-3,1

-0,684

-3,412

70
gerao
x
y

80
gerao
x
y

90
gerao
x
y

100
gerao
x
y

-0,645

-3,105

-0,674

-8,058

-0,387

-3,215

-0,757

-3,061

-0,645

-3,22

-0,667

-2,752

-0,773

-3,254

9,561

-2,909

-0,645

-3,105

-0,674

-2,904

-0,697

-3,533

-0,675

-3,058

-0,686

-3,413

-0,674

-3,061

-0,987

-3,216

-0,714

-2,904

-0,667

-3,222

-0,977

6,786

9,333

-3,398

-0,674

-3,217

-0,645

-3,728

-0,764

-3,413

-0,697

-2,942

-0,68

-3,215

-0,645

-3,064

-0,674

-2,944

-1,945

-3,215

-0,752

-2,902

-0,674

-3,105

-0,695

-2,904

-0,44

-3,215

-0,763

-3,691

-0,664

-3,099

-1,056

-3,217

-0,773

-3,222

-0,763

-3,215

-0,039

-3,102

-0,655

-3,103

-0,372

-3,059

-0,445

-3,058

-5,665

-3,105

-0,049

-3,061

-0,218

-3,215

-3,252

-3,256

-0,685

-3,724

-5,695

-2,947

-0,385

-2,591

-0,772

-3,217

-0,674

-3,066

-0,743

-3,221

-0,664

-3,377

-0,079

-3,217

-0,664

-3,105

-0,987

-3,058

-0,695

-3,215

-0,763

-3,234

-0,674

-2,715

-0,674

-3,26

-0,355

-3,372

-0,68

-3,217

-0,664

-3,415

-0,628

-3,064

-0,853

-3,411

-0,68

-3,217

-0,664

-3,378

-0,675

-2,944

-0,362

-3,272

-0,68

-3,217

-0,689

-3,063

-0,694

-2,904

-0,382

-2,893

-0,68

-3,217

-5,674

-3,103

-0,95

-3,378

-0,461

-3,222

-0,45

-3,136

9,331

-3,066

-0,655

-2,632

-0,695

-3,37

-0,758

-3,217

-0,684

-3,217

-0,968

-3,1

-0,695

-2,903

-0,763

-3,061

-0,647

-3,105

-0,694

-2,904

-0,384

-3,272

-0,68

-2,904

-0,674

-3,097

-0,745

-3,058

-0,685

-2,597

-0,669

-3,061

-0,664

-3,066

-0,694

-3,221

-0,758

-3,066

-0,669

-3,061

-5,665

-3,417

-0,967

-3,416

-0,773

-3,215

-0,752

-2,904

-0,674

-3,411

-0,745

6,744

7,897

-3,255

-0,763

-3,683

-0,645

-3,222

-0,694

-3,222

-0,697

-2,967

-0,753

-2,904

-0,664

-3,105

-0,943

-3,529

4,95

-3,144

-0,674

7,096

-5,65

6,993

-0,745

-3,064

-0,697

-3,215

-0,392

-3,215

-0,664

-3,066

-0,747

-3,26

-0,382

-3,215

-0,143

-3,218

Concluso
Podemos concluir que esta forma mais simples de algoritmo gentico (sem elitismo,
controle das taxas, etc.) no capaz de alcanar o mximo global da funo, que :
6( , ) = 1
Para x = y = 0.