Tek kaynaktan çıkan maksimum sayıdaki tepe ayrık yolların bulunması probleminin sayımlama tekniği ile etkin çözümü

Murat BERBERLER; Zeynep BERBERLER

Makale detayları

Tek kaynaktan çıkan maksimum sayıdaki tepe ayrık yolların bulunması probleminin sayımlama tekniği ile etkin çözümü

Yazarlar:

Murat BERBERLER | Zeynep BERBERLER

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Sakarya University Journal of Science 2015 Vol.19 Issue 2, pp.213-219

Belge Tipi:

Makale

Yayın Tarihi:

8/2015

Belge Dili:

Türkçe

Document ID (Org No.):

2000558743

Özet:

 

The problem of finding node or edge disjoint paths is encountered as a sub problem in many operations research problems such as real time communication, very large scale integration, scheduling, bin packing and load balancing etc. In this paper, due to the majority of application fields, the optimization version for the problem of finding node disjoint paths related to NP_complete class is handled. An algorithm is proposed based on enumeration technique in order to find an exact and efficient solution for the problem of finding maximum number of single source node disjoint paths that is recently tried to overcome by generating approximate solutions by heuristic algorithms due to the complexity class that it belongs to and the method is analyzed in detail.

 

Tepe ve ayrıt olmak üzere iki türe ayrılan ayrık yolların bulunması problemi ile gerçek zamanlı iletişim, çok geniş ölçekli tümleşim, çizelgeleme, bidon paketleme ve yük dengeleme gibi birçok yöneylem araştırması probleminde alt problem olarak karşılaşılmaktadır. Bu çalışmada uygulama alanlarının bolluğu nedeniyle çok önemli bir yere sahipolan tepe ayrık yolların bulunması probleminin NP_tam karmaşıklık sınıfına ait eniyileme (optimizasyon) versiyonu ele alınacaktır. Ait olduğu problem sınıfının zorluğundan dolayı sezgisel algoritmalar ile yaklaşık çözümler üretilerek üstesinden gelinmeye çalışılan bu probleme tam ve etkin bir çözüm getirebilmek için sayımlama tekniğine dayananbir algoritma önerilecek ve yöntemin ayrıntılı analizi yapılacaktır.

Makale detayları

Tek kaynaktan çıkan maksimum sayıdaki tepe ayrık yolların bulunması probleminin sayımlama tekniği ile etkin çözümü

Yazarlar: Murat BERBERLER | Zeynep BERBERLER

Ana Başlıklar: Uygulamalı fizik

Dergi: Sakarya University Journal of Science 2015 Vol.19 Issue 2, pp.213-219

Belge Tipi: Makale

Yayın Tarihi: 8/2015

Belge Dili: Türkçe

Document ID (Org No.): 2000558743

Sayı

Yazarlar:

Murat BERBERLER | Zeynep BERBERLER

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Sakarya University Journal of Science 2015 Vol.19 Issue 2, pp.213-219

Belge Tipi:

Makale

Yayın Tarihi:

8/2015

Belge Dili:

Türkçe

Document ID (Org No.):

2000558743