Geri Dön

NP problemlerde ve sistem tasarımında DNA hesaplamanın kullanılması

Using of DNA computing algorithm for NP problems and system design

PDF İndir

  1. Tez No: 301142
  2. Yazar: UĞUR ÇİĞDEM
  3. Danışmanlar: YRD. DOÇ. DR. MEHMET KARAKÖSE
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: Türkçe
  9. Üniversite: Fırat Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 146

Özet

Günümüze kadar birçok problem, matematiksel denklem ve modeller kullanılarak çözülmüştür. Fakat, karmaşık ve zor problemlerin optimizasyonu geleneksel yöntemlerle çözülemeyebilir. Özellikle, problemin parametre sayısı ve çözümün zorluk derecesi arttıkça algoritmanın tamamlanması daha çok zaman alır. Bu nedenle, yapılan bilimsel çalışmalarda bu tür problemlerin çözümü için optimizasyon algoritmaları geliştirilmiştir. Optimizasyon algoritmaları, belirli bir çözüm alanında rastlantısal olarak arama yapar ve matematiksel denklemlere gerek duymaz. Son yıllarda DeoksiriboNükleikAsit (DNA) hesaplama adı verilen bir optimizasyon yöntemi araştırmacılar tarafında farklı polinomal olmayan (Non Polinomial-NP) problemlere uygulanmıştır. Bu algoritma, DNA moleküllerini kodlayarak optimizasyon problemlerini çözer. DNA molekülü, veri saklama kapasitesi ve hızlı işlem yapma yeteneği ile literatürde yeni bir hesaplama alanı oluşturmaktadır.Bu çalışma sırasında NP problemlerin optimizasyonu ve denetleyici parametrelerinin ayarlanması için DNA hesaplama algoritması geliştirilmiştir. Doğal DNA hesaplama algoritması çözelti ortamında uygulanırken, bu çalışmada sayısal biçime dönüştürülerek optimizasyon problemlerine uygulanmıştır. Ayrıca sayısal DNA hesaplama algoritması; gezgin satıcı, sırt çantası problemi ile PI ve bulanık denetleyici parametrelerinin ayarlanması gibi üç farklı probleme uygulanmıştır. DNA hesaplamanın benzetim sonuçları diğer optimizasyon yöntemleri ile karşılaştırılmış, daha performanslı değerler elde edilmiştir.

Özet (Çeviri)

Most of the problems have been solved by using mathematical equations and models up to now. But the optimization of complex and hard problems are may not be solved by using traditional methods. Especially when the number of parameters and the degree of hardness increase, the solution of these problems takes more time.Therefore, optimization algorithms have been developed to solve this kind of problems.Optimization algorithms randomly search the solution of a problem in a determined space and they needn?t mathematical equations. In recent years, an optimization algorithm named DNA computing is applied to different NP problems by researchers. This algorithm solves optimization problems by encoding DNA molecules. DNA molecule constitutes a new computation area in literature with its large data storage and parallel processing capability. In this study, DNA computing algorithm is used for optimization of NP problems and to tuning PI and fuzzy parameters.While natural DNA computing algorithm is implemented on solution environment, it is applied to optimization problems by transforming to a numeric form in this study.In this thesis, numeric DNA computing algorithm is applied tothree different problems such as travelling salesman, knapsack, and tuning of PI and fuzzy parameters. The simulation results of the DNA computing are compared to other optimization methods and good results are obtained.

Benzer Tezler

  1. Tez No

    467103

    Stability analysis of multiple time-delay systems and design of time-delay filters

    Çoklu zaman gecikmeli sistemlerin kararlılık analizi ve gecikme tabanlı filtre tasarımı

    BARAN ALİKOÇ

    Doktora

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ALİ FUAT ERGENÇ

  2. Tez No

    77420

    İzlenceleme problemleri için alt sınır tahmin yöntemleri

    Lower bound estimation methods for scheduling problems

    RIZA DİNDİR

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. MEHMET EMİN DALKILIÇ

  3. Tez No

    887631

    Optimization of structures in the frequency domain

    Yapıların frekans uzayında optimizasyonu

    ALİYYE KARA

    Doktora

    İngilizce

    İngilizce

    2024

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ATA MUĞAN

    PROF. DR. İBRAHİM EKSİN

  4. Tez No

    855505

    Takım çalışması esaslı demontaj hattı işgören atama ve dengeleme problemi için oyun teorisi odaklı yaklaşımlar

    Game theory-oriented approaches for multi-manned disassembly line worker assignment and balancing problem

    YILDIZ KÖSE

    Doktora

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. EMRE ÇEVİKCAN

    DR. ÖĞR. ÜYESİ SİNAN ERTEMEL

  5. Tez No

    460900

    İki aşamalı eş zamanlı topla-dağıt araç rotalama problemi için çözüm yaklaşımları

    Solution approaches for two echelon vehicle routing problem with simultaneous pickup and delivery

    ÖNDER BELGİN

    Doktora

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. FULYA ALTIPARMAK

Geri Dön