Non-linear genetic process for use with plural co-evolving populations
US5148513A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 18, 1990 |
| Grant date | Sep 15, 1992 |
| Priority date | — |
| Expiry date | Sep 18, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A non-linear genetic process for problem solving using co-evolving populations of entities is disclosed. The iterative process of the present invention operates on a plurality of populations of problem solving entities. First, an activated entity in one of the plurality of populations (evolving population) performs, producing a result. The result is assigned a value and the value is associated with the producing entity. The value assigned is computed relative to the performance of the entity in a population different from the evolving population (one of the environmental populations). Next, entities having relatively high associated values are selected from the evolving population. The selected entities perform either crossover or fitness proportionate reproduction. In addition, other operations such as mutation, permutation, define building blocks and editing may be used. Next, the newly created entities are added to the evolving population. Finally, one of the environmental populations switch roles with the evolving population and the process repeats for the new evolving population and the new environmental populations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.