astudio

سلام
در ژنتیک مفهومی به نام کروموزوم داریم که در واقع یک راه حل کاندید برای مسئله مان است.هر کدام از این کروموزوم ها شامل مقادیری از خصوصیات مسئله هستند که آنها را ژن می نامیم.فرض کن می خواهیم نقطه ماکزیمم یک تابع را(در دو بعد) تخمین بزنیم.خوب اولین کاری که می کنیم تشکیل کروموزوم ها یا همان جواب های کاندید است هر کدام از این کروموزوم ها شامل دو ژن X1و X2 (مختصات نقاط )می باشند.مقادیر ژنها باید معتبر باشد(در مثال بالا همه مقادیر real معتبرند) اما در مثال فروشنده دوره گرد نه تنها مقادیر مختصات شهر ها معتبر هستند چون فروشنده می خواهد از شهر ها عبور کند چیزی که در این مسئله رندم انتخاب می شود ترتیب قرار گرفتن شهرها کنار هم است.مجموع فاصله شهر های یک کروموزوم تایع برازش می باشد

__________________