A prize collecting Steiner tree approach to least cost evaluation of grid and off-grid electrification systems
İzole ve şebekeye bağlı elektrik sistemlerinin değerlendirilmesinde ödül toplayan Steiner ağacı yaklaşımı
- Tez No: 470063
- Danışmanlar: YRD. DOÇ. AYŞE SELİN KOCAMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 75
Özet
Gelişmekte olan ülkelerde elektrik erişiminin olmaması, sürdürülebilir elektriklendirme projelerine rehberlik etmek amacıyla merkezi ve merkezi olmayan sistemlerin maliyetlerini değerlendiren elektrik planlaması yapılmasını gerektirmektedir. Sezgisel yaklaşımlar, uygulanabilir, uygun maliyetli çözümler bulmak için bu tür elektriklendirme problemlerinde yaygın şekilde kullanılmaktadır. Bununla birlikte, çoğu kez bu çözümlerin küresel en iyiliği garanti edilmez. Bu calışmada modelleme yaklaşımıyla, bu elektriklendirme problemine en düşük maliyetli çözümü bulmak için yeni bir metodoloji sunmaktadır. Uzamsal ağ planlama problemi, kırsal alan elektriklendirme projeleri için bir karar destek aracı olarak kullanılması hedeflenerek Ödül Toplayan Steiner Ağacı problemi olarak modellenmiştir. Bu yeni yöntem, rastgele oluşturulmuş veriler ve Sahra Altı Afrika boyunca kırsal bölgelerden gelen gerçek veriler kullanılarak sistematik olarak değerlendirilmiştir. Önerilen yaklaşım ve yaygın olarak kullanılan sezgisel bir yöntem için karşılaştırmalı sonuçlar, sayısal analizlere dayanarak sunulmuştur. Buna ek olarak, hesaba karbon emisyonu seviyesini de katmaya izin veren, iki amaçlı bir yaklaşım uygulanmış ve sayısal verilerle denenmiştir.
Özet (Çeviri)
The lack of access to electricity in developing countries necessitates spatial electricity planning for guiding sustainable electrification projects that evaluate the costs of centralized systems vis-a-vis decentralized approaches. Heuristic approaches have been widely used in such electrification problems to find feasible, cost effective solutions; however, most of the time global optimality of these solutions is not guaranteed. Our thesis through its modeling approach provides a new methodology to find the least cost solution to this electrification problem. We model the spatial network planning problem as Prize Collecting Steiner Tree problem which would be base for a decision support tool for rural electrification. This new method is systematically assessed using both randomly generated data and real data from rural regions across Sub-Saharan Africa. Comparative results for the proposed approach and a widely used heuristic method are presented based on computational experiments. Additionally, a bi-objective approach that permits to take carbon emission level into the account is implemented and experimented with numerical data.
Benzer Tezler
- Rankpcsf: A disease module identification method by integrating network propagation with prize-collecting steiner forest
Rankpcsf: Ağ üzerinde yayılım ve ödül toplayan steiner ormanı kullanarak hastalık modülü tespit metodu
ARDA ESKİN
Yüksek Lisans
İngilizce
2022
BiyolojiOrta Doğu Teknik ÜniversitesiTıp Bilişimi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BURÇAK OTLU SARITAŞ
DOÇ. DR. NURCAN TUNÇBAĞ
- Systems biology analysis of kinase inhibitors in liver cancer cells using next generation sequencing data
Yeni nesil dizileme tekniği kullanılarak karaciğer kanserinin sistem biyolojisi analizi
KÜBRA NARCI
Doktora
İngilizce
2021
BiyolojiOrta Doğu Teknik ÜniversitesiSağlık Bilimleri Ana Bilim Dalı
DOÇ. DR. YEŞİM AYDIN SON
PROF. DR. RENGÜL ÇETİN ATALAY
- Spatio-temporal gene discovery for autism spectrum disorder
Otizm spektrum bozukluğu için zaman-mekansal gen keşfi
UTKU NORMAN
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ABDULLAH ERCÜMENT ÇİÇEK
- Biological network modelling based on differentially expressed proteins in a bacilysin-deficient strain of Bacillus subtilis
Bacillus subtilis'in basilisin üretemeyen bir suşunda farklı ifade gösteren proteinlere dayalı biyolojik ağ modellemesi
MELTEM KUTNU
Yüksek Lisans
İngilizce
2019
GenetikOrta Doğu Teknik ÜniversitesiMoleküler Biyoloji ve Genetik Ana Bilim Dalı
PROF. DR. GÜLAY ÖZCENGİZ
DOÇ. DR. NURCAN TUNÇBAĞ
- Reconstruction of the temporal signaling network in salmonella-infected human cells
Salmonella ile enfekte olmuş insan hücrelerinde zamana bağlı sinyal ağlarının yeniden kurulması
GÜNGÖR BUDAK
Yüksek Lisans
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBiyoenformatik Ana Bilim Dalı
DOÇ. DR. YEŞİM AYDIN SON
ÖĞR. GÖR. NURCAN TUNÇBAĞ