Heuristic search algorithms to detect collusive opportunities in deregulated electricity markets
Serbestleşmiş elektrik piyasalarında gizli anlamaşları tespit etmek için sezgisel arama algoritmaları
- Tez No: 642101
- Danışmanlar: PROF. DR. GÜVENÇ ŞAHİN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Sabancı Ü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ı: 67
Özet
Serbestleştirilmiş elektrik piyasalarının temel amacı rekabetçi ticaret ortamını sürdürmek ve talebi mümkün olan en düşük maliyetle karşılamaktır. Ancak, rekabetçi pazarın sürdürülmesi zordur ve elektrik üretim şirketleri (GenCos) arasında gizli anlaşma olabilir. Bu nedenle, bağımsız sistem operatörü (ISO) elektrik dağıtımında karar verici olarak ihale mekanizmasını kontrol eder. ISO'nun gizli anlaşmaları tespit edebilmesi için, Aliabadi et al. (2016)'da tanımlanan iki seviyeli programlama problemini kullanan bir arama algoritması geliştirilmiş, ve bu algoritmanın varyasyonları oluşturulmuştur. Algoritmaları uygulayabilmek için 3 farklı problem büyüklüğünde 26 örnek oluşturulmuştur. Algoritmaların sonuçları gizli anlaşmaları tespit etmek için pekin yöntem olan, ancak anlamlı bir sürede uygulanamayan tümden sayma algoritmasıyla ve kendi aralarında karşılaştırılmıştır. Ayrıca, algoritmalar iki seviyeli programlama probleminin farklı tek seviyeli formülasyonları ile de uygulanmıştır.
Özet (Çeviri)
In deregulated electricity markets, the main objective is to maintain a competitive trading environment and satisfy demand at lowest possible cost. However, sus- taining a competitive environment is challenging and collusion among the Power Generation Companies (GenCos) might exist. Therefore, the Independent System Operator (ISO) controls the auction mechanism as a decision-maker for the electricity distribution. In order to guide the ISO to detect collusion, we develop a search algorithm and its variations by using the bi-level programming problem in Aliabadi, Kaya & Şahin (2016). We create 26 instances of 3 different problem sizes to test the performance of the algorithms. We compare the results of the algorithms to the total enumeration algorithm, which is an exact method to detect collusion but may not be executed in reasonable time, and among themselves. Moreover, we experiment with the algorithms using alternative single-level formulations of the bi-level programming problem.
Benzer Tezler
- Heuristic algorithms for solving chemical shift assignment problem in protein structure determination
Sezgisel algoritmalar ile protein yapı belirlemesindeki kimyasal kayma atama probleminin çözümü
EMEL MADEN YILMAZ
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
PROF. DR. PETER GÜNTERT
- Path-connecting multi-agent real-time A-star search
Patika birleştirmeli çoklu-ajan gerçek zamanlı A-yıldız arama
MUSTAFA KEMAL KAPLAN
Yüksek Lisans
İngilizce
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. FARUK POLAT
- Wavelet transform based edge detection using particle swarm optimization
Wavelet transform based edge detection using particle swarm optimization
MUHAMMED SIDEEQ ANWAR ANWAR
Yüksek Lisans
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMevlana ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALAA ELEYAN
- Training of artificial neural network using modified shuffled frog leaping algorithm
Geliştirilmiş kurbağa sıçrama algoritması kullanılarak yapay sinir ağlarının eğitilmesi
SHAIMAA SAFAA AHMED AL-WAISI
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ÖMER KAAN BAYKAN
- İmalat sistemlerinin tasarlanması ve öncelik kurallarının belirlenmesinde yapay sinir ağlarının kullanılması
Başlık çevirisi yok
TARIK ÇAKAR
Doktora
Türkçe
1997
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. AYHAN TORAMAN