Genetik Algoritmalar: Gezgin Satıcı Problemi 2

Herkese merhaba, bir önceki yazımızda TSP projemize giriş yapmıştık, gerekli kütüphaneleri ve parametreleri girip şehirlerimizin koordinatlarını eklemiştik. Burdan ilk bölüme ulaşabilirsiniz: https://iremcorak.home.blog/2020/05/25/genetik-algoritmalar-gezgin-satici-problemi-1/ Projemize fonksiyonlarımızla devam ediyoruz. İlk fonksiyonumuz olan init() fonksiyonunda malloc fonksiyonlarımız ile ilk popülasyonları oluşturuyoruz. Hatırladığımız üzere N vezirde de buna çok benzer bir fonksiyonla başlamıştık. Genetik algoritmalara giriş yazımda genel mantıktan bahsetmiştim. … Okumaya devam edin Genetik Algoritmalar: Gezgin Satıcı Problemi 2

Genetik Algoritmalar: Gezgin Satıcı Problemi 1

Merhaba arkadaşlar, bu yazımızda gezgin satıcı probleminden(Traveling Salesman Problem-TSP) ve bu problemin genetik algoritmalar ile çözümünden bahsedeceğiz. Gezgin satıcı problemi bir satıcının farklı şehirleri gezmesi ve gezi sırasında uğrayacağı şehirlere göre en kısa yolun bulunmasıdır. Bu problemin çözümü sıklıkla araçların rota planlanmasında kullanılır. Bu problemin çözümünde birçok varsayım yapılabilir. Her şehre bir kez veya birden … Okumaya devam edin Genetik Algoritmalar: Gezgin Satıcı Problemi 1

Genetik Algoritmalar: N Vezir Problemi

Herkese merhaba, daha önce genetik algoritmaların genel mantığından ve kullanım alanlarından bahsetmiştim. Bu yazımda N vezir probleminin genetik algoritma ile çözümünden bahsedeceğim. Genetik algoritmalar ile ilgili diğer yazılarımı bloğumda bulabilirsiniz. Bu problem çözümünün daha iyi anlaşılması için bakmanızı tavsiye ederim 🙂 N vezir problemi, ilk olarak 8 vezir problemi olarak 1848 yılında satranç oyuncusu Max … Okumaya devam edin Genetik Algoritmalar: N Vezir Problemi

Genetik Algoritmaların Uygulama Alanları

Herkese merhaba, son yazımda genetik algoritmaları genel anlamda incelemiştik. Sonrasında N vezir problemini anlatacağımı söylemiştim ama projeye geçmeden önce mantığın daha iyi anlaşılması amacıyla ve sizden gelen öneriler doğrultusunda genetik algoritmaların kullanım alanlarından bahsetmeye karar verdim. Genetik algoritmaların çözüm alanı oldukça geniştir. Problemi etkileyen faktörlerin fazla olduğu durumlarda tercih edilirler ve olasılık kurallarına göre çalışırlar. … Okumaya devam edin Genetik Algoritmaların Uygulama Alanları

Genetik Algoritmalara Giriş

Herkese merhaba, bloğumda uzun süredir Arduino projeleri yazıyordum, artık Arduino yazılarının yanında bir süredir uğraştığım görüntü işleme ve genetik algoritmaları üzerine bir şeyler yazmaya karar verdim. Bu yazımda genetik algoritmalardan bahsedeceğim. Genetik algoritmalar birçok alanda kullanılan sezgisel algoritmaların bir çeşididir. Sezgisel algoritmalar çözümün doğruluğunu kanıtlamaktan çok en iyiye yaklaşımı önemser. Genellikle kesin net bir çözümden … Okumaya devam edin Genetik Algoritmalara Giriş