Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1994-12-16
2000-04-18
MacDonald, Allen R.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
706 20, 706 45, G06N 500
Patent
active
060526785
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.
REFERENCES:
patent: 5050074 (1991-09-01), Marca
patent: 5195172 (1993-03-01), Elad et al.
patent: 5390282 (1995-02-01), Koza et al.
Patent Abstract, Japanese Patent No. 5-143572 issued Jun. 11, 1993 to Fujitsu Limited.
Encyclopedia of Operations Research and Management Science, by Saul I. Gass and Carl M. Harris, Kluwer Academic Publishers, 1996.
Goldberg, David E., Genetic Algorithms in Search, Optimization, and Machince Learning, Addison-Wesley Publishing Company Inc., 1989, pp. 166-179.
Miller, John A. et al., An Evaluation of Local Improvement Operators For Genetic Algorithms., IEEE Transactions on Systems, Man and Cybernetics, vol. 23, No. 5, Sep. 1, 1993.
Goldberg, David E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, Inc., Jan. 1, 1911.
Uckun, Serdar, Managing Genetic Search in Job Shop Scheduling, IEEE Expert, Jan. 1, 1911.
Miller et al. "An Evaluation of Local Improvement Operators for Genetic Algorithms," IEEE Transactions on Systems, Man, and Cybernetics, vol. 23, No. 5, p. 1340-1351, Oct. 31, 1993.
Uckun et al. "Managing Genetic Search in Job Shop Scheduling," IEEE Expert Magazine, vol. 8, Issue 5, p. 15-24, Oct. 31, 1993.
Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning," Addison-Wesley, p. 59-70, Dec. 30, 1989.
Adachi Nobue
Itoh Hiroyasu
Nishimura Toshihiro
Ohi Hajime
Okada Hiroyuki
Fujitsu Limited
MacDonald Allen R.
Starks, Jr. Wilbert L.
LandOfFree
Problem solving operation apparatus using a state transition does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Problem solving operation apparatus using a state transition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Problem solving operation apparatus using a state transition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2344856