kombinatoryal optimizasyon
-
çözüm kümesi discrete olan optimizasyon problemleridir. yapay zeka, yazılım mühendisliği ve uygulamalı matematik alanları ile yakından ilgilidir. kombinatoryal optimizasyon algoritmaları np hard olarak bilinen problemlerin çözüm kümelerini en verimli şekilde araştırarak probleme uygun bir çözüm getirmeye çalışırlar. çoğunlukla çözüm için sezgisel araştırma algoritmaları kullanılır.
tam çözümler için (bkz: branch and bound),(bkz: linear programming), (bkz: nonlinear programming)
sezgisel çözüm yöntemleri için (bkz: metaheuristic)
örnek problemler olarak (bkz: traveling salesman), (bkz: tesis yeri secimi) (bkz: minimum spanning tree) -
(bkz: ant colony optimization)
-
sonlu sayıda* uygun çözüm değeri olan problemlerdir. amaç fonksiyonu sayesinde içlerinden en iyi değere ulaşılmaya çalışılır. bu değere ulaşmak için heuristic veya metaheuristic denen algoritmalar kullanılır. bu algoritmalar uygun hesaplama süresinde exact çözüm bulamazlar genellikle, yaklaşık çözümler için de bahsettiğim yöntemleri kullanırlar. bu yöntemler için doğadan esinlenilmiştir. >>> (bkz: biomimicry/@kabahatinbuyugukendisindeolanadam)
(bkz: heuristic/#60229000)
(bkz: metaheuristic/@kabahatinbuyugukendisindeolanadam) -
özünun power set olduğunu düşündüğüm cakalliklar bütünüdür. nitekim combinatorial kelimesinin sebebi de budur diye düşünüyorum. knapsack problem'daki power set her bir item'in alınıp alınmamasına göre oluşan yani yine 2^n olan solution space'dir.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap