Solution search apparatus and initial value setting method thereof

• US 20060010091A1
• Filed: 12/20/2004
• Published: 01/12/2006
• Est. Priority Date: 07/07/2004
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Semiconductor Leading Edge Technologies, Inc.
• Inventors: Wada, Tetsunori
• Application Number:
  US11/014,785
• Publication Number:
  US 20060010091A1
• Time in Patent Office: Days
• US Class Current: 706/46
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202

Abstract

In a solution search apparatus, a parameter search range input part acquires a search range of a parameter, and stores it in a parameter search range storing part. Then, with respect to the search range of the parameter stored in the parameter search range storing part, a parameter setting part sets initial values of the parameter so that logarithmic values of parameter values may become a uniform distribution and a normal distribution for at least a part of the search range of the parameter, and stores them in the parameter storing part. A search part reads the parameter stored in the parameter storing part and searches for a solution by a predetermined algorithm.

Claims

1. A solution search apparatus which searches for a solution by a predetermined algorithm, using a parameter having a predetermined search range, the solution search apparatus comprising:

a parameter search range storing part to store a search range of a parameter;

a parameter storing part to store a plurality of parameters;

a parameter setting part to refer to the search range of the parameter stored in the parameter search range storing part, generate parameter values so that logarithmic values of the parameter values for at least a part of the search range of the parameter may be predeterminedly distributed, and store the parameter to which generated parameter values are set, in the parameter storing part; and

a search part to read the parameter to which the generated parameter values are set by the parameter setting part, from the parameter storing part, and search for the solution by the predetermined algorithm.

2. The solution search apparatus according to claim 1, wherein the parameter setting part includes a uniform distribution calculation part to generate the parameter values so that the logarithmic values of the parameter values for at least a part of the search range of the parameter may be uniformly distributed.

3. A solution search apparatus which searches for a solution by a predetermined algorithm, using a parameter having a predetermined search range, the solution search apparatus comprising:

a parameter search range storing part to store a search range of a parameter;

a parameter storing part to store a plurality of parameters;

a parameter setting part to refer to the search range of the parameter stored in the parameter search range storing part, generate parameter values so that distribution of logarithmic values of the parameter values for a part of the search range of the parameter may become denser compared with distribution of logarithmic values of parameter values for other part of the search range, and store the parameter to which generated parameter values are set, in the parameter storing part; and

a search part to read the parameter to which the generated parameter values are set by the parameter setting part, from the parameter storing part, and search for the solution by the predetermined algorithm.

4. The solution search apparatus according to claim 3, wherein the parameter setting part includes a normal distribution calculation part to generate the parameter values so that the distribution of the logarithmic values of the parameter values for a part of the search range of the parameter may become a normal distribution.

5. The solution search apparatus according to claim 3, wherein the parameter setting part includes a uniform distribution calculation part to generate parameter values so that distribution of logarithmic values of the parameter values for other part of the search range of the parameter may become a uniform distribution.

6. The solution search apparatus according to claim 4, wherein the parameter setting part includes a uniform distribution calculation part to generate parameter values so that distribution of logarithmic values of the parameter values for other part of the search range of the parameter may become a uniform distribution.

7. An initial value setting method of a solution search apparatus, which searches for a solution with updating a parameter value stored in a storing part, by using a genetic algorithm, the initial value setting method comprising:

acquiring a search range of a parameter and storing the search range of the parameter in a storing part; and

setting initial values of a parameter so that logarithmic values of parameter values may be predeterminedly distributed for the search range of the parameter stored in the storing part, and storing the initial values in the storing part.

8. The initial value setting method of the solution search apparatus according to claim 7, wherein the initial values of the parameter are set so that distribution of the logarithmic values of the parameter values for at least a part of the search range of the parameter may become a uniform distribution.

9. The initial value setting method of the solution search apparatus according to claim 7, wherein the initial values of the parameter are set so that the distribution of the logarithmic values of the parameter values for at least a part of the search range of the parameter may become a normal distribution.

10. The initial value setting method of the solution search apparatus according to claim 8, wherein the initial values of the parameter are set so that the distribution of the logarithmic values of the parameter values for at least a part of the search range of the parameter may become a normal distribution.