Tam Sayı Programlamada Sezgisel Yöntemler İle Sırt Çantası Problemine Yeni Bir Bakış

Faruk BULUT, Furkan İbrahim İNCE

Abstract


Tam sayılı programlama, bir çeşit optimize edilmiş Lineer Programlama (LP) olarak adlandırılan doğrusal programlama yöntemidir. Amaç doğrusal programlamada meydana gelebilecek gerçekçi olmayan sonuçları ortadan kaldırmaktır. LP birçok mühendislik alanına uygulanmaktadır. Bu çalışmada, LP yöntemine sezgisel bir yaklaşım eklenerek çok bilinen ve birçok mühendislik probleminin kaynağı olan sırt çantası problemine uygulanmıştır. Yapılan deneysel uygulamalarda önerilen yöntemin özyinelemeli, kesmeli ve optimize edilmiş yöntemlere göre daha az hesaplana zamanı içerisinde sonuç verdiği gözlemlenmiştir.  


Keywords


Tam sayı programlama, Dal & Sınır, kesme sınırı, sırt çantası.

Full Text:

PDF (Türkçe)


DOI: http://dx.doi.org/10.7212%2Fzkufbd.v8i1.830

© 2011 Karaelmas Fen ve Mühendislik Dergisi