Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1996-12-31
1999-04-27
Hafiz, Tariq R.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
G06F 1518
Patent
active
058976299
ABSTRACT:
A problem solver apparatus for solving optimization problems, which finds better solutions at a higher speed by utilizing both genetic algorithms and OR-based techniques. When an optimization problem is given to the problem solver apparatus, a searching strategy optimization unit creates a population of individuals using a genetic algorithm. Each individual has a chromosome to indicate a solution searching strategy. Upon receipt of such a population, a solution searching unit searches for solutions according to the strategies respectively indicated by the chromosomes of the individuals, thus obtaining candidate solutions. This group of candidate solutions is returned to the searching strategy optimization unit. The searching strategy optimization unit calculates fitness values of respective candidate solutions in the received candidate group. The searching strategy optimization unit applies some genetic operators to the individuals, thereby producing a new generation population. The produced new generation population is directed to the solution searching unit to perform another search. The problem solver apparatus repeats the above procedure until the candidate solutions show some acceptable fitness values. Lastly, the fittest candidate solution is chosen as the final solution of the optimization problem.
REFERENCES:
patent: 5136686 (1992-08-01), Koza
patent: 5222191 (1993-06-01), Shaefer
patent: 5319781 (1994-06-01), Syswerda
patent: 5343554 (1994-08-01), Koza et al.
patent: 5541848 (1996-07-01), McCormack et al.
patent: 5581657 (1996-12-01), Lyon
Uckun et al, "Managing Genetic Search in Job Shop Scheduling", IEEE Expert Magazine, Oct. 1993, vol. 8, issue 5.
Ono et al, "A Genetic Algorithm for Job-Shop Scheduling Problems Using Job-based Order Crossover", IEEE Evolutionary Computation Conference, 1996.
Falkenauer et al, "A Genetic Algorithm for Job Shop", IEEE International Conference on Robotics and Automation, 1991.
Uchimura et al, "Genetic Algorithm for Vehicle Routing Problem in Delivery System", IEEE Vehicle Navigation and Information Systems, 1994.
Nakabayashi Ayumi
Okada Hiroyuki
Shinagawa Akio
Takada Kazumi
Fujitsu Limited
Hafiz Tariq R.
LandOfFree
Apparatus for solving optimization problems and delivery plannin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for solving optimization problems and delivery plannin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for solving optimization problems and delivery plannin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-682972