В настоящее время я работаю над TSP, который мне дали в качестве проекта на конец года в моем курсе информатики.
В этой задаче нам дан список 1000 лучших колледжей в мире. Затем, начиная с наших собственных колледжей, мы должны однажды отправиться во все другие колледжи и вернуться в наши. Но нам разрешено посещать только те колледжи, которые находятся в пределах 100 рангов колледжа, в котором вы находитесь, без каких-либо ограничений по обоим концам списка.
Я пытался приблизиться к нему, используя ближайшего соседа, но продолжал сталкиваться с проблемой, когда мой код застревал в определенном университете, потому что он уже отправился бы во все другие колледжи в пределах 100 рангов от него. В настоящее время я пытаюсь использовать генетический алгоритм для его решения, но я сталкиваюсь с некоторыми проблемами.
Есть ли другой алгоритм, который подойдет для этой проблемы, который я мог бы использовать в то же время, пытаясь исправить мой генетический алгоритм?