Hybrydowa ewolucyjna metoda poszukiwania pierwiastków układów równań nieliniowych

• Autorzy: Zieniuk E. , Gabrel W.
• Języki publikacji: PL

Abstrakty

PL

Efektywne numeryczne rozwiązywanie układów równań nieliniowych ma znaczenie fundamentalne, w szeroko rozumianych komputerowych metodach obliczeniowych. Praca ma na celu zaproponowanie hybrydowej metody rozwiązywania takich układów równań. Podstawowa idea tej metody polega na połączeniu algorytmów ewolucyjnych z iteracyjnymi algorytmami przybliżonego rozwiązywania równań nieliniowych. Oceny efektywności metody dokonano na podstawie przeprowadzonych eksperymentów numerycznych.

EN

Effective numerical solving of non-linear equations systems has a fundamental importance in computational methods. The main aim of the paper is to offer a hybrid evolution method of searching for solutions of these equations systems. The basic idea of this method is to combine evolution algorithms and iterative algorithms of approximate solving of non-linear equations. The efficiency of the method was estimated on the basis of numerical experiments.

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2002
• Tom: T. 14, z. 4
• Strony: 333--346
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Zieniuk E.

• Instytut Informatyki, Uniwersytet w Białymstoku, ul. Sosnowa 64, 15-887 Białystok

autor

Gabrel W.

• Instytut Informatyki, Uniwersytet w Białymstoku, ul. Sosnowa 64, 15-887 Białystok

Bibliografia

• [1] Demidowicz B. L., Maron 1. A.: Metody numeryczne, T. 1, Warszawa, PWN, 1965.
• [2] Devroye L.: Progressive global random search of continuous function. Mathematical Programming, 1978. 15. s. 330-342.
• [3] Findeisen W„ Szymanowski J., Wierzbicki A.: Metody obliczeniowe optymalizacji, Warszawa, PWN, 1977.
• [4] Fortuna Z., Macukow B., Wąsowski J.: Metody numeryczne, Wydawnictwa Naukowo - Techniczne, Warszawa, 1995.
• [5] Goldberg D. E.: Algorytmy genetyczne i ich zastosowania, Wydawnictwa Naukowo - Techniczne, Warszawa, 1995.
• [6] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwa Naukowo - Techniczne, Warszawa, 1996.
• [7] Ortega J. M.. Rheinboldl W. C.: Iterative solution of non-linear equations in several variables. Academic Press, New York, 1970.
• [8] Tichonov A. N., Arsenin, V. Y.. Solution of Ill-posed Problems, Winston-Wiley, New York, 1977.
• [9] Woźniakowski H.: Numerical stability for solving non-linear equations, Num. Math., 1977, 27, s. 373-390.
• [10] Zieniuk E., Gabrel W.: Genetic Algorithms Based on a New Systems of Integral Equations in Identi¬fication of Material Constants for Anisotropic Media, Mechanics of Composite Materials, 2001, T. 37/3, s. 347 - 354.
• [11] Zieniuk E., Gabrel W.: The Identification of The Boundary Geometry with Corner Points in Inverse Two-dimensional Potential Problems, TASK Quartely, 2002, T. 6/4, s. 651-660.
• [12] Zieniuk E.: Potential Problems with Polygonal Boundaries by a BUM with Parametric Linear Func¬tions, Engineering Analysis with Boundary Elements, 2001, T. 25/3, s. 185-190.