سلام
در تکمیل پاسخ دوست خوبم عرض کنم که این روش به one-point crossover یا crossover تک نقطه ای معروف هست. نوع پیچیده تر که بر حسب میزان پیچیدگی سیستم و نیازتون میتونید ازش استفاده کنید two-point crossover یا crossover دو نقطه ای هست. مثلا در همون مثال قبل میتونید بجای یک نقطه هر سلول را در دو نقطه قطع کنید و قسمتهای وسط دو سلول رو با هم جابجا کنید:
اولی: 110110
دومی: 100101
البته های درجه های بالاتر crossover هم هست که معمولا به واسطه عدم تغییر قابل توجه در نتیجه (در مقایسه با پیچیدگی افزوده شده به الگوریتم) به ندرت در الگوریتم های ژنتیک بکار برده میشه.
|