İNSAN BEYNİ - Hasan Hüseyin BALIK

olarak tanımlanmaktadır. Soğutma planının seçimi, algoritmanın performansı üzerinde çokönemli bir etkiye sahiptir.Tavlama Benzetimi Algoritmasının UygulanmasıTB algoritmasının uygulanması için verilmesi gereken bazı önemli kararlar; problemeözgü seçimler ve tavlama (veya soğutma) planına ait seçimler olmak üzere iki gruba ayrılabilir(Johnson ve diğerleri, 1989).Probleme Özgü Seçimler: Problem, mümkün çözümlerin kümesi tanımlanabilecek şekildeformüle edilmelidir. Ayrıca, herhangi bir çözümün gösterimi (kodlama yapısı), herhangi birkomşu çözümün nasıl elde edileceği (hareket mekanizması) ve çözümlerin amaç fonksiyonudeğerlerinin hesaplanma yöntemi tanımlanmak zorundadır. Bunun yanı sıra, bir başlangıççözümünün üretilmesi gerekmektedir. Bazı araştırmacılar (Johnson ve diğerleri, 1991; Woodruff,1994; Shapiro ve Alfa, 1995), kullanılan komşu yapısının TB algoritmasının performansınıetkilediğini göstermişlerdir. Genelde, yerel optimumların sığ olduğu “düzgün” bir arama uzayınıgösteren komşu yapısı, yerel optimumların derin olduğu “engebeli” bir arama uzayını gösterenkomşu yapısına tercih edilmektedir.Eğer kısıtlı bir problem söz konusuysa, çözüm uzayı sadece kısıtları sağlayan çözümlerile sınırlandırılmalıdır veya kısıtları bozan çözümler uygun bir ceza fonksiyonu dikkate alınarakçözüm uzayına dahil edilmelidir (Eglese, 1990).Tavlama Planına Ait Seçimler: Sıcaklık parametresinin azalan değerlerinin sonlu bir sırası içinsonlu uzunluklu homojen Markov zincirleri üretilerek oluşturulan bir TB algoritmasının,uygulaması da sonlu bir zaman alacaktır. Yakınsamanın sağlanabilmesi için bu algoritmadakullanılan parametreler kümesi uygun bir şekilde belirlenmek zorundadır. TB algoritmasındakullanılan parametrelerin ve değerlerinin belirlenmesi tavlama veya soğutma planı olaraktanımlanmaktadır. Tavlama planı ile aşağıdaki parametreler belirlenmektedir (Aarst ve Korst,1989; Eglese, 1990):1. T sıcaklık parametresinin başlangıç değeri,2. Sıcaklığın hangi yöntemle azaltılacağını belirlemek için kullanılan T(t) sıcaklıkfonksiyonu,3. Her sıcaklıkta gerçekleştirilmesi gereken M tekrar sayısı,4. Algoritmayı durdurmak için T sıcaklık parametresinin son değeri.Günümüze kadar çeşitli tavlama planları önerilmiştir (Johnson ve diğerleri, 1989; 1991;Kouvelis ve Chiang, 1992). Önerilen en eski plan Kirkpatrick ve diğerlerinin (1983) fizikseltavlama ile olan benzerliğe dayanarak ileri sürdükleri plandır. Bu tavlama planına göre,