I try to solve Physical Travelling Salesman Problem using evolutionary algorithm and I have diffucult to detemine how to choose the parent , on which we do the crossover.
Assume I have popultion of 100. The parent should be selected randomally? or according to their fitness? If I choose them randomally I don't think the result be enough good but in the other hand, if I will choose the 2 with the best fitness, I will always choose the same! (Maybe child of them , but most of my population will never be choosed!).
What I miss?
I also need some advise on how to calculate fitness. The parameters are the amount of waypoints each van collect and the total time.
My problem here is becuase there are unit that don't manage to collect any points and thus thier fitness is 0 and step by step my array full with 0....(I am working with the code here : http://www.ptsp-game.net/ ant there is problem of time exceed..)