Early generation of individuals to accelerate genetic algorithms

摘要

While at least one candidate solution of a first generation of candidate solutions remains to be evaluated in accordance with a fitness function for an optimization problem, a plurality of candidate solutions is selected from the first generation of candidate solutions to participate in a tournament. It is determined whether each of the plurality of candidate solutions selected to participate in the tournament have been evaluated in accordance with the fitness function. If all have been evaluated, then one or more winners of the tournament are selected from the plurality of candidate solutions of the first generation of candidate solutions. A candidate solution of a second generation of candidate solutions is created with the selected one or more winners of the tournament in accordance with a genetic operator.

主权项

1. A method comprising:
while at least one candidate solution of a first generation of candidate solutions remains to be evaluated in accordance with a fitness function for an optimization problem, selecting a plurality of candidate solutions from the first generation of candidate solutions to participate in a tournament, wherein in response to a first candidate solution of the plurality of candidate solutions being of an earlier generation in comparison to a second candidate solution of the plurality of candidate solutions, the first candidate solution is given a higher priority than the second candidate solution that is used to prioritize selection; determining that each of the plurality of candidate solutions selected to participate in the tournament have been evaluated in accordance with the fitness function; selecting one or more winners of the tournament from the plurality of candidate solutions of the first generation of candidate solutions; and while at least one candidate solution of the first generation remains to be evaluated in accordance with the fitness function, creating a candidate solution of a second generation of candidate solutions with the selected one or more winners of the tournament in accordance with a genetic operator.