Patent ID: 6651046
Filing Date: 2003-11-18
Classification: G06Q

Abstract:
An optimizing apparatus, comprising:a solution-seeking data presenting unit outputting solution-seeking data represented by a chromosome to a problem model, advancing optimization of the solution-seeking data by receiving, as a fitness of the chromosome, an evaluation value of a solution obtained by applying the solution-seeking data to the problem model, and evolving the chromosome with a genetic algorithm; a solution seeking unit obtaining a solution-seeking starting point of a solution to the problem model from the solution-seeking data received from said solution-seeking data presenting unit by using a first probability table storing information for stochastically determining the solution-seeking starting point, when decoding a first gene of the chromosome, and seeking a solution to the problem model by using both a local search method and a stochastic search method; an evaluation value calculating unit calculating an evaluation value of the solution obtained by said solution seeking unit, and outputting the evaluation value to said solution-seeking data presenting unit; and a solution obtaining unit obtaining a final solution to the problem model by controlling said solution-seeking data presenting unit, said solution seeking unit, and said evaluation value calculating unit.