Heuristic search algorithms to detect collusive opportunities in deregulated electricity markets

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.