Otimização - O PROBLEMA DE LOCALIZAÇÃO DE AMENIDADES

UNIMONTES - Universidade Estadual de Montes Claros
Departamento de Ciência da Computação Especialização em Engenharia de Sistemas

OTIMIZAÇÃO

Montes Claros - MG
Junho de 2013

UNIMONTES - Universidade Estadual de Montes Claros
Departamento de Ciência da Computação Especialização em Engenharia de Sistemas

O PROBLEMA DE LOCALIZAÇÃO DE AMENIDADES

PETRUS EMMANUEL OLIVEIRA GOMES BRANT ABREU
MARCIEL FERNANDES DURÃES
DANIEL NERI CARDOSO

Prof. Dr. ALBERTO ALEXANDRE ASSIS MIRANDA

Montes Claros - MG
Junho de 2013

SUMÁRIO

1

INTRODUÇÃO .................................................................................................................. 3

2

DESCRIÇÃO DO TRABALHO PROPOSTO ................................................................... 4

3

RESOLUÇÃO DO TRABALHO - PARTE TEÓRICA ..................................................... 5

4

DESENVOLVIMENTO PRÁTICO ................................................................................... 8

5

CONCLUSÃO .................................................................................................................. 14

1

INTRODUÇÃO

Neste relatório apresentamos os passos para a solução do problema de localização de amenidades, nesse, um usuário fornece pontos, em forma de coordenadas, para um algoritmo, esse deve encontrar outro ponto, o qual está situado em um local que minimiza a distância euclidiana entre esse, encontrado, e os demais, fornecidos pelo usuário.
A técnica utilizada para a solução do problema foi o método dos gradientes, nela, o objetivo é “caminhar”, pelo gráfico da função, no sentido contrário ao vetor gradiente, começando em um ponto aleatório, e caminhando sucessivamente nas direções contrárias às dos vetores gradientes produzidos pelos pontos sucessivos encontrados, tentando localizar o mínimo da função.
No desenvolver do trabalho, foram encontrados problemas, que ao solucioná-los, aprendemos novas formas de