سلام دوستان. سوال من درباره حل مساله tsp (فروشنده دوره گرد) با الگوریتم ژنتیک هست.پروژه ای که در سایت زیر توضیح داده شده رو میخونم.اما طبق توضیحات سایت روشی که برای ترکیب (cross over)دو کروموزوم والد تعریف شده رو متوجه نمیشم.
http://www.lalena.com/ai/tsp/
توضیحش اولین خط بعد از جدول دوم هست.
خواهش می کنم این قسمت رو برام توضیح بدید.خیلی فوریه.
ممنون.
روش ترکیب حریصانه است.greedy crossover .متن انگلیسی مربوط به این روش رو متوجه نمیشم.خواهش می کنم کمک کنید.مغزم دیگه هنگ کرده
اینم یه توضیح دیگه.
Greedy crossover selects the first city of one parent, compares the cities leaving that city in both parents, and chooses the closer one to extend the tour. If one city has already appeared in the tour, we choose the other city. If both cities have already appeared, we randomly select a non-selected city
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول