Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2011-07-26
2011-07-26
Gaffin, Jeffrey A (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
Reexamination Certificate
active
07987143
ABSTRACT:
The present invention discloses systems and methods of conducting multi-objective evolutionary algorithm (MOEA) based engineering design optimization of a product (e.g., automobile, cellular phone, etc.). Particularly, the present invention discloses an archive configured for monitoring the progress and characterizing the performance of the MOEA based optimization. Further, an optimization performance indicator is created using the archive's update history. The optimization performance indicator is used as a metric of the current state of the optimization. Finally, a stopping or termination criterion for the MOEA based optimization is determined using a measurement derived from the optimization performance indicators. For example, a confirmation of a “knee” formation has developed in the optimization performance indicators. The optimization performance indicators include, but are not limited to, consolidation ratio, improvement ratio, hypervolume.
REFERENCES:
Goel et al (“Response surface approximation of Pareto optimal front in multi-objective optimization” 2006).
Trautmann et al (“A Convergence Criterion for Multiobjective Evolutionary Algorithms Based on Systematic Statistical Testing” 2008).
EPO Search Report for Application Ser. No. 10172879.8-1225, Jan. 20, 2011.
J. L. Guerrero, J. Garica, L. Marti, J.M. Molina, A. Berlanga, “A stopping criterion based on Kalman estimation techniques with several progress indicators”, Proceedings of the 11th Annual conference on Genetic and evolutionary computation (GECCO '09) Jul. 9, 2009 pp. 587-594.
E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca. “Performance Assessment of Multiobjective Optimizers: An Analysis and Review” IEEE Transactions on Evolutionary Computation, 7(2):117-132, 2003.
T. Wagner, H. Trautmann, B. Naujoks, “OCD: Online Convergence Detection for Evolutionary Multi-Objective Algorithms Based on Statistical Testing”, Lecture Notes in computer science, vol. 5467, Apr. 7, 2009, pp. 198-215.
J. B. Kollat, Reed: “The value of online adaptive search: a comparison of NSGA-II, e-NSGAII and eMOEA”, Lecture Notes in computer science, vol. 3410, Jan. 28, 2005, pp. 386-398.
T. Goel, N. Stander: “A study on the convergence of multiobjective evolutionary algorithms” Preprint submitted to the 13th AIAA/ISSMO conference on Multidisciplinary Analysis Optimization May 3, 2010 pp. 1-18.
T. Goel, N. Stander: “Non-dominance-based online stopping criterion for multi-objective evolutionary algorithms” International Journal for Numerical Methods in Engineering, vol. 84, No. 6, May 4, 2010, pp. 661-684.
Tanaka M, et al, “GA-based Decision Support System for Multi-Criteria Optimization”, in Proceedings of the International Conference on Systems, Man and Cybernetics, 2: 1556-1561, 1995.
Osyczka A, Kundu S, “A New Method to Solve Generalized Multicriteria Optimization Using the Simple Genetic Algorithm”, Structural Optimization, 10(2): 94-99, 1995.
Craig KJ, Stander N, Dooge DA, Varadappa S, “Automotive Crashworthiness Design Using Response Surface-Based Variable Screening and Optimization”, Engineering Computations, 22:38-61, 2005.
Akkerman A, Thyagarajan R, Stander N, Burger M, Kuhm R, Rajic H, “Shape Optimization for Crashworthiness Design using Response Surfaces”, In Proceedings of the International Workshop on Multidisciplinary Design Optimization, Pretoria SA, 270-279, 2000.
Chu Roger H.
Gaffin Jeffrey A
Livermore Software Technology Corporation
Wong Lut
LandOfFree
Methods and systems for multi-objective evolutionary... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for multi-objective evolutionary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for multi-objective evolutionary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2665078