Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları
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 algoritmalar...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pamukkale University
2014-09-01
|
| Series: | Pamukkale University Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/pub/pajes/issue/20493/218203?publisher=pamukkale |
| _version_ | 1797918754243346432 |
|---|---|
| author | Özgür Başkan Hüseyin Ceylan |
| author_facet | Özgür Başkan Hüseyin Ceylan |
| author_sort | Özgür Başkan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T13:35:30Z |
| format | Article |
| id | doaj.art-48f0607333bd47af95019365bd6b07d3 |
| institution | Directory Open Access Journal |
| issn | 1300-7009 2147-5881 |
| language | English |
| last_indexed | 2024-04-10T13:35:30Z |
| publishDate | 2014-09-01 |
| publisher | Pamukkale University |
| record_format | Article |
| series | Pamukkale University Journal of Engineering Sciences |
| spelling | doaj.art-48f0607333bd47af95019365bd6b07d32023-02-15T16:11:25ZengPamukkale UniversityPamukkale University Journal of Engineering Sciences1300-70092147-58812014-09-0120932433110.5505/pajes.2014.08379218Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm YaklaşımlarıÖzgür BaşkanHüseyin CeylanDiferansiyel 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.https://dergipark.org.tr/tr/pub/pajes/issue/20493/218203?publisher=pamukkale-differential evolution transportation network design bi-level programming.diferansiyel gelişim ulaşım ağ tasarımı i̇ki seviyeli programlama. |
| spellingShingle | Özgür Başkan Hüseyin Ceylan Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları Pamukkale University Journal of Engineering Sciences - differential evolution transportation network design bi-level programming. diferansiyel gelişim ulaşım ağ tasarımı i̇ki seviyeli programlama. |
| title | Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları |
| title_full | Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları |
| title_fullStr | Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları |
| title_full_unstemmed | Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları |
| title_short | Ulaşım Ağ Tasarımı Problemlerinin Çözümünde Diferansiyel Gelişim Algoritması Tabanlı Çözüm Yaklaşımları |
| title_sort | ulasim ag tasarimi problemlerinin cozumunde diferansiyel gelisim algoritmasi tabanli cozum yaklasimlari |
| topic | - differential evolution transportation network design bi-level programming. diferansiyel gelişim ulaşım ağ tasarımı i̇ki seviyeli programlama. |
| url | https://dergipark.org.tr/tr/pub/pajes/issue/20493/218203?publisher=pamukkale |
| work_keys_str_mv | AT ozgurbaskan ulasımagtasarımıproblemlerinincozumundediferansiyelgelisimalgoritmasıtabanlıcozumyaklasımları AT huseyinceylan ulasımagtasarımıproblemlerinincozumundediferansiyelgelisimalgoritmasıtabanlıcozumyaklasımları |