Pessimistic bilevel optimization and its applications
Başlık çevirisi mevcut değil.
- Tez No: 719240
- Danışmanlar: DR. XİAONİNG QİAN
- Tez Türü: Doktora
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Texas A&M University
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 148
Özet
Özet yok.
Özet (Çeviri)
In many real-world applications, decision making often has a nested structure with interactions among involved parties. Bilevel optimization provides a useful tool to formulate these problems to render effective solutions. However, when abstracting the real-world decision-making problems with mathematical models, simplifications or strict assumptions are often made. For example, the common assumptions for computational convenience are made, such as the“cooperation assumption”among outer- and inner-level decision makers and the“uniqueness property”, which the solution set to the inner-level optimization problem is a singleton. Violating such assumptions in real-world problems may lead to either unrealistic or poor solutions. In this work, we investigate the practical pessimistic view of bilevel optimization to mitigate these issues. We aim to obtain more robust solutions under potential uncertainty when modeling nested decision making in real-world applications from metabolic engineering and machine learning. Specifically, new pessimistic reformulations are proposed for the bilevel mutant strain design and microbial community models in metabolic engineering, which lead to robust predictions and intervention strategies with microbial metabolic network models. The solutions are in fact scalable to genome-scale networks as the final mathematical programming formulations are bilevel linear programming. Furthermore, by allowing a relaxation for the inner-level problems, modeling uncertainties are incorporated to achieve robust solutions. Detailed empirical analyses have been performed to evaluate the impact of uncertainty and the violation of the aforementioned assumptions for these specific applications. Finally, we question the suitability of the commonly adopted optimistic view unii derlying recent bilevel hyperparameter optimization models where potential model uncertainty may arise under scarce data, or especially when the uniqueness assumption is violated. Thus, pessimistic bilevel hyperparameter optimization is proposed to assure appropriate outer-level hyperparameters to better generalize the inner-level learned models. To solve the resulting computationally challenging pessimistic bilevel optimization problem, a novel relaxation-based approximation method is developed. Extensive empirical experiments have been conducted to evaluate the usefulness of pessimistic solutions when we have limited training data or perturbed testing data. Under model simplifications and uncertainties, pessimistic bilevel optimization is a useful tool to obtain robust solutions for the presented metabolic engineering and machine learning applications. The proposed practical reformulations in this work can be extended to other real-world decision-making problems with scalable and computationally efficient solution algorithms
Benzer Tezler
- Çağdaş resim sanatında karamsar yaklaşımlar
The pessimistic approaches of contemporary painting art
FURKAN KOÇAK
Yüksek Lisans
Türkçe
2023
Güzel SanatlarSelçuk ÜniversitesiResim Ana Sanat Dalı
DR. ÖĞR. ÜYESİ HAFİZE PEKTAŞ
- Dağıtılmış veritabanı sistemlerinde eşzamanlılık ve eşzamanlılık kontrolü
Başlık çevirisi yok
MOGAHED A. A. RASHED
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. OYA KALIPSIZ
- Arthur Schopenhauer'da ıstıraptan özgürlüğe
From suffering to freedom in Arthur Schopenhauer
NAİM KARADAŞ
Yüksek Lisans
Türkçe
2019
FelsefeGazi ÜniversitesiTürkçe ve Sosyal Bilimler Eğitimi Ana Bilim Dalı
PROF. DR. EMEL KOÇ
- Arthur Schopenhauer'da pesimizmin felsefesi̇
Philosophy of pesimism in Arthur Schopenhauer
BAHAR CAF
Yüksek Lisans
Türkçe
2019
FelsefeVan Yüzüncü Yıl ÜniversitesiFelsefe Ana Bilim Dalı
DR. ÖĞR. ÜYESİ KASIM MÜMİNOĞLU
- A deconstructive reading of the Nigerian subaltern: Zaynab Alkali's The Stillborn, Buchi Emecheta's Kehinde and Sefi Atta's Everything Good Will Come
Zaynab Alkali'nin The Stillborn, Buchi Emecheta'nın Kehinde ve Sefi Atta'nın Everything Good Will Come eserlerindeki nijeryalı alt sınıf kadınlarının durumunun yapıbozucu açıdan okunması
YAKUT AKBAY
Doktora
İngilizce
2017
İngiliz Dili ve EdebiyatıAtılım Üniversitesiİngiliz Dili ve Edebiyatı Ana Bilim Dalı
PROF. DR. GÜLSEN CANLI