Polinomal olmayan problemler için DNA hesaplama algoritması

Authors : Uğur ÇİĞDEM, Mehmet KARAKÖSE

Pages : 41-48

View : 18 | Download : 14

Publication Date : 2013-02-01

Article Type : Research Paper

Abstract :DNA moleküllerinin özelliklerinden yararlanılarak geliştirilen sayısal DNA hesaplama algoritmasının son yıllarda günümüz problemlerinin çözümündeki kullanımı artmaktadır. Paralel işlem yapma ve büyük miktarda veri saklama özelliği bulunan DNA hesaplamanın laboratuar ortamında uygulanması zor ve pahalıdır. Bu çalışmada sayısal DNA hesaplama algoritması polinomal olmayan (NP) problemlere uygulanmıştır. NP problemler kesin çözümü olmayıp yaklaşık çözümü bulunabilen zor problem sınıfında yer alırlar. Bu çalışma daki yapılan simülasyonlarda NP problemlerin verilen sayısal DNA hesaplama algoritması ile daha kolay ve hızlı çözülebileceği gösterilmiştir. Bunun için gezgin satıcı ve sırt çantası problemi seçilerek geliştirilen DNA hesaplama algoritmasının performansı matlab’da alınan simülasyon sonuçları ile doğrulanmıştır.
Keywords : DNA Hesaplama, Gezgin Satıcı Problemi, Sırt Çantası