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

Abstract

Tam sayili programlama, bir cesit optimize edilmis Lineer Programlama (LP) olarak adlandirilan dogrusal programlama yontemidir. Amac dogrusal programlamada meydana gelebilecek gercekci olmayan sonuclari ortadan kaldirmaktir. LP bircok muhendislik alanina uygulanmaktadir. Bu calismada, LP yontemine sezgisel bir yaklasim eklenerek cok bilinen ve bircok muhendislik probleminin kaynagi olan sirt cantasi problemine uygulanmistir. Yapilan deneysel uygulamalarda onerilen yontemin ozyinelemeli, kesmeli ve optimize edilmis yontemlere gore daha az hesaplana zamani icerisinde sonuc verdigi gozlemlenmistir.