Kullanım Kılavuzu
Neden sadece 3 sonuç görüntüleyebiliyorum?
Sadece üye olan kurumların ağından bağlandığınız da tüm sonuçları görüntüleyebilirsiniz. Üye olmayan kurumlar için kurum yetkililerinin başvurması durumunda 1 aylık ücretsiz deneme sürümü açmaktayız.
Benim olmayan çok sonuç geliyor?
Birçok kaynakça da atıflar "Soyad, İ" olarak gösterildiği için özellikle Soyad ve isminin baş harfi aynı olan akademisyenlerin atıfları zaman zaman karışabilmektedir. Bu sorun tüm dünyadaki atıf dizinlerinin sıkça karşılaştığı bir sorundur.
Sadece ilgili makaleme yapılan atıfları nasıl görebilirim?
Makalenizin ismini arattıktan sonra detaylar kısmına bastığınız anda seçtiğiniz makaleye yapılan atıfları görebilirsiniz.
 Görüntüleme 5
 İndirme 1
Bir boyutlu kutulama probleminin eniyilenmesi için hiper-sezgisel paralel bir algoritma
2017
Dergi:  
Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi
Yazar:  
Özet:

Bir boyutlu kutulama problemi (1BKP), endüstri mühendisliğinin üzerinde en çok çalışılan NP-Zor kombinatoriyal problemlerinden bir tanesidir. Büyük sayıda (elliden fazla) parça içeren problem kümeleri için en iyi çözümün bulunması klasik kaba kuvvet algoritmaları ile yüz yıllarca sürebilmektedir. Bu yüzden (yaklaşık)-optimal çözümleri ile eniyilemeyi tam olarak ya da düşük performans kayıpları ile kısa sürelerde bulabilen sezgisel algoritmalar sıklıkla kullanılmaktadır. Bu çalışma ile birlikte, Gruplama Genetik Algoritmalarında (GGA) kullanılan sezgisel kutulama tekniklerinden sadece bir tanesini kullanan klasik yaklaşımlar yerine, aynı anda birçok sezgisel kutulama tekniğini kullanan hiper-sezgisel paralel bir algoritma (HPGG-1BKP) geliştirildi. En Uygun Boşluğu Doldur (EUBD), İlk Bulduğun Boşluğu Doldur (İBBD) ve En Küçük Boşluğu Bırakarak Doldur (EKBBD) sezgisel kutu doldurma algoritmaları bu algoritmada aynı anda paralel olarak kullanıldı. 1228 bençmark problemi üzerinde yapılan deneyler sonucunda %88.1 başarı ile 1070 optimal sonuç elde edildi. Geri kalan problemler için de sadece bir kutu daha fazla kullanan çözümler üretilerek sonuçlar eniyilendi. Önerilen algoritma Falkenauer GGA ile karşılaştırıldığında %9’a varan iyileşmeler elde edildi.

Anahtar Kelimeler:

A hyper-seksual parallel algorithm for the minimisation of a dimensional boxing problem
2017
Yazar:  
Özet:

A Dimensional Boxing Problem (1BKP) is one of the most studied NP-Zor combination problems on industrial engineering. Finding the best solution for problems that contain a large number of (more than a hand) pieces can take hundreds of years with classical brutal force algorithms. Therefore, intuitive algorithms are often used that can be found in short-term with (approximately)-optimal solutions or with low performance losses. With this study, a hyper-scientific parallel algorithm (HPGG-1BKP) was developed, instead of classic approaches using only one of the intuitive cutting techniques used in the GGA (Grouping Genetic Algorithms), using multiple intuitive cutting techniques at the same time. The most suitable emptiness fills (EUBD), the first emptiness you find fills (IBBD) and the smallest emptiness fills by leaving (EKBBD) intuitive box filling algorithms have been used simultaneously in this algorithm. The results of 1228 trials on the benchmark problem were achieved with 88.1% success and 1070 optimal results. For the remaining problems, only one box of more solutions were produced and the results were reduced. The recommended algorithm compared to Falkenauer GGA, up to 9% improvements were achieved.

Anahtar Kelimeler:

Atıf Yapanlar
Bilgi: Bu yayına herhangi bir atıf yapılmamıştır.
Benzer Makaleler




Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi

Alan :   Eğitim Bilimleri; Fen Bilimleri ve Matematik; Mühendislik

Dergi Türü :   Ulusal

Metrikler
Makale : 874
Atıf : 2.438
Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi