Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması

Quadratic assignment problem (QAP) is one of the most difficult combinatorial optimization problems in the NP-hard class. Due to the difficulty of the problem, many researchers have been studying this type of assignment problem. In this work simulated annealing method is parallelized on MATLAB platform and is used to solve 36 problems from QAPLIB which is a well-known QAP library. The performance of different parallelization methods is compared for the problems used. As a result, when compared with the serial simulated annealing method, it is seen that the parallel methods give faster results when the appropriate parameters are used

Investigation of Giardia spp., Cryptosporidium spp. and Cyclospora cayetanensis in Samples Collected from Different Spring Waters Iğdır, Türkiye

Objective:In this study, it was aimed to investigate the physical and chemical properties of different spring waters and parasitic factors with different methods.Methods:This study was carried out on 69 water samples collected from different spring waters in and around Iğdır Province in April and June 2021. The samples were analyzed by native-Lugol, modified acid-fast staining, and nested polymerase chain reaction (nPCR). In addition, altitude (meter) and pressure (mmHg) measurements were made at the point where the water samples were taken.Results:One or more parasites were detected in 27.5% of the 69 water samples examined. Only C. cayetanensis was found in 13% of the samples, only Cryptosporidium spp. in 10.1%, only Giardia spp. in 1.4%, only C. cayetanensis and Giardia spp. in 1.4%, only C. cayetanensis, Cryptosporidium spp., and Giardia spp. in 1.4%. Only Giardia spp. cyst (4.3%) was detected by the direct examination method. While C. cayetanensis and Cryptosporidium spp. oocysts were detected in 8.7% and 7.2% of the samples by the modified acid-fast staining method, C. cayetanensis was detected in 15.9% and Cryptosporidium spp. was detected in 11.6% of the samples by nPCR. When the C. cayetanensis and Cryptosporidium spp. positivity rates were compared according to the characteristics of the water, there was no statistical difference between the altitude, salinity, pH, mmHg, and temperature (kelvin) values, but a significant correlation was found between the amount of dissolved oxygen and Cryptosporidium spp. positivity (p=0.047).Conclusion:Cryptosporidium spp., C. cayetanensis, and G. intestinalis are important waterborne pathogens that can cause epidemics. It is our belief that in order to reduce the risk of contamination of these parasitic factors with spring waters, public awareness should be raised, infrastructures should be improved, and new water treatment techniques, such as ultraviolet, ozonation and monitoring systems, should be used

Solving quadratic assignment problem using simulated annealing and parallel programming techniques

Karesel atama problemi NP-zor sınıfında bir problem olup çözümü en zor problemlerden biridir. Problemin zorluğu nedeniyle kesin yöntemler kullanılarak boyutu büyük problemler için makul zamanda sonuç bulunamamaktadır. Bu çalışmada karesel atama problemlerinin çözümünde kullanılan meta-sezgisel yöntemlerden birisi olan tavlama benzetimi yöntemi MATLAB ortamında değişik şekillerde paralelleştirilmiştir. Paralel yöntemler ile klasik seri tavlama benzetimi yöntemi arasında süre ve iterasyon olarak karşılaştırmalar yapılmıştır. Paralelleştirme işleminde iş istasyonunda 12 MATLAB işçisi kullanılmıştır. Karşılaştırmalar örnek karesel atama problemlerinin bulunduğu bir kütüphane olan QAPLIB’den alınan 36 örnek problem üzerinde yapılmıştır. İşçiler arasında hiç haberleşmenin yapılmadığı asenkron hesaplamalı tavlama benzetimi ve belirli aralıklarla işçiler arasında veri paylaşımının yapıldığı senkron hesaplamalı tavlama benzetimi yönteminin klasik seri tavlama benzetimine göre daha iyi sonuçlar verdikleri görülmüştür.Quadratic assignment problem which is a problem under the category of NP-hard is one of the hardest problems to be solved. Because of the difficulty of the problem, it is hard to get results for big problems in a reasonable time period by using exact methods. In this study, simulated annealing method which is one of the meta-heuristic methods used in solving quadratic problems was parallelized in various categories in MATLAB. Parallel methods were compared and contrasted with classical serial simulated annealing method in terms of execution time and number of iterations. On parallelization, 12 workers were used on the workstation. Comparisons have been done for 36 sample problems taken from QAPLIB which is a library that has sample quadratic assignment problems. It has been observed that asynchronous computed simulated annealing method in which there is no communication among workers and synchronous computed simulated annealing method in which communication is done in certain intervals given better results in comparison to serial simulated annealing

Karesel atama problemleri için tavlama benzetimi paralelleştirme yöntemlerinin karşılaştırılması

Karesel atama problemi (KAP), NP-hard sınıfındaki en zor kombinatoryal optimizasyon problemlerinden birisidir. Problemin zorluğundan dolayı birçok araştırmacı bu tip atama problemini çalışılmaktadır. Bu çalışmada tavlama benzetimi yöntemi MATLAB platformunda paralelleştirilerek iyi bilinen bir KAP Kütüphanesi olan QAPLIB’den alınan 36 örnek problemi çözmek için kullanılmıştır. Değişik paralelleştirme yöntemlerinin performansları kullanılan problemler için karşılaştırılmıştır. Sonuç olarak seri tavlama benzetimi yöntemiyle karşılaştırıldığında, paralel yöntemlerin uygun parametreler kullanıldığında daha hızlı sonuç verdiği görülmüştür

Bir yem işletmesi için satış tahmin yöntemlerinin karşılaştırılması: Bir vaka çalışması

Son yıllarda küresel ısınmadan dolayı doğal kaynakların etkin ve verimli kullanımı dünyamız için daha da önemli bir hale gelmiştir. Azalan doğal kaynaklar tarım ve gıda zincirlerini daha etkin yönetim stratejileri benimsemeye zorlamaktadır. Başarılı bir yönetimin ilk şartı doğru ve güvenilir tahminlere dayalı planlar yapmaktır. Bu çalışmada tarım ve gıda zincirlerinin ilk halkası olan yem endüstrisinde yer alan bir işletme için gerçek verilere dayalı olarak oluşturulan tahmin modelleri karşılaştırılmıştır. Geleneksel istatistiksel zaman serisi yöntemleri popüler ve hesaplamalı olarak etkin iki yapay zekâ tekniği olan yapay sinir ağları ve destek vektör regresyonu yöntemleri ile karşılaştırılmıştır. Tahminlerin doğruluğu ortalama mutlak hata (MAE), ortalama mutlak yüzde hata (MAPE) ve ortalama hata kare (MSE) gibi üç farklı hata ölçütü kullanılarak hesaplanmıştır. Sonuçlar destek vektör regresyonu yönteminin zaman serisi ve yapay sinir ağları yöntemlerine göre daha iyi sonuçlar ürettiğini göstermiştir