Method and apparatus for evolving an object using simulated annealing and genetic processing techniques
US6510547B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 20, 2000 |
| Grant date | Jan 21, 2003 |
| Priority date | — |
| Expiry date | Apr 26, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method and apparatus for evolving an object using simulated annealing and genetic processing techniques. In various embodiments, simulated annealing and genetic processing techniques are combined to evolve a computer-represented object. In each iteration an object is mutated in proportion to a mutation level, and the mutated object is evaluated relative to satisfaction of predetermined criteria. The mutation level is reduced with each iteration as the object approaches a final solution. Poorer-performing objects are selectively mutated or discarded based on a probabilistic function. As the object approaches a final solution, the probability of keeping and mutating poorer-performing objects is reduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.