Öz
The numerical algorithm for DNA computing has been developed on the basis of the characteristics of the DNA molecules. Its use for the resolution of the current problems is getting common. It is capable of parallel processing and storing huge amount of da ta but it is difficult and costly to be implemented within the laboratory environment. In this study, Numerical DNA computing algorithm is implemented on non - polynomial problems (NP). NPs are known to be difficult problems with only a close solution rathe r than a definite one. The simulations conducted as part of this study have shown that NP problems can be solved more easily and quickly by the given numerical algorithm for DNA computing. The algorithm is developed upon the selection of travelling salesma n and knapsack problems and its performance has been verified by the results of matlab simulations.
Anahtar Kelimeler
Kaynakça
- Adleman, L.M., 1994. Molecular computation of solutions to combinational problems, Science, 266(4), p. 1021-1025.
- Lipton, R.J., 1995. Using DNA to solve NP-complete problems, Science, vol. 268(4), p. 542-545. 20
Öz
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.
Anahtar Kelimeler
Kaynakça
- Adleman, L.M., 1994. Molecular computation of solutions to combinational problems, Science, 266(4), p. 1021-1025.
- Lipton, R.J., 1995. Using DNA to solve NP-complete problems, Science, vol. 268(4), p. 542-545. 20
Ayrıntılar
| Diğer ID | JA79TR86DF |
|---|---|
| Bölüm | Makaleler |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Şubat 2013 |
| Yayımlandığı Sayı | Yıl 2013 Cilt: 29 Sayı: 1 |
Kaynak Göster
✯ Etik kurul izni gerektiren, tüm bilim dallarında yapılan araştırmalar için etik kurul onayı alınmış olmalı, bu onay makalede belirtilmeli ve belgelendirilmelidir.
✯ Etik kurul izni gerektiren araştırmalarda, izinle ilgili bilgilere (kurul adı, tarih ve sayı no) yöntem bölümünde, ayrıca makalenin ilk/son sayfalarından birinde; olgu sunumlarında, bilgilendirilmiş gönüllü olur/onam formunun imzalatıldığına dair bilgiye makalede yer verilmelidir.
✯ Dergi web sayfasında, makalelerde Araştırma ve Yayın Etiğine uyulduğuna dair ifadeye yer verilmelidir.
✯ Dergi web sayfasında, hakem, yazar ve editör için ayrı başlıklar altında etik kurallarla ilgili bilgi verilmelidir.
✯ Dergide ve/veya web sayfasında, ulusal ve uluslararası standartlara atıf yaparak, dergide ve/veya web sayfasında etik ilkeler ayrı başlık altında belirtilmelidir. Örneğin; dergilere gönderilen bilimsel yazılarda, ICMJE (International Committee of Medical Journal Editors) tavsiyeleri ile COPE (Committee on Publication Ethics)’un Editör ve Yazarlar için Uluslararası Standartları dikkate alınmalıdır.
✯ Kullanılan fikir ve sanat eserleri için telif hakları düzenlemelerine riayet edilmesi gerekmektedir.