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: [email protected]° ano, graduação em Matemática
Licenciatura Plena