Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2006-07-12
2010-10-05
Starks, Jr., Wilbert L (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
C706S020000, C706S045000
Reexamination Certificate
active
07809657
ABSTRACT:
A system for implementing a multi objective evolutionary algorithm (MOEA) on a programmable hardware device is provided. The system comprises a random number generator, a population generator, a crossover/mutation module, a fitness evaluator, a dominance filter and an archive. The random number generator is configured to generate a sequence of pseudo random numbers. The population generator is configured to generate a population of solutions based on the output from the random number generator. The crossover/mutation module is configured to adapt the population of solutions to generate an adapted population of solutions. The fitness evaluator is configured to evaluate each member comprising the population of solutions and the adapted population of solutions. The fitness evaluator is implemented on the programmable hardware device. The dominance filter is configured to select a subset of members from the population of solutions and the adapted population of solutions and generate a filtered population of solutions. The archive configured to store populations of solutions.
REFERENCES:
patent: 7222323 (2007-05-01), Martin
patent: 7395235 (2008-07-01), Dhurandhar et al.
patent: 7398257 (2008-07-01), Kaji
patent: 2004/0030664 (2004-02-01), Kotoulas et al.
patent: 2004/0044633 (2004-03-01), Chen
patent: 2005/0038761 (2005-02-01), Martin
patent: 2005/0209982 (2005-09-01), Jin et al.
patent: 2006/0085558 (2006-04-01), Solomon
Barry Shackleford et al., A High-Performance, Pipelined, FPGA-Based Genetic Algorithm Machine, 2001, Kluwer Academic Publishers, 33-60.
A. Gaspar-Cunha et al., A Multi-Objective Evolutionary Algorithm Using Neural Networks to Approximate Fitness Evaluations, 2005, International Journal of Computers, Systems and Signals, vol. 6, No. 1, 18-36.
John R. Koza et al., Evolving Sorting Networks using Genetic Programming and the Rapidly Reconfigurable Xilinx 6216 Field-Programmable Gate Array, 1998, IEEE, 1058-6393/98.
Xiangwei Zheng et al., A Hybrid Multi-objective Evolutionary Algorithm and Its Application in Component-based Product Design, 2007, IEEE, 0-7695-2909-7/07, 570-575.
Rajeev Kumar et al., Object Oriented Toolkit for Multiobjective Genetic Optimisation, 1999, IEEE.
John A. Biles et al., Neural Network Fitness Functions for a Musical IGA, 1996, ICSC.
Bonomali Khuntia et al., Genetic Algorithm with Artificial Neural Networks as Its Fitness Function to Design Rectangular Microstrip Antenna on Thick substrate, 2005, Microwave and Optical Technology Letters, vol. 44, No. 2.
Shackleford, et al, A High-Performance, Piplined, FPGA-Based Genetic Algorithm Machine, Genetic Programming and Evolvable Machines, 2, 2001, pp. 33-60.
Gaspar-Cunha, et al, A Hybrid Multi-Objective Evolutionary Algorithm Using an Inverse Neural Network, pp. 25-30.
Burton et al, Generation of Musical Sequences with Genetic Techniques, Computer Music Journal, 23:4, Winter 1999, The Massachusetts Institute of Technology, pp. 59-73.
Eberhart et al, The Role of Genetic Algorithms in Neural Network Query-Based Learning and Explanation Facilities, Combinations of Genetic Algorithms and Neural Networks, 1992., COGANN-92. International Workshop on, 1992, pp. 169-183.
Biles et al, Neural Network Fitness Functions for a Musical IGA, Proceedings of the International Symposium on Intelligent Industrial Automation and Soft Computing, 1996, pp. 39-44.
Zheng, Xiangwei et al., “A Hybrid Multi-objective Evolutionary . . . ”, IEEE (2007).
Kumar, Rajeev et al., “Object Oriented Toolkit for Multiobjective . . . ”, IEEE (Jan. 1, 1999).
Shackleford, Barry et al., “A High-Performance, Pipelined . . . ”, Kluwer (Mar. 2001).
Biles, John A. et al., “Neural Network Fitness Functions . . . ”, ICSC (Mar. 26, 1996).
Khuntia, Bonomali et al., “Genetic algorithm with . . . ”, Wiley Interscience (Dec. 4, 2004).
A. Gaspar-Cunha and A. Vieira, “A Multi-Objective Evolutionary Algorithm Using Neural Networks to Approximate Fitness Evaluations”, International Journal of Computers, Systems and Signals, vol. 6, No. 1, 2005 pp. 18-36.
A.R. Burton and T. Vladimirova, “Genetic Algorithm Utilising Neural Network Fitness Evaluation for Musical Composition”, In Proceedings of the 1997 International Conference on Artificial Neural Networks and Genetic Algorithms, pp. 220-224.
Bonissone Stefano Romoli
Subbu Rajesh Venkat
Agosti Ann M.
General Electric Company
Starks, Jr. Wilbert L
LandOfFree
System and method for implementing a multi objective... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for implementing a multi objective..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for implementing a multi objective... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4162480