search

guofei9987 / scikit-opt

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)
https://scikit-opt.github.io/scikit-opt/#/en/
MIT License
5.28k stars 988 forks source link

Suggestion to add 3 stop criteria for the GA algorithm #89

Open usccolumbia opened 3 years ago

usccolumbia commented 3 years ago

one is when the fitness reaches a specific value, it stops the loop

another is: when there is no progress on the best fitness for K generation, it stops the loop.

third: when the GA has run x minutes, it will stop.

guofei9987 commented 3 years ago

Thank you for those suggestion!

Second and third suggestion is reasonable, I will accept it.

But I do not understand why stop loop when fitness reaches a specific value is useful.

Could you please explain more or give me a link?

usccolumbia commented 3 years ago

in many studies, we can design the fitness function such that the optimal score is 1, and when the best individual fitness reaches 0.9, we are satisfied and can stop the running and report the results.

guofei9987 commented 3 years ago

in many studies, we can design the fitness function such that the optimal score is 1, and when the best individual fitness reaches 0.9, we are satisfied and can stop the running and report the results.

This is reasonable too!

samueljsluo commented 2 years ago

請問early stopping的功能目前有做出來嗎？謝謝