Patent US5548150A successfully refreshed from Google Patents.
Patent US3673295A successfully refreshed from Google Patents.
Patent US5581657A successfully refreshed from Google Patents.
US5581657A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for integrating multiple genetic algorithm applications
Assignee: Xerox Corp
•
Filing: 1994-07-29
•
Granted: 1996-12-03
•
Expires: 2014-07-29
Abstract
Abstract A genetic algorithm-based system for selecting a solution. Means are provided for evaluating solutions according to a preselected evaluation function. A first computer generates a first population of solutions, the first population of solutions being of a first representation scheme. A second computer generates a second population of solutions, the second population of solutions being of a second representation scheme. A translator translates solutions of the second representation scheme into equivalent solutions of the first representation scheme. Means are provided for introducing solutions from the second population into the first population of solutions.
Inventors
- 👤 Bruce C. Lyon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 14:05
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/12; G06N3/126
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
100 words
A system for selecting a solution, comprising: a first computer, for generating a first population of solutions, the first population of solutions being of a first representation scheme; a second computer, for generating a second population of solutions, the second population of solutions being of a second representation scheme; a translator for translating solutions of the second representation scheme into equivalent solutions of the first representation scheme; means for introducing solutions from the second population of solutions into the first population of solutions; and means for evaluating solutions of the first population of solutions according to a preselected evaluation function.
Claim 2
Independent Claim
100 words
A system for selecting a solution, comprising: a first computer, for generating a first population of solutions, the first population of solutions being of a first representation scheme; a second computer, for generating a second population of solutions, the second population of solutions being of a second representation scheme; a translator for translating solutions of the second representation scheme into equivalent solutions of the first representation scheme; means for introducing solutions from the second population of solutions into the first population of solutions; and means for evaluating solutions of the first population of solutions according to a preselected evaluation function.
Claim 3
Dependent Claim
19 words
The system of claim 1, wherein the first computer is capable of generating solutions independently of the second computer.
Claim 4
Dependent Claim
58 words
The system of claim 1, wherein the first computer generates new solutions by applying a genetic algorithm technique to an initial population of solutions and selecting a subset of the new solutions and the initial solutions according to the evaluation function, the subset becoming an initial population of solutions for a subsequent application of the genetic algorithm technique.
Claim 5
Dependent Claim
36 words
The system of claim 1, further comprising an optimizing computer for generating new solutions by applying an optimization technique to a solution in a population of solutions and introducing said new solutions to the evaluation means.
Claim 6
Dependent Claim
41 words
The system of claim 4, wherein the optimizing computer replaces the solution in the population with an optimized solution according to the optimization technique if the optimized solution results in a better evaluation than the solution according to the evaluation function.
Claim 7
Dependent Claim
22 words
The system of claim 4, further comprising means for introducing optimized solutions from the optimizing computer into the first population of solutions.
Claim 8
Dependent Claim
22 words
The system of claim 1, further comprising a buffer for retaining a set of highest-evaluated solutions from the first population of solutions.
Claim 9
Dependent Claim
23 words
The system of claim 7, further comprising means for introducing solutions from the set of highest-evaluated solutions into the first population of solutions.
Claim 10
Dependent Claim
27 words
The system of claim 8, further comprising means for introducing a plurality of ,replicated solutions from the set of highest-evaluated solutions into the first population of solutions.
Claim 11
Dependent Claim
42 words
The system of claim 7, further comprising an optimizing computer for generating new solutions by applying an optimization technique to a solution in a population of solutions; and means for introducing solutions from the set of highest-evaluated solutions into the optimizing computer.
References Cited (Backward Citations)
US5255345A
Cited
US5148513A
Cited
US5343554A
Cited
US5249259A
Cited
US5245696A
Cited
US5394509A
Cited
US5390282A
Cited
US5390283A
Cited
US5434796A
Cited
US5428709A
Cited
US5495419A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-03 | 2000-06-03 | 2000-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-03 | 2004-06-03 | 2004-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-03 | 2008-06-03 | 2008-12-03 | $7700.00 | Window Closed / Lapsed |