Why does the video say population size 50 does not get a good solution?
The video demonstrates that a smaller population size (e.g., 50) leads to worse solutions compared to a larger population (e.g., 100). Specifically, the run with population size 50 produced routes with self-crossings and a longer final path length (4823) than the previous run with population size .
Conditions
- Observed with fixed iterations = 100 and the same displayed interface settings.
- The conclusion is based on the shown runs rather than a formal proof.
- Comparison is made against the previously shown larger-population run.
Reasoning, step by step
- Compare the run with population size 100 (path length 4296).
- Run with population size 50.
- Observe the resulting path length (4823) and visual crossings.
- Conclude that the smaller population yielded a worse solution in this instance.
Example
Narrator says: 50 will not get a good solution. Here you see some routes crosses over themselves. Also note that the path length is longer than previous path with a large population size. After running with population size 50, the bottom bar shows Path length = 4823, compared with the earlier displayed 4296 for population size 100.
Common misconceptions
- Assuming that any displayed closed route is equally acceptable as a TSP solution.
- Believing that population size has no impact on solution quality.
Watch the explanation
Explore next
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.