I've a rather simple question for a school project. We're developing a GA solution for the following problem:

Chromosome: A location with lat-lon coords. There are two types of locations - up to 15 waypoints from user input, and a dataset of about 3-400 stations.

Gene: A route consisting of all waypoints (incl. a fixed start and end) + 1 station.

Fitness function: Shortest path.

Stop condition: Run duration - configurable, default 3 seconds.

We're discussing two possible implementations:

  • A problem set of all waypoints and all stations, kinda like soccer team assignment or nurse rostering design. Run GA once on all of that.
  • A problem set of all waypoints and one station, do TSP. Run GA for number-of-stations-in-dataset iterations.

Which is better, in terms of design, efficiency, and performance?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.