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.
Patent No.:
Date of Patent:
Apr. 18, 2000
Filed:
Dec. 16, 1994
Hiroyasu Itoh, Kawasaki, JP;
Akio Shinagawa, Kawasaki, JP;
Toshihiro Nishimura, Kawasaki, JP;
Hiroyuki Okada, Kawasaki, JP;
Nobue Adachi, Kawasaki, JP;
Hajime Ohi, Tokyo, JP;
Fujitsu Limited, Kawasaki, JP;
Abstract
A problem solving operation apparatus obtains an optimum solution for a given problem through a combined use of a plurality of optimum solution search techniques of a genetic algorithm, and other search techniques like a hill climbing method. A combination of the optimum solution search techniques applied to each of a group of solution candidates varies according to each state. When a search efficiency in a single state is lowered, the problem solving operation apparatus immediately causes a state transition to the next state, thus enabling a search of an optimum solution through the use of another combination of more efficient optimum solution search techniques. Because a state transition constantly maintains a high search efficiency, this problem solving operation apparatus can reach an optimum solution in a short amount of time.