Genetic algorithm technique for designing neural networks

Details Genetic algorithm technique for designing neural networks Genetic algorithm technique for designing neural networks

1992-05-28

1993-09-28

MacDonald, Allen R.

395 23, G06F 1518

Patent

active

052492591

ABSTRACT:
A generic algorithm search is applied to determine an optimum set of values (e.g., interconnection weights in a neural network), each value being associated with a pair of elements drawn from a universe of N elements, N an integer greater than zero, where the utility of any possible set of said values may be measured. An initial possible set of values is assembled, the values being organized in a matrix whose rows and columns correspond to the elements. A genetic algorithm operator is applied to generate successor matrices from said matrix. Matrix computations are performed on the successor matrices to generate measures of the relative utilities of the successor matrices. A surviving matrix is selected from the successor matrices on the basis of the metrics. The steps are repeated until the metric of the surviving matrix is satisfactory.

REFERENCES:
patent: 4697242 (1987-09-01), Holland et al.
patent: 4881178 (1989-11-01), Holland et al.
patent: 4935877 (1990-06-01), Koza
patent: 4972363 (1990-11-01), Nguyen et al.
patent: 5119469 (1992-06-01), Alkon et al.
patent: 5140530 (1992-08-01), Guha et al.
patent: 5155802 (1992-10-01), Mueller et al.
Symbolic Schemata in Connectionist Memories: Role Binding and the Evolution of Structure; Technical Report UCLA-AI-87-11; Dolan and Dyer; pp. 1-23; Apr. 1987.
Designing Neural Networks using Genetic Algorithms; International Conference on Genetic Algorithms, ICGA '89, George Mason University, Fairfax, Va.; Miller, Todd, and Hedge; pp. 379-384; Jun. 4-7, 1989.
Towards the Genetic Sythesis of Neural Networks; International Conference on Genetic Algorithms, ICGA '89, George Mason University, Fairvax, Va.; Harp, Samad, and Guha; pp. 360-369; Jun. 4-7, 1989.
Training Feedforward Neural Networks Using Genetic Algorithms; International Joint Conference on Artificial Intelligence, IJCAI '89, Machine Learning; Montana and Davis; pp. 763-767; Aug. 20-25, 1989.
Applying Genetic Algorithms to Neural Network Learning; Proceedings of the Seventh Conference of the Society for the Study of Artificial Intelligence and Simulation of Behavior; Whitley; pp. 137-144; Apr. 1989.
Parametric Connectivity: Feasibility of Learning in Constrained Weight Space; T. Caudell; IJCNN; Jun. 18-22, 1989; vol. 1; pp. 667-675.
Calibration of Neural Networks Using Genetic Algorithms, with Application to Optimal Path Planing; Smith et al.; First Annual Workshop on Space Operations, Automation, and Robotics (SOAR '89); Aug. 5-7, 1987; pp. 519-526.
Schaffer et al., "Using Genetic Search to Exploit the Emergent Behavior of Neural Networks", Physica D, vol. 42, Jun. 1990, Nos. 1-3, pp. 244-248.
Montana et al., "Training Feedforward Neural Networks Using Genetic Algorithms", IJCAI-89, Proceedings of The Eleventh International Joint Conference on Artificial Intelligence, vol. 1, Aug. 20-25, 1989.
L. Davis and S. Coombs, "Genetic Algorithms and Communication Link Design: Theoretical Considerations", Proc. Second Int. Conf. on Genetic Algorithms and Their Applications, Jul. 28-31, 1987, (pp. 252-260).
S. Coombs and L. Davis, "Genetic Algorithms and Communication Link Speed Design: Constraints and Operators", Proc. Second Int. Conf. on Genetic Algorithms and Their Applications, Jul. 28-31, 1987, (pp. 257-260).
Smith et al., "Calibration of Neural Networks Using Genetic Algorithms, with Application to Optical Path Planning", NASA Conference Publication 2491, Aug. 5-7, 1987, pp. 519-526.
Grossberg, "Nonlinear Neural Networks: Principles, Mechanisms, and Architectures", Neural Networks, vol. 1, pp. 17-61, 1988.
McClelland et al., "Explorations in the Microstructure of Cognition", Parallel Distributed Processing, pp. 333-371, 1988.
Holland, "Adaption in Natural and Artificial Systems", ISBN 0-472-08460-7, Oct. 11, 1988, pp. v-vii.
Adomian, "A Global Method for Solution of Complex Systems", Mathematical Modelling, vol. 5, pp. 251-263, 1984.
Deimling, "Nonlinear Functional Analysis", Index, AMS Subject Classification, 1980.
De Jong, "On Using Genetic Algorithms to Search Program Spaces", Computer Science Department, George Mason University, pp. 210-216.
Bickel et al., "Tree Structured Rules in Genetic Algorithms", Abstract, Department of Compute and Information Systems, Florida Atlantic University.
Booker et al., "Classifier Systems and Genetic Algorithms", Elsevier Science Publishers B.V., 1989, pp. 235-282.
Dolan et al., "Towards the Evolution of Symbols", UCLA AI Laboratory, pp. 123-131.
Schaffer et al., "An Adaptive Crossover Distribution Mechanism for Genetic Algorithms", Philips Laboratories, North American Philips Corporation, Briarcliff Manor, New York, pp. 36-58.
Fujiki et al., "Using the Genetic Algorithm to Generate LISP Source Code to Solve the Prisoner's Dilemma", Department of Computer Science, University of Idaho, Moscow, Id., pp. 236-240.

Affiliated with

Also associated with

Rating

Genetic algorithm technique for designing neural networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Genetic algorithm technique for designing neural networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic algorithm technique for designing neural networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2196628