Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1996-08-06
1998-12-08
Hafiz, Tariq R.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
706 14, G06F 1518
Patent
active
058484027
ABSTRACT:
A parallel, distributed processing system is provided for solving NP-hard problems, and the like, efficiently, quickly and accurately. The system employs parallel processors which are iteratively and intelligently allocated for a series of generations of child solutions from selected, previous generation or parent solutions. The system employs multiple levels of competition for generating a next level of possible solutions and for reallocating processor resources to the most promising regions for finding a best solution to the task. This includes both inter-family competition, as well as intra-family competition. System temperature data are set and gradually decreased with each succeeding generation. A degree of randomness is entered into the solution generation. The hierarchical and iterative process, incorporating randomness and a decreasing temperature provides for the guided evolutionary simulated annealing solution generation.
REFERENCES:
patent: 4843540 (1989-06-01), Stolfo
patent: 4858147 (1989-08-01), Conwell
patent: 4933871 (1990-06-01), DiSieno
patent: 5088048 (1992-02-01), Dixon et al.
patent: 5163133 (1992-11-01), Morgan et al.
patent: 5175854 (1992-12-01), Cheung et al.
patent: 5214746 (1993-05-01), Fogel et al.
patent: 5361385 (1994-11-01), Bakalash
patent: 5442758 (1995-08-01), Slingwine et al.
Percy P.C. Yip, et al., Combinatorial Optimization with Use of Guided Evolutionary Simulated Annealing, IEEE Transactions on Neural Networks, vol. 6 No. 2, pp. 290-295, Mar. 1993.
Percy P.C. Yip, et al., A Guided Evolutionary Simulated Annealing Approach to the Quadratic Assignment Problem, IEEE Transactions on Systems, Man, and Cybernetics, vol. 24 No. 9, pp. 1383-1387, Sep. 1994.
Samir W. Mahfoud, et al., Parallel recombinative simulated annealing: A genetic algorithm, Parallel Computing, pp. 1-28, Jan. 21, 1995.
Piet Spiessens, A Massively Parallel Genetic Algorithm Implementation and First Analysis, Proceedings Of The Fourth International Conference on Genetic Algorithms, San Diego, California, pp. 279-285, Jul. 13-16, 1991.
Yip, Percy P.C., et al. "A Parallel and Distributed Processing Algorithm for Facility Layout," Neural Networks in Design and Manufacturing, 1993 pp. 77-97.
Yip, Percy P.C. et al., "A New Approach to the Traveling Salesman Problem," International Joing Conference on Neural Networks, 1993, pp. 1569-1572.
Yip, Percy P.C. et al., "A New Optimizer for the Facility Layout Problem," International Joint Conference on Neural Networks, 1993, pp. 1573-1576.
Yip, Percy P.C. et al., "A Fast Universal Training Algorithm for Neural Networks," Proceedings of World Congress on Neural Network, vol. III, 1993, pp. 614-621.
Yip, Percy P.C. et al., "Growing Neural Networks Using Guided Evolutionary Simulated Annealing," The Third Annual Conference on Evolutionary Programming, Feb. 1994, pp. 1-9.
Yip, Percy P.C., et al., "A Guided Evolutionary Computation Technique as Function Optimizer," The IEEE Conference on Evolutionary Computation, Jun. 1994, pp. 1-6.
Yip, Percy P.C. et al., "A Guided Evolutionary Simulated Annealing Approach to the Quadratic Assignment Problem," The IEEE Transactions on Systems, Man, and Cybernetics, vol. 24, No. 9, Sep. 1994, pp. 1-24.
Holland, John H., "Genetic Algorithms," Scientific American, Jul. 1992, pp. 66-72.
Rioio, Rick L., "The Amateur Scientist," Scientific American, Jul. 1992, pp. 114-116.
Goldberg, David E., Genetic Algorithms in Search, Optimization, and Machine Learning, Jan. 1989, Chapter 1, pp. 10-14.
Goldberg, David E., "Computer Implementation," Genetic Algorithms in Search, Optimization, and Machine Learning, Jan. 1989, Chapter 3, pp. 59-125.
Murdock, T.M. et al., "Use of a Genetic Algorithm to Analyze Robust Stability Problems," Proceedings of the American Control Conference, 1991 vol. 1, pp. 886-889.
Voigt, Hans-Michael et al., "A Structured Distributed Genetic Algorithm for Function Optimisation," pp. 199-208.
Tsuchiya, Kazuhiro, "Th Survey for the Genetic Algorithm," Jan. 1993.
Prados, D.L., "New Learning Algorithm for Training Multilayered Neural Networks That Uses Genetic-Algorithm Techniques," Jun. 1992.
Fogel, D.B. et al., "Comparing Genetic Operators with Gaussian Mutations in Simulated Evolutionary Processes Using Linear Systems," Biological Cybernetics, 1990, pp. 111-114.
Muhlenbein, H. et al., "The Parallel Genetic Algorithm as Function Optimizer," Parallel Computing, 1991, pp. 619-632.
Bornholdt, Stefan et al., "General Asymmetric Neural Networks and Structure Design by Genetic Algorithms," Neural Networks, 1992, vol. 5, pp. 327-334.
Fogel, D.B., "An Evolutionary Approach to the Traveling Salesman Problem," Biological Cybernetics, 1988, pp. 139-144.
Pao Yoh-Han
Yip Pui-Chiu
AI Ware, Inc.
Hafiz Tariq R.
Shah Sanjiv
LandOfFree
Universal system for artificial intelligence based learning, cat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Universal system for artificial intelligence based learning, cat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal system for artificial intelligence based learning, cat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-190387