search

arispole / Travelling-Salesman-Problem

1 stars 1 forks source link

Should the population size increase with time? #2

Open artidoro opened 5 years ago

artidoro commented 5 years ago

I am not sure if the population size should increase with time as shown in the README.md

https://github.com/arispole/Travelling-Salesman-Problem/blob/master/README.md

What would be the benefits to have an increasing population size over time?

arispole commented 5 years ago

Having a larger population allows you to find multiple solutions at the expense of a higher processing time. But having no idea how to choose the number of the initial population to converge to an optimal solution in an acceptable time, I thought of starting from a reduced population and increasing it from generation to generation. This should allow me to evaluate the incidence of the number of individuals on the speed of convergence to an optimal solution.