KARAR DESTEK SİSTEMLERİ Dersi Optimizasyon-Yönelimli Karar Destek Sistemleri soru detayı:

PAYLAŞ:

SORU:

Bir problemin çözüm uzayındaki tüm çözümlerin tek tek incelenerek eniyi çözümün bulunması sürecine ne ad verilir?


CEVAP:

Bir problemin çözüm uzayındaki tüm çözümlerin tek tek incelenerek eniyi çözümün bulunması sürecine Tam sayımlama denir. Küçük problemler için uygun bir yaklaşım olabilir. Bazı tamsayılı ve kombinatoryal problemlerin çözüm uzayı üstel (exponential) olarak artmaktadır. Bu problemlerin tam sayımlama (complete enumeration veya exhaustive search) ile çözülmesi olanaksızdır.