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 Unıversıty
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- Optimistic VS. pessimistic explanatory (attributional) style as a predictor of job performance in insurance sector
Sigorta çalışanlarının performansını yordan bir faktör olarak iyimser-kötümser açıklama (atıf) tarzı
CEYDA AYMİR
- The ostracising of the unlike in H.G.Wells's The Time Machine, The Island of Dr. Moreau and the Invisible Man Based on a pessimistic interpretation of T.H.Huxley's evolution and ethics
H.G.Wells?in Zaman Makinesi, Dr.Moreau?nun Adası ve Görünmez Adam adlı romanlarındaki toplumdan farklı olan kişinin dışlanmasının T.H.Huxley?nin Evrim ve Ahlâk adlı yapıtının karamsar bir yorumuyla incelenmesi
ORKUN İNCİ
- Çağdaş resim sanatında karamsar yaklaşımlar
The pessimistic approaches of contemporary painting art
FURKAN KOÇAK
- Ne eğitimde ne istihdamda ne de yetiştirmede (NEİY) olan gençlerde karamsar gelecek ile algılanan yük olma arasındaki ilişkide umut ve psikolojik dayanıklılığın aracılık rolü
The mediating roles of hope and psychological resilience in the relationship between a pessimistic future outlook and perceived burdensomeness among young people not in education, employment, or training (NEET)
EMRE ŞENOL
Yüksek Lisans
Türkçe
2026
Karamanoğlu Mehmetbey ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
Yükleniyor...
- ELECTRE III, ELECTRE TRI ve TOPSIS yöntemleri ile iş yapma kolaylığı endeksi verileri üzerine bir uygulama
An application on ELECTRE III, ELECTRE TRI and TOPSIS methods easy to do business index data
SİBEL ŞENER ALKAN
