Method and system for finding a solution to a provided problem by selecting a winner in evolutionary optimization of a genetic algorithm
US11403532B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 2, 2018 |
| Grant date | Aug 2, 2022 |
| Priority date | — |
| Expiry date | Jul 4, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B40/20
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method for finding a solution to a problem is provided. The method includes storing candidate individuals in a candidate pool and evolving the candidate individuals by performing steps including (i) testing each of the candidate individuals to obtain test results, (ii) assigning a performance measure to the tested candidate individuals, (iii) discarding candidate individuals from the candidate pool in dependence upon their assigned performance measure, and (iv) adding, to the candidate pool, a new candidate individual procreated from candidate individuals remaining in the candidate pool. The method further includes selecting, as the winning candidate individual, a candidate individual having a best neighborhood performance measure, where the neighborhood performance measure of a particular candidate individual is given by the performance measures of (i) the particular candidate individual and (ii) K neighborhood candidate individuals which are nearest in the candidate pool to the particular candidate individual, and where K>0.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.