ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/19397

Link do zasobu (repozytorium):

https://id.e-science.pl/records/19397

Typ zasobu: praca dyplomowa

Istotność skalarnych funkcji ocen w zadaniach wektorowej optymalizacji

Widok

Metadane zasobu

Tytuł Istotność skalarnych funkcji ocen w zadaniach wektorowej optymalizacji
Wariant tytułu: Essential objective functions in vector optimization problems
Osoby Autorzy: Agnieszka Barbara Malinowska
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis Praca dotyczy optymalizacji wektorowej, gdzie zbiór decyzji dopuszczalnych jest spójnym podzbiorem przestrzeni Rk, a miarą oceny jakości decyzji jest wektorowa funkcja rzeczywista określona układem n skalarnych funkcji ocen. Rozwiązaniem zadania jest zbiór decyzji efektywnych (Pareto-optymalnych). W zadaniu wektorowej optymalizacji może się okazać, że pewne skalarne funkcje ocen nie mają wpływu na ten zbiór. Takie funkcje nazywane są funkcjami nieistotnymi, pozostałe zaś składowe wektorowej funkcji ocen - funkcjami istotnymi. T. Gal, H. Legerling i T. Hanne zdefiniowali i scharakteryzowali funkcje nieistotne w liniowych zadaniach wektorowej optymalizacji. Wyniki przedstawione w tej pracy nie ograniczają się jedynie do zadań liniowych. Ponadto zdefiniowano funkcję słabo nieistotną oraz funkcję właściwie nieistotną. Skalarna funkcja oceny jest funkcją słabo (właściwie) nieistotną, jeżeli jej usunięcie z wektorowej funkcji ocen nie zmienia zbioru rozwiązań słabo (właściwie w sensie Geoffriona) efektywnych. Najważniejsze wyniki przedstawione w pracy: a) określenie warunków koniecznych i dostatecznych na (słabą) nieistotność skalarnej funkcji oceny w zadaniu z ciągłymi, ściśle quasi-wypukłymi funkcjami ocen oraz zwartym i wypukłym zbiorem rozwiązań opuszczalnych; b) określenie warunków dostatecznych na właściwą nieistotność skalarnej funkcji oceny w zadaniu wypukłym; c) zbadanie dla pewnych klas zadań relacji pomiędzy funkcjami słabo nieistotnymi a nieistotnymi oraz pomiędzy funkcjami właściwie nieistotnymi a nieistotnymi; d) dla określonej klasy zadań skonstruowano ocenę, która dla zadań z jednowymiarową przestrzenią decyzyjną jest miarą rozszerzenia zbioru rozwiązań efektywnych przy zwiększaniu wymiaru wektorowej funkcji ocen; dla zadań, w których wymiar przestrzeni decyzyjnej jest większy niż jeden pokazano, że o ile ocena ta jest większa od zera, to rozszerzenie zbioru rozwiązań efektywnych jest niepustym podzbiorem brzegu zbioru rozwiązań dopuszczalnych; Praca zawiera wiele przykładów numerycznych i graficznych, które ilustrują oraz weryfikują uzyskane wyniki teoretyczne. (Polski)
Opis w innym języku: A vector optimization problem with n (n>1) objective functions on a connected feasible region of Rk is considered. In this problem among the given objective functions may be some which do not influence the efficient (Pareto-optimal) set, that is the Pareto-optimal set is identical with or without these objectives. Such objective functions are said to be nonessential. An objective function which is not nonessential is called essential. The concept of nonessential functions was proposed by T. Gal, H. Leberling and T. Hanne. But they elaborated only linear vector optimization problems. In this work, the idea of nonessential functions is generalized. We consider not only linear vector optimization problems but also nonlinear. Furthermore, the new concepts of weakly (non)essential and properly (non)essential functions are introduced. An objective function is weakly (properly) nonessential if it does not affect the weakly (properly) efficient set. In this work: 1) the necessary and sufficient conditions for the objective function to be (weakly) nonessential in a vector optimization problem defined by a continuous, strictly quasi-convex objective functions and a compact and convex feasible set are shown; 2) the sufficient conditions for the objective function to be properly nonessential in a convex vector optimization problem are shown; 3) the relationship between weakly (properly) nonessential objectives and nonessential objectives is investigated; 4) some conclusions concerning the change of the set of efficient solutions by extending the number of objectives and its evaluation are given. The work contains many illustrative examples. (Angielski)
Słowa kluczowe "optymalizacja wielokryterialna"@pl, "optymalizacja"@pl, "optymalizacja Pareto"@pl, "nadmiarowa funkcja celu"@pl, "efficient solutions"@pl, "nieistotna funkcja celu"@pl
Klasyfikacja Typ zasobu: praca dyplomowa
Dyscyplina naukowa: dziedzina nauk technicznych / automatyka i robotyka (2011)
Grupa docelowa: naukowcy, studenci, przedsiębiorcy
Szkodliwe treści: Nie
Charakterystyka Miejsce powstania: Warszawa
Czas powstania: 2002
Liczba stron: 119
Promotor: Jakub Gutenbaum
Język zasobu: Polski
Lokalizacja: Warszawa
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 16-10-2018
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie, Kolekcja e-Biblio IBS PAN

Cytowanie

Skopiowano

Agnieszka Barbara Malinowska. Istotność skalarnych funkcji ocen w zadaniach wektorowej optymalizacji. [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Sterowanie statystycznie optymalne magazynem przy sprawdzaniu zapasów na bieżąco (PD-1972-03)

Zdzisław Sadowski, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Optymalizacja czasowo-przestrzennych struktur sieci informacyjnych (PD-1971-03)

Leon Słomiński, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Metody wielokryterialnej optymalizacji sterowania cyklicznego mani­pulatorem

Jakub Jakacki, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Ku metryce dla układów nieholonomicznych. Część 2 - Planowanie toru

Ignacy Dulęba, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Zobacz więcej