Method and apparatus for adaptively determining weight...

Details Method and apparatus for adaptively determining weight... Method and apparatus for adaptively determining weight...

2002-09-19

2009-02-03

Hirl, Joseph P (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C700S028000, C703S001000

Reexamination Certificate

active

07487133

ABSTRACT:
The method and apparatus adaptively determine weighting factors within the context of an objective function for handling optimality conditions and constraints within an optimization search. The objective function is defined as a sum of credit and penalty components. The credit components represent the optimality conditions for the problem. The penalty components represent the constraint violations for the problem. Initially, each component is made up of a weight multiplied by a mathematical expression, called a term, that quantifies either an optimality condition or a constraint violation. The set of credit and penalty weights are adaptively determined based on the progress of an optimization search. Both static and dynamic representations of the modified objective function are used to perform the adaption.

REFERENCES:
patent: 4330367 (1982-05-01), Musick
patent: 4459259 (1984-07-01), Colley
patent: 4552718 (1985-11-01), Impink
patent: 4853175 (1989-08-01), Book, Sr.
patent: 4997617 (1991-03-01), Newton et al.
patent: 5009833 (1991-04-01), Takeuchi et al.
patent: 5023045 (1991-06-01), Watanabe et al.
patent: 5091139 (1992-02-01), Chao et al.
patent: 5171516 (1992-12-01), Iwamoto
patent: 5267346 (1993-11-01), Maruyama et al.
patent: 5272736 (1993-12-01), Wolters, Jr. et al.
patent: 5309485 (1994-05-01), Chao
patent: 5311562 (1994-05-01), Palusamy et al.
patent: 5392320 (1995-02-01), Chao
patent: 5438527 (1995-08-01), Feldbaumer et al.
patent: 5530867 (1996-06-01), Beran
patent: 5631939 (1997-05-01), Haraguchi et al.
patent: 5636328 (1997-06-01), Kautz et al.
patent: 5726913 (1998-03-01), Grimsrud
patent: 5781430 (1998-07-01), Tsai
patent: 5790616 (1998-08-01), Jackson
patent: 5790618 (1998-08-01), Fawks, Jr.
patent: 5793636 (1998-08-01), Cooney et al.
patent: 5812622 (1998-09-01), Chang et al.
patent: 5855009 (1998-12-01), Garcia et al.
patent: 5859885 (1999-01-01), Rusnica et al.
patent: 5912933 (1999-06-01), Shaug et al.
patent: 5923717 (1999-07-01), Fawks, Jr.
patent: 5940816 (1999-08-01), Fuhrer et al.
patent: 6031984 (2000-02-01), Walser
patent: 6272483 (2001-08-01), Joslin et al.
patent: 6311313 (2001-10-01), Camporese et al.
patent: 6345240 (2002-02-01), Havens
patent: 6748348 (2004-06-01), Russell, II
patent: 2003/0086520 (2003-05-01), Russell, II et al.
patent: 44 16 463 (1994-11-01), None
patent: 198 45 988 (1999-04-01), None
patent: 0 786 782 (1997-07-01), None
patent: 0 823 712 (1998-02-01), None
A. E. Eiben et al., Constraint Satisfaction Problems, 1995, IOP Publishing Ltd and Oxford University Press, 1-8.
A. E. Eiben et al., Self-adaptivity for constraint satisfaction: Learning Penalty Functions, 1996, IEEE, 0-7803-2902-3, 258-261.
Sami Khuri et al., The Zero/One Multiple Knapsack Problem and Genetic Algorithms, 1994, ACM. 089791-647-6, 188-193.
Robert W. LLewellyn, Linear Programming, 1964, Holt, Rinehart and Winston, Inc., 97-98.
Hamida, S. Ben et al. “The need for improving the exploration operators for constrained optimization problems.” Proc. Of the 2000 Congress on Evolutionary Computation, San Diego, USA, 2000, pp. 1176-1183.
Michalewicz, Zbigniew et al. “Genocop III: A Co-evolutionary Algorithm for Numerical Optimization Problems with Nonlinear Constraints.” Proc. Second IEEE Intl. Conf. Evolutionary Computation, D.B. Fogel (ed). IEEE Press, pp. 647-651, 1995.
Schoenauer, Marc et al. “Evolutionary Computation at the Edge of Feasibility.” Proc. 4thConf. Parallel Problems Solving from Nature, W. Ebeling and H.-M. Voigt (eds.), Springer-Verlag, pp. 573-580, 1996.
Bäck, Thomas et al. “A Survey of Evolution Strategies.” Proc. 4thIntl. Conf. Genetic Algorithms, R.K. Belew and L.B. Booker (eds.), Morgan Kauffman, pp. 2-9, 1991.
Joines, Jeffrey A. et al. “On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems with GA's.” Proc. 1stIEEE Intl. Conf. Evolutionary Computation, D.B. Fogel (ed.) IEEE Press, pp. 579-584, 1994.
Eiben, A. E. et al. “SAW-ing EAs: adapting the fitness function for solving constrained problems.”New Ideas in Optimization. McGraw-Hill, London, D. Corne, M. Dorigo, F. Glover (eds.), pp. 389-402, 1999.
Coit, David W. et al. “Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems.” Informs Journal on Computing, 8(2): 173-182, 1996.
Moore, Brian R. et al. “Formosa-B: A Boiling Water Reactor In-Core Fuel Management Optimization Package.” Nuclear Technology, vol. 126, pp. 153-169, May 1999.
Karve, A.A. et al. “Formosa-B: A Boiling Water Reactor In-Core Fuel Management Optimization Package II,”Nucl. Technol., 131, 48-68 (2000).
Hadj-Alouane, A.B. et al. “A Genetic Algorithm for the Multiple-Choice Integer Program.” Operations Research, 45 (1), pp. 92-101, 1997.
Hornaifar, A. et al. “Constrained Optimization via Genetic Algorithms” Simulation 62 (4), pp. 242-254, 1994.
Patent Abstracts of Japan, 04132995, publication date May 7, 1992; Shiratori Yoshitake, “Expert System Supporting Preparation of Planning for Fuel Replacement”.
CRC Handbook of Mathematical Sciences, 5thEdition, William H. Beyer, CRC Press, 1985.
Karve et al. “Effectiveness of BWR Control Rod Pattern Sampling Capability in the Incore Fuel Management Code Formosa-B”,M&C'99, Sep. 1999, Madrid Spain, pp. 1459-1468.

Affiliated with

Also associated with

Rating

Method and apparatus for adaptively determining weight... 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 and apparatus for adaptively determining weight..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptively determining weight... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4090615