Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-05-16
2006-05-16
Paladini, Albert W. (Department: 2125)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C700S028000
Reexamination Certificate
active
07047169
ABSTRACT:
An embodiment of a method for optimizing a solution set has steps of generating a first solution set, selecting a second solution set from the first, fitting the second solution set with a probabilistic model, using the model to generate a new set of solutions, replacing at least a portion of the first set of solutions with the third, and evaluating the third set to determine if completion criteria have been met. A probabilistic model may allow for merging a plurality of variables into a single variable and for modeling relationships between the merged variables over multiple hierarchical levels. Invention method embodiments may also comprise steps of niching to preserve diversity among the solution set.
REFERENCES:
patent: 5930762 (1999-07-01), Masch
patent: 5940816 (1999-08-01), Fuhrer et al.
patent: 5963902 (1999-10-01), Wang
patent: 6490572 (2002-12-01), Akkiraju et al.
patent: 6615205 (2003-09-01), Cereghini et al.
patent: 6768973 (2004-07-01), Patel
Samir W. Mahfoud,Niching Methods for Genetic Algorithms, Thesis, University of Illinois at Urbana-Champaign, 1995.
David Heckerman, Dan Geiger, David M. Chickering,Learning Bayesian Networks: The Combination of Knowledge and Statistical Data, Technical Report MSR-TR-94-09, Microsoft Corporation, Redmond, WA, Mar. 1994 (Revised Feb. 1995).
Georges Harik,Finding Multiple Solutions In Problems of Bounded Difficulty, IlliGAL Report No. 94002, May 1994.
Shumeet Baluja,Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning, CMU-CS-94-163, Carnegie Mellon University, Jun. 2, 1994.
David Maxwell Chickering, David Heckerman,Efficient Approximations for the Marginal Likelihood of Bayesion Networks with Hidden Variables, Technical Report MSR-TR-96-08, Microsoft Corporation, Redmond, WA, Mar. 1996 (Revised Apr. 1997).
Georges R. Harik, Fernando G. Lobo, David E. Goldberg,The Compact Genetic Algorithm, IlliGAL Report No. 97006, University of Illinois at Urbana-Champaign, Aug. 1997.
Jeremy S. De Bonet, Charles L. Isbell, Jr., Paul Viola,MIMIC: Finding Optima by Estimating Probability Densities, Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, 1997.
David E. Goldberg,The Race, the Hurdle, and the Sweet Spot: Lessons from Genetic Algorithms for the Automation of Design Innovation and Creativity, IlliGAL Report No. 98007, University of Illinois at Urbana-Champaign, Apr. 1998.
Martin Pelikan, David E. Goldberg, and Erick Cantú-Paz,Linkage Problem, Distribution Estimation, and Bayesian Networks, IlliGAL Report No. 98013, University of Illinois at Urbana-Champaign, Nov. 1998.
Martin Pelikan, David E. Goldberg, and Erick Cantú-Paz,BOA: The Bayesian Optimization Algorithm, IlliGAL Report No. 99003, University of Illinois at Urbana-Champaign, Jan. 1999.
Georges Harik,Linkage Learning via Probabilistic Modeling in the ECGA, IlliGAL Technical Report 99010, Illinois Genetic Algorithms Laboratory, Urbana, IL, Jan. 1999.
Martin Pelikan, David E. Goldberg, and Fernando Lobo,A Survey of Optimization by Building and Using Probabilistic Models, IlliGAL Report No. 99018, University of Illinois at Urbana-Champaign, Sep. 1999.
Martin Pelikan and David E. Goldberg,Hierarchical Problem Solving by the Bayesian Optimization Algorithm, IlliGAL Report No. 2000002, University of Illinois at Urbana-Champaign, Jan. 2000.
Martin Pelikan and David E. Goldberg,Genetic Algorithms, Clustering, and the Breaking of Symmetry, IlliGAL Report No. 2000013, University of Illinois at Urbana-Champaign, Mar. 2000.
Martin Pelikan, David E. Goldberg, and Kumara Sastry,Bayesian Optimization Algorithm, Decision Graphs, and Occam's Razor, IlliGAL Report No. 2000020, University of Illinois at Urbana-Champaign, May 2000.
Martin Pelikan and David E. Goldberg,Escaping Hierarchical Traps with Competent Genetic Algorithms, IlliGAL Report No. 2001003, University of Illinois at Urbana-Champaign, Jan. 2001.
Richard A. Watson,Analysis of Recombinative Algorithms on a Non-separable Building-block Problem, Dynamical & Evolutionary Machine Organization, Volen Center for Complex Systems, Brandeis University, Waltham, MA, 2000.
Richard A. Watson, Gregory S. Hornby, and Jordan B. Pollack,Modeling Building-Block Interdependency, Dynamical & Evolutionary Machine Organization, Volen Center for Complex Systems, Brandeis University, Waltham, MA, 1998.
Peter A.N. Bosman and Dirk Thierens,Continuous Iterated Density Estimation Evolutionary Algorithms Within the IDEA Framework, Department of Computer Science, Utrecht University, The Netherlands, 2000.
Heinz Mühlenbein and Thilo Mahnig,FDA—A Scalable Evolutionary Algorithm for the Optimization of Additively Decomposed Functions, Theoretical Foundation GMB Lab, Real World Computing Partnership, GMB FZ Informationstechnik, Augustin, 1999.
Heinz Mühlenbein, Thilo Mahnig and Alberto Ocho Rodriguez,Schemata Distributions and Graphical Models in Evolutionary Optimization, Journal of Heuristics, 5 pp. 215-247, 1999.
H. Mühlenbein and G. PaaB,From Recombination of Genes to the Estimation of Distributions I. Binary Parameters, GMD—Forschungszentrum Informationstechnik, Germany (believed published circa 1998).
Samir W. Mahfoud,A Comparison of Parallel and Sequential Niching Methods, Proceedings of the Sixth International Conference on Genetic Algorithms, 136-143, 1995.
Nir Friedman and Moises Goldszmidt,Learning Bayesian Networks with Local Structure, 1999.
Ramon Etxeberria and Pedro Larrañaga,Global Optimization Using Bayesian Networks, (believed published circa 2000).
Scott Davies and Andrew Moore,Bayesian Networks for Lossless Dataset Compression, (believed published circa 2000).
Goldberg, D. E., “Genetic Algorithms in Search, Optimization & Machine Learning,” Addison Wesley Longman, Inc., 1989.
Goldberg, D. E., “The Design Of Innovation: Lessons from and for Competent Genetic Algorithms,” Kluwer Academic Publishers, 2002.
Goldberg David E.
Pelikan Martin
Greer Burns & Crain Ltd.
Paladini Albert W.
The Board of Trustees of the University of Illinois
LandOfFree
Method for optimizing a solution set does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for optimizing a solution set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing a solution set will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3634993