Modern sezgisel teknikler ve uygulamaları/ Tunçhan Cura.

Includes bibliographical references (pages [157]-166) and index.

İçindekiler Önsöz 9 Bölüm 1. Giriş 11 1.1. Yerel ve Global Optimum 12 1.2. Sezgisel (Heuristic) Teknikler 14 1.2.1. Sürekli Optimizasyon ve Sezgisel Teknikler 15 1.2.2. Ayrık Optimizasyon ve Sezgisel Teknikler 15 1.2.3. Problem, Model ve Sezgisel Teknik 16 1.3. Özet 16 1.4. Sorular 17 Bölüm 2. Yapay Sinir Ağları (YSA) ve Kredi Talebi 19 Değerlendirme Problemi 2.1. Yapay Sinir Ağlarının Temel Kavramları 20 2.1.1. Lojistik Dönüştürme Fonksiyonu 21 2.1.2. Hiperbolik Tanjant Dönüştürme Fonksiyonu 21 2.1.3. Gauss Dönüştürme Fonksiyonu 22 2.1.4. Hiperbolik Secant Dönüştürme Fonksiyonu 23 2.2. İleri Beslemeli Yapay Sinir Ağı 23 2.2.1. Yapay Sinir Ağlarının Eğitilmesi 24 2.2.1.1. Eğitimde Hata Geriye Yayılım Yöntemi 26 2.2.1.2. Eğitimde Sezgisel Tekniklerin Kullanılması 28 2.2.2. Geçerlilik Analizi 29 2.2.3. İleri Beslemeli Yapay Sinir Ağlarının Uygulama Alanları 30 2.2.3.1. Fonksiyon Kestirme 30 2.2.3.2. Zaman Serisi Analizi 30 2.2.3.3. Regresyon 30 2.2.3.4. Sınıflandırma 30 2.3. Geri Beslemeli Yapay Sinir Ağları (GBYSA) 31 2.3.1. Optimizasyonda Temel GBYSA: İkili Durum 31 2.3.2. Potts Sinir Ağları ile Optimizasyon 34 2.4. Bazı Yapay Sinir Ağı Uygulamaları 34 2.5. Kredi Talebi Değerlendirme Problemi 37 2.6. Özet 40 2.7. Sorular 40  Bölüm 3. Benzetilmiş Tavlama (BT) ve Kümeleme Analizi 3.1. Yerel Arama Algoritması 44 3.2. Eşik Algoritmaları 45 3.3. Tavlama ile Benzerlik 46 3.3.1. Teori için Kısa Bir Özet 47 3.4. Tavlama Algoritması 48 3.4.1. BT Algoritmasında Komşu Kabul Etme Olasılık Fonksiyonu 49 3.4.2. BT Algoritmasında Soğuma Programı 50 3.5. Açıklayıcı Basit Örnekler 52 3.6. Bazı Benzetilmiş Tavlama Uygulamaları 54 3.7. Kümeleme Analizi 57 3.7.1. Benzetilmiş Tavlama Yapısının Problem için Tasarlanması 58 3.7.2. Enerji Fonksiyonu 59 3.7.3. Hızlandırıcı Algoritma 60 3.7.4. Benzetilmiş Tavlama Kümeleme Algoritması 61 3.8. Özet 62 3.9. Sorular 64 Bölüm 4. Tabu Arama ve Kapasite Kısıtsız Tedarikçi 65 Seçme Problemi 4.1. Komşu Arama Algoritması 66 4.2. Temel Tabu Arama (TA) Algoritması 67 4.3. Tabu Arama Bellek Yapıları 68 4.3.1. Yakın Geçmişe Dayalı Bellek Yapısı 68 4.3.2. Sıklığa Dayalı Bellek Yapısı 69 4.3.3. Karma Bellek Yapısı 70 4.4. Tabu Aramanın Etkinliği 71 4.5. Açıklayıcı Basit Örnekler 72 4.6. Bazı Tabu Arama Uygulamaları 74 4.7. Kapasite Kısıtsız Tedarikçi Seçme Problemi 80 4.7.1. Tabu Arama Yapısının Problem için Tasarlanması 80 4.7.2. Tedarikçi Seçme Problemi için TA Çözüm Arama Algoritması 83 4.8. Özet 84 4.9. Sorular 85 Bölüm 5. Genetik Algoritmalar ve Üç Boyutlu Cisimlerin Kısıtlı 87 Yük Taşıma Dayanıklılığına Göre Yüklenmesi Problemi 5.1. Terminoloji 88 5.2. Evrimsel Algoritmalar 89 43 5.3. Dolaylı Paralellik ve Şema Teoremi 91  5.4. Temel Genetik Algoritma (GA) Operatörleri 93 5.4.1. Tek-nokta Çaprazlama 93 5.4.2. Çift-nokta Çaprazlama 94 5.4.3. Tekdüze Çaprazlama 94 5.4.4. Sıralı Kromozomlar için Çaprazlama 94 5.5. Açıklayıcı Basit Örnekler 95 5.6. Bazı Genetik Algoritma Uygulamaları 98 5.7. Üç Boyutlu Cisimlerin Kısıtlı Yük Taşıma Day. Göre Yüklenmesi Prob. 103 5.7.1. Genetik Algoritma Yapısının ÜBYDGYP için Tasarlanması 105 5.7.2. ÜBYDGYP için Genetik Algoritma Çaprazlama Operatörü 110 5.7.3. ÜBYDGYP için Genetik Algoritma Çözüm Arama Algoritması 1 1 1 5.8. Özet 111 5.9. Sorular 112 Bölüm 6. Karınca Kolonileri Optimizasyonu ve Tek 113 Makine Toplam Ağırlıklı Gecikme Problemi 6.1. Karınca Sistemi 114 6.1.1. Gezen/Gezgin Satıcı Problemi ve Karınca Sistemi 115 6.2. Maks-Min Karınca Sistemi 117 6.2.1. Gezen/Gezgin Satıcı Problemi ve Maks-Min Karınca Sistemi 118 6.3. Karınca Koloni Sistemi 119 6.3.1. Gezen/Gezgin Satıcı Problemi ve Karınca Koloni Sistemi 119 6.4. Populasyon Temelli Karınca Kolonileri Optimizasyonu 119 6.4.1. Gezen/Gezgin Satıcı Problemi ve Populasyon Temelli KKO 122 6.5. Sürekli Global Optimizasyon ve Karınca Kolonileri Optimizasyonu (KKO) 124 6.6. Bazı Karınca Kolonileri Optimizasyonu Uygulamaları 125 6.7. Tek Makine Toplam Ağırlıklı Gecikme Problemi 129 6.7.1. KKO Yapısının Problem için Tasarlanması 129 6.7.2. Amaç Fonksiyonunun Temsil Edilmesi 130 6.7.3. TMTAG Probleminde Komşu Sınırlandırılması 130 6.7.4. TMTAG Problemi KKO Çözüm Algoritması 131 6.8. Özet 132 6.9. Sorular 133 Bölüm 7. Parçacık Sürü Optimizasyonu (PSO) ve Finansal Portföy Optimizasyonu 135 7.1. Komşuluk Topolojileri 136 7.2. Temel Parçacık Sürü Optimizasyonu Algoritması 137 7.2.1. En Yakın Komşu Hızıyla Karşılaştırma ve Anlamsız Hareket Etme 137 7.2.2. Mısır Tarlası Vektörü 138 7.2.3. Sürekli Parçacık Sürü Optimizasyonu 139  7.2.4. İkili (Bir-Sıfır) Parçacık Sürü Optimizasyonu 140 7.2.5. Açıklayıcı Bir Örnek 141 7.3. Darwin Parçacık Sürü Optimizasyonu Algoritması 141 7.3.1. Parçacık Sürü Optimizasyonunda Doğal Seleksiyon 143 7.3.2. Algoritma 144 7.3.3. Bir Sürünün Silinmesi 144 7.3.4. Bir Parçacığın Silinmesi 144 7.3.5. Yeni Parçacık ve Sürülerin Oluşturulması 145 7.4. Bazı Parçacık Sürü Optimizasyonu Uygulamaları 146 7.5. Finansal Portföy Optimizasyonu 149 7.5.1. Parçacık Sürü Optimizasyonu Yapısının Problem için Tasarlanması 149 7.5.2. Uygunluk Fonksiyonu 150 7.5.3. Parçacıkların Hareket Etmesi 150 7.5.4. Kısıtların Sağlanması 151 7.5.4. Parçacık Sürü Optimizasyonu Çözüm Algoritması 152 7.6. Özet 153 7.7. Sorular 155 157 171 Kaynakça Dizin