I am working on evolutionary optimization and on this project I need heuristics for the travelling salesman problem. In this context, genetic algorithms, we apply small mutations and hope that somewhere down the road things will get better. So, I am looking for simple heuristics for transforming the solution that could potentially lead to improvement.
Thank you for any suggestions
I think that you are looking for tour improvement heuristic and I can suggest that Lin-Kernighan algorithm for you. But this algorithm may be too difficult for you. So instead you can research 2-opt or 3-opt algorithm.