Data processing: artificial intelligence – Neural network – Learning task
Reexamination Certificate
2004-12-20
2008-07-08
Hirl, Joseph P. (Department: 2129)
Data processing: artificial intelligence
Neural network
Learning task
C706S023000, C706S017000, C700S173000, C700S049000
Reexamination Certificate
active
07398257
ABSTRACT:
A multiobjective evolutionary algorithm unit feeds a set of parameters of an individual to a search history storage device in a fitness estimating unit and to an optimization target. The optimization target outputs a set of sampled values of fitnesses on the basis of the set of parameters of the individual. The search history storage device stores the set of parameters of the individual and a set of sampled values as a search history. The fitness estimating module computes a set of estimated values of true fitnesses on the basis of the search history stored in the search history storage device for output to the multiobjective evolutionary algorithm unit. The multiobjective evolutionary algorithm unit determines a Pareto-optimal population in accordance with a genetic algorithm on the basis of a plurality of sets of estimated values.
REFERENCES:
patent: 5781430 (1998-07-01), Tsai
patent: 6549815 (2003-04-01), Kaji
patent: 6721606 (2004-04-01), Kaji et al.
patent: 6735576 (2004-05-01), Kaji et al.
patent: 6757667 (2004-06-01), Patel
patent: 6768973 (2004-07-01), Patel
patent: 6895286 (2005-05-01), Kaji et al.
patent: 7078899 (2006-07-01), Dale et al.
patent: 2002/0099929 (2002-07-01), Jin et al.
patent: 2003/0050902 (2003-03-01), Buczak et al.
patent: 2004/0184654 (2004-09-01), Villain
patent: 2004/0186668 (2004-09-01), Gillet et al.
Alexandre H.F. Dies and Joao A. de Vasconcelos. Multiobjective Genetic Algorithm Applied to Solve Optimization Problems. IEEE Transaction on Magnetics, vol. 38, No. 2. Mar. 2002.
Dias et al., Alexandre, “Multiobjective Genetic Algorithms Applied to Solve Optimization Problems” IEEE, 2002.
C.M. Fonseca, P.J. Fleming; “Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization in Genetic Algorithms:” Proceedings of the 5thInternational Conference, pp. 416-423 (Jul. 1993).
K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan; “A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II;” KanGAL Report 200001, Indian Institute of Technology, Kanpur, India, pp. 1-10 (2000).
E. Zitzler, M. Laumanns, L. Thiele; “SPEA2: Improving the Performance of the Strength Pareto Evolutionary Algorithm;” TIK-Report 103, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich, pp. 1-21 (May 2001).
Y. Sano, H. Kita; “Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Search With Test of Estimation;” The Transactions of the Institute of Electrical Engineers of Japan, vol. 122-C, No. 6, pp. 360-365 (2002).
Y. Sano, H. Kita; “Optimization of Noisy Fitness Functions by Means of Genetic Algorithms Using History of Search With Test of Estimation;” The Transactions of the Institute of Electrical Engineers of Japan, vol. 121-X, No. 7, pp. 1-7 (2001).
K. Ikeda, H. Kita, S. Kobayashi; “Failure of Pareto-Based MOEAs, Does Non-Dominated Really Mean Near to Optimal?;” Congress on Evolutionary Computation, pp. 957-962 (2001).
M.D. Berg, M. V. Kreveld, M. Overmars, O. Schwarzkopf; “Computational Geometry: Algorithms and Applications;” Springer-Verlag, pp. 183-191 (1997).
H. Imai, K. Imai; “Computer Science;” Jouhou Sugaku Kouza 12 (Lecture on Information Mathematics No. 12), Kyoritsu Publishing, pp. 68-85 (1994).
E. Zitzler, K. Deb, L. Thiele; “Comparison of Multiobjective Evolutionary Algorithms: Empirical Results;” Evolutionary Computation 8(2), pp. 173-195 (2000).
Hirl Joseph P.
Keating and Bennett, LLP
Kennedy Adrian L
Yamaha Hatsudoki Kabushiki Kaisha
LandOfFree
Multiobjective optimization apparatus, multiobjective... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiobjective optimization apparatus, multiobjective..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiobjective optimization apparatus, multiobjective... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3969125