Я реализую TSPTW (коммивояжер с временным окном) с генетическим алгоритмом с 81 городом, я применил следующие шаги:
mutation prob=0.03
population size=100
-Generate random population according to the value of population size intialized
-Sort the generated population
-Looping for populations and determine two parents by roulette selection, apply crossover on the parents, get child and add it to children list
-I am saving the best solution over the algorithm
-Sort the Children, replace worst tour in populations with best one of children
until no good children is existing is better than worst solution in populations
-loop (1 to population size)in all populations and Apply mutation of each worst solution with solution i , if the mutated solution is better than the worst solution of children. I insert it in populations in its place according to its fitness function and remove the worst one.
Я не могу найти хороший результат, и я запускаю его в определенное время, но я обнаружил, что иногда он застревает в решении и не может получить лучший результат. я изменил
параметры (размер популяции = 20000, 1000,100, вероятность мутации = 0,03, 0,02,..)
Я также протестировал его с велокроссовером и заказал кроссовер.
Я хотел бы знать, правильно ли мои действия? Как я могу правильно указать размер популяции и вероятность мутации?