Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2011-08-09
2011-08-09
Gaffin, Jeffrey A (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
Reexamination Certificate
active
07996344
ABSTRACT:
Systems and methods of obtaining a set of better converged and diversified Pareto optimal solutions in an engineering design optimization of a product (e.g., automobile, cellular phone, etc.) are disclosed. According to one aspect, a plurality of MOEA based engineering optimizations of a product is conducted independently. Each of the independently conducted optimizations differs from others with parameters such as initial generation and/or evolutionary algorithm. For example, populations (design alternatives) of initial generation can be created randomly from different seed of a random or pseudo-random number generator. In another, each optimization employs a particular revolutionary algorithm including, but not limited to, Nondominated Sorting Genetic Algorithm (NSGA-II), strength Pareto evolutionary algorithm (SPEA), etc. Furthermore, each independently conducted optimization's Pareto optimal solutions are combined to create a set of better converged and diversified solutions. Combinations can be performed at one or more predefined checkpoints during evolution process of the optimization.
REFERENCES:
patent: 2008/0010044 (2008-01-01), Ruetsch
patent: WO02075650 (2002-09-01), None
Deb et al (“Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions” 2005).
Trautmann et al (“A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing” 2008).
Goel et al (“Response surface approximation of Pareto optimal front in multi-objective optimization” 2006).
Abraham et al (“Evolutionary Multiobjective Optimization Approach for Evolving Ensemble of Intelligent Paradigms for Stock Market Modeling” MICAI 2005).
Zheng et al (“An Efficient Method for Maintaining Diversity in Evolutionary Multi-objective optimization” IEEE 2008).
Laumanns et al (“Combining Convergence and Diversity in EvolutionaryMulti-Objective Optimization” 2002).
European Patent Office: “The extended European search report for application No. 10195666.2-2224”, May 11, 2011.
Schnier et al.: “Digital filter design using multiple pareto fronts”, Evolable Hardware, 2001. Proceedings. The Third NASA/DOD Workshop on Jul. 12-14, 2001, Piscataway, NJ, USA, IEEE, Jul. 12, 2001, pp. 136-145, XP010554328, ISBN: 978-0-7695-1180-1.
Adel Jedidi et al. “Optimization of Cells Overlap and Geometry with Evolutionary Algorithms”, Mar. 9, 2004, Applications of Evolutionary Computing; [Lecture Notes in Computer Science;; LNCD], Springer-Verlag, Berlin/Heidelberg, pp. 130-139, XP019003871 ISBN: 978-3-540-21378-9.
Chu Roger H.
Gaffin Jeffrey A
Livermore Software Technology Corporation
Wong Lut
LandOfFree
Multi-objective evolutionary algorithm based engineering... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-objective evolutionary algorithm based engineering..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-objective evolutionary algorithm based engineering... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2788086