Algoritmos Genéticos

S3M4N4

D4

M4T3MÁT1C4

20102010

Algoritmos Genéticos

Universidade Anhanguera/UNIDERPCurso: Matemática – Licenciatura Plena

Acadêmico: Douglas Peixoto de CarvalhoAluno do 3° semestre do curso de Matemática – Licenciatura Plena

Orientadores: Professor Dr. Celso Correias de Souza,Professor MSc. José Francisco Reis Neto

NEPES( Núcleo de Estudos e Pesquisa Econômicas e Sociais)

111010101001011000001001011000000

Cálculo da altura máxima atingida por um projétil Usando algoritmos

genéticos implementado no aplicativo MS Excel.

Mostramos uma bola lançada obliquamente, próximo à superfície da Terra, com uma velocidade inicial V0.

Mas como determinar sua Altura Máxima ?

Qualquer objeto lançado de maneira semelhante a esta denominado um PROJÉTIL.

Cálculo da altura máxima atingida por um projétil Cálculo da altura máxima atingida por um projétil usando algoritmos genéticos implementado no usando algoritmos genéticos implementado no

aplicativo MS Excelaplicativo MS Excel

Sujeita a: 0 < t < 10

O problema maximizado foi uma função não-linear de uma variável t no domínio de

busca considerado (Eq. 1)

Max (t)= 0 +8,6 t – ½ 9,8 t² (EQ. 1 )

População Inicial

ROLETA

MUTACÃO

EXEMPLO GRÁFICO DE ALGUMAS ITERAÇÕESEXEMPLO GRÁFICO DE ALGUMAS ITERAÇÕES

Legenda: T0: tempo inicial; Y0: altura inicial; Tf: tempo final; Yf: altura final

ReferênciasBibliográfica

• [1] Apostila EPAC- Encontro Paranaense de Computação – Algoritmos Genéticos Autor: Andre Brun Pag. 7 – 10

 • [2] G. V. R. Viana. Meta-heuristicas e programação paralela em otimização

combinatória. Fortaleza: EUFC, 1998.

• [3] R. Linden. Algoritmos genéticos. Rio de Janeiro: Brasport, 2008.

D|_|V1D4S ?

Douglas Peixoto de Carvalho

msn: douglas_msbr@hotmail.com2° ano, graduação em Matemática

Licenciatura Plena