Hybrid search for optimum in a small implicitly defined region

• Autorzy: Zilinskas A.
• Języki publikacji: EN

Abstrakty

EN

We consider optimization problems with a small implicitly denned feasible region, and with an objective function corrupted by irregularities, e.g. small noise added to the function values. Known mathematical programming methods with high convergence rate can not, lie applied to such problems. A hybrid technique is developed combining random search for the feasible region of a considered problem, and evolutionary search for the minimum over the found region. The solution results of two test problems and of a difficult real world problem are presented.

Słowa kluczowe

EN

random search; evolutionary optimization; implicit constrains; optimal design

PL

wyszukiwanie losowe; optymalizacja ewolucyjna; więzy niejawne; projekt optymalny

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2004
• Tom: Vol. 33, no 4
• Strony: 599--609
• Opis fizyczny: Bibliogr. 9 poz., wykr.

Twórcy

autor

Zilinskas A.

• Institute of Mathematics and Informatics 4 Akademijos str., Vilnius, LT-08663, Lithuania

Bibliografia

• Back T. (1996) Evolution and Optimum Seeking. Oxford University Press, Oxford.
• Fraga, E.S., Steffens, M.A., Bogle, I.D.L. and Hind, A.K. (2000) Anobjected oriented framework for process synthesis and simulation. In: Malone, M.F., Trainham, J.A. and Carnahan, B., eds.,Foundations of Computer-Aided Process Design, AIChE Symposium Series 95, 446-449.
• Fraga, E.S. and Zilinskas, A. (2003) Evaluation of hybrid optimization methods for the optimal design of heat integrated distillation sequences. Advances in Engineering Software 34, 73-86.
• Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, MA.
• McCarthy, E., Fraga, E.S. and Ponton, J.W. (1998) An automated procedure for multicomponent product separation synthesis. Computers &Chemical Engineering 22 (7), 77-84.
• Michalewich, Z. (1996) Genetic Algorithms + Data Structures = Evolutionary Programs. Springer, New York.
• Schwefel, H.-P. (1995) Genetic Algorithms + Data Structures = Evolutionary Programs. J. Wiley, New York.
• Torn, A. and Zilinskas, A. (1989) Global Optimization. Lecture Notes in Computer Science 350, 1-250.
• Zilinskas, A., Fraga, E.S., Mackute, A. and Varoneckas, A. (2004) Adaptive search for optimum in a problem of oil stabilization process. In: Parmee, I., ed., Adaptive Computing in Design and Manufacture VI. Springer, 87-98.