Title:
SOLUTION TO OPTIMIZATION PROBLEM INCLUDING DISCRETE VALUES
Document Type and Number:
Japanese Patent JP3916955
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To obtain a solution which can solve the optimization problem, which includes discrete variables having multistep values at a high speed.
SOLUTION: Change in the value of an evaluation function value, when a value of a discrete variable is changed by one step, is calculated. This solution includes a first step 2, in which according to the change values, discrete variables are divided into two groups, i.e., a group of first discrete variables which give large change values and a group of second discrete variables which give small change values, a second steps 3-5, in which an optimization problem is solved by regarding the second variable values belonging to the second group as continuous value to fix the first variable values belonging to the first group, and a third step 6, in which the discrete values which are close to the solved continuous values are employed as the second variable values solved as the continuous values. Among the discrete variables, the variables which give less influence are handled as continuous variables.
Inventors:
Nakamura Shizuka
Application Number:
JP2002001277A
Publication Date:
May 23, 2007
Filing Date:
January 08, 2002
Export Citation:
Assignee:
Mitsubishi Electric Corporation
International Classes:
G06N5/04; H02J3/00; (IPC1-7): H02J3/00
Domestic Patent References:
| JP9034715A | ||||
| JP7319848A | ||||
| JP4085659A |
Attorney, Agent or Firm:
Michiteru Soga
Michiharu Soga
Hidetoshi Furukawa
Suzuki Kenchi
Kajinami order
Michiharu Soga
Hidetoshi Furukawa
Suzuki Kenchi
Kajinami order