DEAP / deap

Distributed Evolutionary Algorithms in Python
http://deap.readthedocs.org/
GNU Lesser General Public License v3.0
5.79k stars 1.12k forks source link

selection.py: add fitness_greedy param to selDoubleTournament #726

Open DestyNova opened 1 year ago

DestyNova commented 1 year ago

I've added a small tweak to selDoubleTournament which allows adding elitism to the size tournament, so that parsimony pressure only applies when fitnesses are equal. The default behaviour (fitness_greedy=False) is the same as the old behaviour, since it may not be helpful in all circumstances.

I've found it converges much quicker and more reliably on a minimisation problem with an integer-valued fitness function. It may be terrible with continuous fitnesses where a tie is rare. Perhaps it would be better to use an epsilon parameter and let the size tournament behave as normal unless the fitnesses are within some distance d of each other? I'd be interested to hear your thoughts.