Method and System for Finding a Solution to a Provided Problem Using Family Tree Based Priors in Bayesian Calculations in Evolution Based Optimization

摘要

A method for finding a best solution to a problem is provided. The method includes evolving candidate individuals in a candidate pool by testing each candidate individual of the candidate individuals to obtain test results, assigning a performance measure to each of the tested candidate individuals in dependence upon the test results, discarding candidate individuals from the candidate pool in dependence upon their assigned performance measure, and adding, to the candidate pool, a new candidate individual procreated from parent candidate individuals remaining in the candidate pool, and repeating the evolution steps to evolve the candidate individuals in the candidate pool. The method further includes selecting, as a winning candidate individual, a candidate individual from the candidate pool having a best probability to beat a predetermined score, the probability to beat the predetermined score being determined in dependence upon a Bayesian posterior probability distribution of a particular candidate individual.