brkga - AT&T Labs Research

Biased random key GAEvolutionary dynamics– Copy elite solutions from populationK to population K+1– Add R random solutions (mutants)to population K+1– While K+1-th population < P• RANDOM-KEY GA: Use any twosolutions in population K to producechild in population K+1. Mates arechosen at random.• BIASED RANDOM-KEY GA: Mate elitesolution with other solution ofpopulation K to produce child inpopulation K+1. Mates are chosen atrandom.LION 7 ✤ January 2013Population KElite solutionsNon-elitesolutionsBRKGABRKGA: Probabilitychild inheritskey of eliteparent > 0.5 Population K+1XElite solutionsMutantsolutions