hill_climb_and_ils

Implementar um algoritmo baseado em ILS (Iterated Local Search) e mais um outro, de

livre escolha baseado em uma das meta-heurísticas estudadas até o momento na disciplina,

para minimizar as seguintes funções:

1. 

a) Com −5 ≤ 𝑥, 𝑦 ≤ 5

b) Com −2 ≤ 𝑥, 𝑦 ≤ 2

2. 

c) Com −512 ≤ 𝑥, 𝑦 ≤ 512

d) Com 400 ≤ 𝑥, 𝑦 ≤ 512

Para cada algoritmo, execute o mesmo 30 vezes de modo independente para cada função objetivo. E baseado no valor final da função objetivo retornado em cada uma das 30 execuções faça uma tabela que mostre: média, valor mínimo, valor máximo e desvio padrão do valor da função objetivo retornada pelo algoritmo. Mostre também o resultado graficamente com boxplot. Faça um relatório que explique como os algoritmos foramimplementados (pode ser feito em qualquer linguagem de programação) e quais foram as configurações utilizadas. Deixe claro quais foram os valores das variáveis de decisão obtidos para a melhor solução encontrada para cada problema. Envie também o código fonte. Apresente as seguintes tabelas e discuta os resultados obtidos.