Optimizing apparatus, optimizing method, and storage medium
AssigneeFujitsu Limited
InventorsMakihiko Sato, Shunji Matsumoto, Yohiko Teramoto
Life of this patent
Estimating the term…
Abstract
A chromosome is decoded by a decoding unit, and converted into parameters of a problem model calculation unit. In the problem model calculation unit, a controller executes a local search method unit, a GA search unit, or a stochastic search unit while suitably selecting any of them, so that a solution is generated. If a constraint violation is detected by a constraint violation determination unit during a solution generation process, an added part (a part which causes a constraint violation) is removed from a current solution by the constraint violation processing unit, and the solution generation process is continued.
Claims15
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.
An optimizing method seeking a final solution to a problem model, comprising:
- 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;
- evolving the chromosome with a genetic algorithm;
- obtaining a solution-seeking starting point of a solution to the problem model from the solution-seeking data 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 at least both of a local search method and a stochastic search method;
- and
- calculating an evaluation value of the obtained solution, and using the evaluation value to advance optimization of the solution-seeking data.
A computer-readable storage medium on which is recorded a program for causing a computer to execute a process, said process comprising:
- 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;
- evolving the chromosome with a genetic algorithm;
- obtaining a solution-seeking starting point of a solution to the problem model from the solution-seeking data 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 at least both of a local search method and a stochastic search method;
- and
- calculating an evaluation value of the obtained solution, and using the evaluation value to advance optimization of the solution-seeking data.
Dependencies are inferred from the claim text.