Komputerowo zorientowane metody rozwiązania zadania programowania nieliniowego przy braku ograniczeń

• Autorzy: Stępień Z.
• Języki publikacji: PL

Abstrakty

PL

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.

Słowa kluczowe

PL

programowanie nieliniowe; optymalizacja; metoda Hooke'a; metoda Jeevesa; metoda najszybszego spadku; metoda zmiennej metryki

• Wydawca: Wyższa Szkoła Informatyki i Umiejętności
• Czasopismo: Zeszyty Naukowe Wyższej Szkoły Informatyki
• Rocznik: 2009
• Tom: Vol. 8, Nr 1
• Strony: 75--96
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Stępień Z.

• Wydział Informatyki Wyższej Szkoły Informatyki w Łodzi

Bibliografia

• [1] Seidler J., Badach A., Molisz W., Metody rozwiązywania zadań optymalizacji, Wydawnictwa Naukowo-Techniczne, Warszawa 1980.
• [2] Dems K., Materiały pomocnicze do wykładu, Katedra Inżynierskich Zastosowań Informatyki WSInf.
• [3] Bryś M., Ruszczyński A., Metody optymalizacji w zadaniach, Wydawnictwa Naukowo-Techniczne, Warszawa 1985.
• [4] Findeisen W., Szymanowski J., Woerzbicki A., Teoria i metody obliczeniowe optymalizacji, Państwowe Wydawnictwo Naukowe., Warszawa 1980.
• [5] Baron B., Piątek Ł., Metody Numeryczne w C++ Builder, Wydawnictwo Helion, Gliwice 2004.
• [6] Zangwill W.I., Programowanie nieliniowe, Wydawnictwo Naukowo-Techniczne, Warszawa 1974.
• [7] Reisdorph K., C++ Builder 6, Wydawnictwo Helion, Gliwice 2003.
• [8] Daniluk A., Kompedium programisty C++ Builder, Wydawnictwo Helion, Gliwice 2003.
• [9] Dorobek M., C++ Builder Podręcznik, Wydawnictwo MIKOM,Warszawa 2002.
• Źródła internetowe.
• http://www.epokay.net/artur/matematyczne.php