1 / 29

ÇOK BOYUTLU 0-1 SIRT ÇANTASI PROBLEMİNE BULANIK MANTIK YAKLAŞIMI

YAEM 2010. ÇOK BOYUTLU 0-1 SIRT ÇANTASI PROBLEMİNE BULANIK MANTIK YAKLAŞIMI. Dr. Esra BAŞ İstanbul Teknik Üniversitesi Endüstri Mühendisliği Bölümü. YAEM 2010. KONULAR. Deterministik çok boyutlu 0-1 sırt çantası modeli Bulanık çok boyutlu 0-1 sırt çantası modeli

barr
Download Presentation

ÇOK BOYUTLU 0-1 SIRT ÇANTASI PROBLEMİNE BULANIK MANTIK YAKLAŞIMI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. YAEM 2010 ÇOK BOYUTLU 0-1 SIRT ÇANTASI PROBLEMİNE BULANIK MANTIK YAKLAŞIMI Dr. Esra BAŞ İstanbul Teknik Üniversitesi Endüstri Mühendisliği Bölümü

  2. YAEM 2010 KONULAR • Deterministik çok boyutlu 0-1 sırt çantası modeli • Bulanık çok boyutlu 0-1 sırt çantası modeli • T-norm/T-conorm bulanık bağıntılar • T-norm/T-conorm bulanık bağıntılar kullanılarak bulanık modelin netleştirilmesi • Sayısal analiz • Sonuçlar

  3. YAEM 2010 Deterministik çok boyutlu 0-1 sırt çantası problemi

  4. YAEM 2010 Bulanık çok boyutlu 0-1 sırt çantası problemi VARSAYIM:

  5. YAEM 2010 T-norm/T-conorm bulanık bağıntılar* T-norm bulanık bağıntısı T-conorm bulanık bağıntısı *Kaynak:Inuiguchi, M., Ramik, J., Tanino, T. and Vlach, M., 2003. Satisficingsolutions and duality in interval and fuzzy linear programming, Fuzzy Sets and Systems,135(1), 151-177.

  6. YAEM 2010 T-norm bağıntısı kullanılarak modelin netleştirilmesi-1

  7. YAEM 2010 T-norm bağıntısı kullanılarak modelin netleştirilmesi-2 HATIRLATMA:

  8. YAEM 2010 T-conorm bağıntısı kullanılarak modelin netleştirilmesi-1

  9. YAEM 2010 T-conorm bağıntısı kullanılarak modelin netleştirilmesi-2 HATIRLATMA:

  10. YAEM 2010 Sayısal analiz-Problemin tanımlanması* • WEING1 PROBLEMİ (OR-LIBRARY) J:28 N:2 M: [600 600] A:[45 0 85 150 65 95 30 0 170 040 25 20 0 0 25 0 0 25 0165 0 85 0 0 0 0 100 30 20 125 5 80 25 35 73 12 1515 40 5 10 10 12 10 9 0 2060 40 50 36 49 40 19 150] c:[1898 440 22507270 14148 3100 4650 30800 615 4975 1160 4225 510 11880 479 440 490 330 110 560 24355 2885 11748 4550 750 3720 1950 10500] • *Kaynak:http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/mknap2.txt

  11. YAEM 2010 Sayısal analiz-Sapma oranı Sonuçlar vnj - vn formatında verilecektir.

  12. YAEM 2010 Sayısal analiz-Sonuçlar 5% - 5%

  13. YAEM 2010 Sayısal analiz-Sonuçlar5%-10%

  14. YAEM 2010 Sayısal analiz-Sonuçlar5%-15%

  15. YAEM 2010 Sayısal analiz-Sonuçlar5%-20%

  16. YAEM 2010 Sayısal analiz-Sonuçlar10%-5%

  17. YAEM 2010 Sayısal analiz-Sonuçlar10%-10%

  18. YAEM 2010 Sayısal analiz-Sonuçlar10%-15%

  19. YAEM 2010 Sayısal analiz-Sonuçlar10%-20%

  20. YAEM 2010 Sayısal analiz-Sonuçlar15%-5%

  21. YAEM 2010 Sayısal analiz-Sonuçlar15%-10%

  22. YAEM 2010 Sayısal analiz-Sonuçlar15%-15%

  23. YAEM 2010 Sayısal analiz-Sonuçlar15%-20%

  24. YAEM 2010 Sayısal analiz-Sonuçlar20%-5%

  25. YAEM 2010 Sayısal analiz-Sonuçlar20%-10%

  26. YAEM 2010 Sayısal analiz-Sonuçlar20%-15%

  27. YAEM 2010 Sayısal analiz-Sonuçlar20%-20%

  28. YAEM 2010 Sonuçlar • Sağ taraf ve sol taraf parametrelerinin bulanık sayılar olduğu bir model, t-norm ve t-conorm bulanık bağıntılar kullanılarak netleştirildiğinde elde edilen iki modelin sonuçları bir bulanık sayı oluşturur. Özel olarak, modelde tüm belirsiz parametrelerin simetrik bulanık üçgenler olduğu varsayılmıştır. Amaç fonksiyonu değeri olarak elde edilen bulanık sayı da bir üçgen bulanık sayı olup simetriğe yakın bir özellik göstermektedir.

  29. YAEM 2010 Sonuçlar • Bulanık sayıların destek (support) aralıkları genişledikçe amaç fonksiyonu değerini ifade eden bulanık sayının da destek aralığı genişlemektedir.

More Related