Tytuł pozycji:
Komputerowo zorientowane metody rozwiązania zadania programowania nieliniowego przy braku ograniczeń
Zadania programowania nieliniowego jako jedne z zadań optymalizacji występują w różnych dziedzinach nauki i techniki jak: ekonomia, fizyka, matematyka itp. Termin optymalizacja za słownikiem wyrazów obcych to uzyskanie najlepszych (optymalnych) wyników w jakiejś dziedzinie, na przykład w matematyce ustalenie najkorzystniejszych rozwiązań skomplikowanych zagadnień. Temat pracy wiązał się z wykonaniem aplikacji, która umożliwi poszukiwanie minimum funkcji celu przy wykorzystaniu trzech metod dla określonych parametrów wejściowych. Metodami, które były wykorzystane są: metoda Hooke'a i Jeevesa, metoda najszybszego spadku i metoda zmiennej metryki. Parametrami wejściowymi w zależności od zastosowanej metody jest długość kroku, dokładność obliczeń i liczba iteracji. Praca składała się z wspomnianej aplikacji jako części praktycznej i części teoretycznej, w której zawarłem zagadnienia związane z zadaniami programowania nieliniowego i wyniki badań trzech wybranych funkcji celu. Przy pisaniu pracy wykorzystane zostały między innymi opracowania autorów: Seidler J., Badach A., Molisz W., „Metody rozwiązywania zadań optymalizacji", Findeisen W., Szymanowski J., Wierzbicki A., „Teoria i metody obliczeniowe optymalizacji", Dems K., „Materiały pomocnicze do wykładu". Aplikacja wymagała zastosowania parsera jako analizatora składniowego w celu jednokrotnego przetwarzania ciągu znaków, którym jest wzór funkcji jako wyrażenie arytmetyczne o dowolnej liczbie zmiennych i późniejszym wyznaczeniu jej wartości. Wykorzystany został do tego celu parser, którego autorem jest dr Artur Czekalski.