| Sahiplik | Değer |
| İsim | KARINCA KOLONİSİ OPTİMİZASYON ALGORİTMAL |
| Açıklama | KARINCA KOLONİSİ OPTİMİZASYON ALGORİTMALARI Bu algoritmalar ,karıncaların doğal davranışlarını taklit ederek sürekli ve süreksiz problemleri çözmek için kullanılır. Bu algoritmaların en çok kullanıldığı problem TSP yani seyahat eden tüccar (travelling salesman problem) problemidir. Biz daha sonra bir Japon bilim adamı ve arkadaşları tarafından ortaya atılan TACO (touring ant colony optimisation algorithm) yöntemini sürekli fonksiyonların optimizasyonu için kullanacağız. Karınca kolonisi yöntemi pozitif geri beslemeli bir yöntemdir. Bu yöntemde temel alınan karıncaların davranışını biraz açıklarsak , bir karınca evi(nest) ile besin(food) kaynağı arasında gidip gelmek için çevre şartlarına göre gidebileceği yolları belirler. Bu yollardan birinden geçen ilk karınca yolun kısalığına göre (yol kısa ise daha çok olmak üzere) yola koku bırakır bu kokuya phremone denir. Daha sonra gelen karıncalar da aynı şeyi yaparak yolda devam ederler. Bir karınca iki yolun birleştiği noktada bir yol tercihi yapacaktır. Bu yolun seçimini öncelikle yoldaki koku miktarına, ikinci derecede ise rasgelelikle yapar yani bir yol hem koku miktarına hem de randomize bir ölçütle tercih edilir. Eğer yol sadece koku ile seçilecek olsaydı bütün karıncalar sadece ilk geçen karıncanın geçtiği yolları tercih edecek ve bu nedenle ilk seçilen yola kıyasla daha kısa yolları keşfetme imkanını bulamayacaktı. Görüldüğü gibi bu şekilde kısa yollarda daha fazla koku bulunacak ve bir karıncanın bu yolu seçme ihtimali artacaktır. Daha geniş manada ise bu algoritmalarda yola bırakılan kokunun artması durumunda bu kokuyu azaltmak için yoldan karınca geçtikten sonra veya belirli bir zaman periyodu sonrasında belirli miktarda koku buharlaşması(phremone decay) olmalıdır. Bu buharlaşma ile daha değişik yol kombinasyonu ve dolayısıyla daha kısa bir yol bulma ihtimali doğacaktır. Bunun dışında her karıncanın bir hafızası olmalı bu şekilde her karınca attığı en iyi turu hafızasında tutar. Daha genel baktığımız karınca... |
| Dosya Adı | Bağlantı www.edubilim.com_bilim-161-10.doc |
| Dosya Boyutu | Link |
| Dosya Tipi | doc (Mime Tipi: link) |
| Ekleyen | admin |
| Ekleme tarihi: | 07.10.2008 16:13 |
| İnceleyenler | Herkes |
| Kontrol Eden | Editor |
| İndirme sayısı | 8 İndirme sayısı |
| En son güncelleme | 07.10.2008 16:14 |
| Anasayfa | http://www.edubilim.com |
Ana Menü
| Anasayfa |
| Haberler |
| Arama |
| İlanlar |
| Eğitim Siteleri |
Edubilim
| Forum |
| Resim Galerisi |
| Video Galerisi |
| Program Arşivi |
| Döküman Arşivi |
| Bilim Adamları |
| Kolay Ulaşım |
Üniversiteler
| Türkiye Üniversiteleri |
| Yabancı Üniversiteler |
Popüler Döküman
Öğretim Yöntem ve Teknikleri (1023)(Eğitim)
WISC-R RAPORU (981)(Psikoloji)
DOĞAL AFETLER ÇEVREMİZİ NASIL DEĞİŞTİRİR? (554)(Eğitim)
OTEL REZERVASYONU OTOMASYON PROGRAMI (536)(Otelcilik)
İstanbulun Fethi (443)(Sunular)
Eğitim Siteleri
- Edebiyat- Türkçe -Şiir (12)
- Okul Öncesi (7)
- Sınavlar (10)
- Rehberlik Siteleri (11)
- Üniversite Siteleri (77)
- Eğitim Haberleri (12)
- Sözlük - Çeviri Siteleri (6)
- Ders Yardımcıları (5)
- Eğitim Forumları (9)
- Genel Eğitim Siteleri (13)