首页>
外国专利>
Enhancing Evolutionary Optimization in Uncertain Environments By Allocating Evaluations Via Multi-Armed Bandit Algorithms
Enhancing Evolutionary Optimization in Uncertain Environments By Allocating Evaluations Via Multi-Armed Bandit Algorithms
展开▼
机译:通过多武装强盗算法分配评估结果来增强不确定环境中的进化优化
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer-implemented method optimizing genetic algorithms for finding solutions to a provided problem is described. The method implements a multi-arm bandit algorithm to determine performance scores for candidate individuals from a candidate pool in dependence on successes and failures of the one or more candidates. The method evolves the candidate individuals in the candidate pool by performing evolution steps including: determining a fitness score for each of the candidate individuals in the candidate pool in dependence on the performance scores for the candidate individuals, 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 candidate individuals remaining in the candidate pool after the discarding of the candidate individuals. This evolution is repeated evolve the candidate individuals in the candidate pool and one or more candidate individuals from the candidate pool is selected based on best neighborhood performance measures, wherein the selected winning candidate individual is a solution to the provided problem.
展开▼