1
GSAT algoritmasını uygulama - Hangi değişmez sayı çevrilecek?
GSAT algoritması çoğunlukla basittir: Bir formülü konjonktif normal formda alırsınız ve formülü karşılayan bir çözüm bulana veya max_tries / max_flips sınırına ulaşana ve hiçbir çözüm bulana kadar cümlelerin değişmezlerini çevirirsiniz. Aşağıdaki algoritmayı uyguluyorum: procedure GSAT(A,Max_Tries,Max_Flips) A: is a CNF formula for i:=1 to Max_Tries do S <- instantiation of variables …