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
Etiket: algoritma
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ı
Algoritma: Yalancı Kod ve Şematik Kod
Merhaba, bugün önemli bir konudan bahsedeceğim. Birçok farklı programlama dili vardır. Hepsi de kullanım haricinde birbiriyle aynıdır. Hangi programlama dilini kullanırsanız kullanın bir program yazarken ilk yapılması gereken bir algoritma oluşturmaktır. Yazacağınız programın algoritmasını çıkarttığınızda işin büyük bölümünü yapmış olursunuz, geriye sadece kullandığınız programlama diline göre algoritmayı kodlara dökmek kalacaktır. Pekiii nedir bu algoritma? Algoritma, … Okumaya devam edin Algoritma: Yalancı Kod ve Şematik Kod
ortaya karışık 