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: problemi
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
ortaya karışık 