Inteligencia Artificial(implementar algoritmo heurístico e 3 métodos de geração de vizinhos)

No código disponível, foi implementado um método metaheurístico (Tabu Search) para resolver um problema de roteamento de veículos de distribuição de caragas. Nessa segunda etapa preciso de 3 novos métodos de geração de vizinhos:

– one to one exchange
– delete & insert e
– partial reversal

Veja a descrição desses métodos em:
H. Kokubugata and H.
Kawashima. Application of Simulated Annealing to Routing Problems in City Logistics. In Simulated Annealing, Book edited by: Cher Ming Tan, ISBN 978-953-7619-07-7, pp.
420, February 2008, I-Tech Education and Publishing, Vienna, Austria.

Além disso, implementar também o novo algoritmo heurístico, descrito em:
Han, S. A Centroid-Based heuristic algorithm for the capacitated vehicle routing problem. Computing and Informatics, Vol.
30, 2011, p. 721-732.