- Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 29 Issue: 1
- Polinomal olmayan problemler için DNA hesaplama algoritması
Polinomal olmayan problemler için DNA hesaplama algoritması
Authors : Uğur Çiğdem, Mehmet Karaköse
Pages : 41-48
View : 17 | Download : 5
Publication Date : 2013-02-01
Article Type : Other
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ı