The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 30, 2001

Filed:

Dec. 12, 1997
Applicant:
Inventors:

Yasuhiro Kikuchi, Kawasaki, JP;

Hirofumi Doi, Kawasaki, JP;

Assignee:

Fujitsu Limited, Kawasaki, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 1/518 ;
U.S. Cl.
CPC ...
G06F 1/518 ;
Abstract

A genetic algorithm executing device, in which search of a genetic algorithm is improved, sets a distribution of characters at each position of character strings represent candidates of solution, obtain the degree of disorder at each position by the distributions of characters, set a larger mutation rate at the position of which degree of disorder is higher. This device performs a mutation operation on the character strings according to the mutation rates. This device generates the new character strings by selecting positions of which degrees of disorder are higher than a predetermined value, and changing the character at the selected positions.


Find Patent Forward Citations

Loading…