Gezgin postacı problemine genetik algoritma kullanarak hibrid yaklaşım
Is this your thesis?
This record came from a bulk archive import. If it’s yours, link it to your profile.
Abstract (TR)
Gezgin postacı problemi, kombinasyonel optimizasyon sı nı f ından zorlu ve pop uler bir problemdir. Bu problem s kl kla genetik algoritma ile c oz umlenir. Bu problemin do gası gere gi, geleneksel genetik algoritmalar ba ska yakla s ımlar ile kar sıla st ı- r ıld ıgı nda zay ıf kalı r. Geleneksel ciftle sme ve mutasyon y ontemleri bu problemin c oz um u i cin yetersiz kalmaktad r. Bu operat orlerin kullan ım ı co gunlukla uygun olmayan turlarla sonlanı r. Bu sebepten dolay ı, ara st rmac ılar bu probleme uygun olarak genetik algoritma ile kombine cal ısacak elemanlar onermi sler ve sonucunda tur kalitesi ve zaman a c ısı ndan kaliteli c oz umler c ıkarmıslard ır. Bu ara st ırmada, literat urden ba sar lı elemanlar analiz edip kendi onerdi gimiz algoritmamızda efektif olarak kullanmak istedik. Ayr ca, bizim operat orlerimizle iyi cal san yeni bir se cim y ontemi onerdik. Bizim hibrid yakla s m m zda kullanmak uzere, greedy ciftle sme ve untwist yerel operat orlerinin yetkinliklerini geni slettik. C oklu populasyonlar birlikte calı sarak daha iyi sonu clar vermektedir. Deneysel sonu clar m za g ore, onerdi gimiz yeni elemanlar literat urdeki muadillerini geride b ırakmaktad r.
Author
Cengiz Asmazoğlu
Institution
How to Cite
Cengiz Asmazoğlu (Yüksek Lisans Tezi). Gezgin postacı problemine genetik algoritma kullanarak hibrid yaklaşım, 2014, Feyziye Schools Foundation Işık University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Feyziye Schools Foundation Işık University
- Reed-solomon ve konvolüsyonel kodlu dikgen frekans bölmeli çoğullama (OFDM) sisteminin tasarımı ve performans analizi(2003)
- Türkiye'nin inovasyon yapısının avrupa birliği uyumu açısından değerlendirilmesi(2003)
- Mobil çalışan yönetim sistemi(2005)
- İnternette güvenlik ve mahremiyet arasındaki ikilem(2005)
- Kablosuz kayıplı kanallar için kanal uyarlamalı kullanıcı yardımlaşma stratejileri(2006)
- Kütüphane yönetim sistemlerinde tasarım ve gerçeklenme(2006)
