×

Apparatus for solving optimization problems and delivery planning system

  • US 5,897,629 A
  • Filed: 12/31/1996
  • Issued: 04/27/1999
  • Est. Priority Date: 05/29/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A problem solver apparatus for solving an optimization problem whose possible solutions contain a plurality of stationary elements and non-stationary elements, said apparatus comprising:

  • searching strategy optimization means for creating a population of individuals each of which has a chromosome specifying a solution searching strategy, and optimizing the solution searching strategies by using a genetic algorithm, wherein each of the solution searching strategies describes a selection order of the non-stationary elements, a starting element from which the stationary elements are scanned, and a scanning direction of the stationary elements;

    solution searching means for finding candidate solutions in accordance with the solution searching strategies specified by the chromosomes of the individuals; and

    solution output means for outputting the candidate solutions that meet a predetermined criterion.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×