Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
OPTIMIZING METHOD AND OPTIMIZING DEVICE
Document Type and Number:
Japanese Patent JPH07200516
Kind Code:
A
Abstract:

PURPOSE: To shorten the time needed for calculating a satisfactory solution of the optimization problem by providing a constitution where a certain parent genetic code replaces by itself the value of the genes of two or more parent genetic codes with the value of the genes of the parts corresponding to the value of the genes of the parent genetic codes.

CONSTITUTION: In a crossing process of a genetic algorithm, three or more parent genetic codes are selected decisively or in terms of probability as the crossing objects based on some rule. Then a certain parent genetic code replaces the value of the genes of the different parts of two or more other parent genetic codes with the value of its own genes of the parts corresponding to those genetic codes. For instance, the gene d1 of the first parent genetic code is replaced with the gene d2 of the second parent genetic code, the gene d2 is replaced with the gene d3 of the third parent genetic code, and the gene d3 is replaced with the gene d1 respectively among these three genetic codes. Thus various genetic codes are acquired.


Inventors:
KUBO SHUNICHI
Application Number:
JP34969093A
Publication Date:
August 04, 1995
Filing Date:
December 29, 1993
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
TOSHIBA CORP
International Classes:
G06F15/18; G06N3/00; (IPC1-7): G06F15/18
Attorney, Agent or Firm:
Takehiko Suzue