PDA

View Full Version : سوال: نوع ترکیب در الگوریتم ژنتیک



MINA B
پنج شنبه 25 دی 1393, 12:44 عصر
سلام دوستان. سوال من درباره حل مساله tsp (فروشنده دوره گرد) با الگوریتم ژنتیک هست.پروژه ای که در سایت زیر توضیح داده شده رو میخونم.اما طبق توضیحات سایت روشی که برای ترکیب (cross over)دو کروموزوم والد تعریف شده رو متوجه نمیشم.
http://www.lalena.com/ai/tsp/
توضیحش اولین خط بعد از جدول دوم هست.
خواهش می کنم این قسمت رو برام توضیح بدید.خیلی فوریه.
ممنون.

MINA B
پنج شنبه 25 دی 1393, 21:24 عصر
روش ترکیب حریصانه است.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