EARLY GENERATION OF INDIVIDUALS TO ACCELERATE GENETIC ALGORITHMS

摘要

After beginning an evaluation of a first generation of a first plurality of candidate solutions and prior to completion of the evaluation, a system can determine a first plurality of tournament participants from the first plurality of candidate solutions The system may determine whether each of the first plurality of tournament participants have been evaluated. In response to determining each of the first plurality of tournament participants have been evaluated the system can determine a first one or more winners of the tournament and determine whether a first quantity of the first one or more winners is above a predefined threshold. In response to determining the first quantity is above a predefined threshold, the system can determine a second generation of a second plurality of candidate solutions, the second plurality of candidate solutions based, at least in part, on the first one or more winners.

主权项

1. A method comprising:
beginning an evaluation of a first generation of a first plurality of candidate solutions; prior to completion of the evaluation:
determining a first plurality of tournament participants from the first plurality of candidate solutions;determining whether each of the first plurality of tournament participants have been evaluated;in response to determining each of the first plurality of tournament participants have been evaluated:
determining a first one or more winners of the tournament;determining whether a first quantity of the first one or more winners is above a predefined threshold; andin response to determining the first quantity is above a predefined threshold, determining a second generation of a second plurality of candidate solutions, the second plurality of candidate solutions based, at least in part, on the first one or more winners.