Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları

Autor: Hüseyin Ceylan, Özgür Başkan
Jazyk: English<br />Turkish
Rok vydání: 2014
Předmět:
Zdroj: Pamukkale University Journal of Engineering Sciences, Vol 20, Iss 9, Pp 324-331 (2014)
Druh dokumentu: article
ISSN: 1300-7009
2147-5881
Popis: Diferansiyel Gelişim Algoritması son yıllarda mühendislik optimizasyon problemlerinin çözümünde etkin olarak kullanılan bir yöntem olarak karşımıza çıkmaktadır. Temel olarak Genetik Algoritma tekniğine benzer çalışma prensibine sahip olan Diferansiyel Gelişim algoritması, diğer sezgisel algoritmalara oranla yapısal olarak daha basit olmasına karşın optimum değerlere ulaşmada daha kararlı bir yöntemdir. Bu çalışmada, Diferansiyel Gelişim Algoritması ulaşım ağ tasarımı problemlerine uygulanmakta ve çözüm üzerindeki etkinliği incelenmektedir. Bu kapsamda, Birleştirilmiş Ulaşım Ağ Tasarımı ve kentiçi karayolu ağlarındaki yol kenarı park yerlerinin belirlenmesi problemlerinin çözümü için iki seviyeli programlama yaklaşımı altında DG algoritması tabanlı modeller geliştirilmiştir. Bu modellerde, üst seviyede optimum yatırım ve parklanma stratejileri araştırılırken, alt seviyede sürücü reaksiyonlarını temsil eden Deterministik Trafik Atama problemi Frank-Wolfe algoritması ve VISUM trafik modelleme yazılımı kullanılarak çözülmüştür. Önerilen modellerin etkinliklerinin belirlenmesi amacıyla Sioux-Falls test ağı üzerinde sayısal uygulamalar gerçekleştirilmiştir. Elde edilen sonuçlar Diferansiyel Gelişim Algoritmasının ulaşım ağ tasarımı problemlerinin çözümünde etkin şekilde kullanılabileceğini göstermiştir.
Databáze: Directory of Open Access Journals