Title:
OPTIMIZATION METHOD AND DEVICE USING OBJECT-ORIENTED GENETIC ALGORITHM
Document Type and Number:
Japanese Patent JP3943663
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To describe the calculation part of a genetic algorithm evaluation function in an object-oriented, integrated and simple way by calculating the evaluation function for every chromosome via a system to be optimized and by means of an object model that is described in an object-oriented way.
SOLUTION: A GA(genetic algorithm) 1 has an internal group of chromosomes of the GA 1, and an evaluation function calculation part 2 performs the normal operations of the GA 1 such as the selection, crossing, mutation, etc. The operation of the GA 1 is applied to the group of chromosomes and the part 2 performs an independent calculation of every chromosome. A schedule 4 arranges the system parameters 3 so as not to cause the mismatching of them, applies the parameters 3 to an object model 5 to be optimized to acquire the result and calculates the evaluation function of the GA 1. The model 5 describes the system to be optimized in an object-oriented way.
Inventors:
Sato Makihiko
Application Number:
JP20505397A
Publication Date:
July 11, 2007
Filing Date:
July 30, 1997
Export Citation:
Assignee:
富士通株式会社
International Classes:
G06F15/18; B65G61/00; G06N3/00; G06F19/00; G06Q10/00; G06Q10/06; G06Q10/10; G06Q50/00; G06Q50/30; (IPC1-7): G06F15/18; G06F17/60
Domestic Patent References:
| JP7044519A | ||||
| JP8006922A |
Attorney, Agent or Firm:
Tadahiko Ito