Master'sOpen Access

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.

2014
0 views
0 downloads

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

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