زمان کنونی: ۱۵ آبان ۱۴۰۳, ۰۴:۰۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن میتوانید عضو شوید. گزینههای شما (ورود — ثبت نام)
سلام.
توی الگوریتم ژنتیک بایدمساله رو نگاشت کنید یه طوری به کروموزوم و ژن ها و یه تابعی که باهاش تغییر بدید تا به state مطلوب نهایی برسید و یه معیاری که بگه تا کجا ادامه بدیم. حالا این معیار میتونه x بار اجرای الگوریتم باشه یا رسیدن به یه عدد خاص واسه تابع برازش یا چیزای دیگه. توی مسئله ی ژنتیک اولش یه جمعیت اولیه داریم. یعنی یه تعدادی کروموزوم.
واسه ۸وزیر باید کروموزوم رو بسازیم. کروموزوم ۸ ژنی هست. و ژن iام سطر وزیر موجود توی ستون iام رو نشون میده. یه جمعیت اولیه داریم یعنی چند تا کروموزوم که نشون دهنده ی نحوه ی قرارگیری وزیر هاست. حالا اون کروموزوم هایی که مقدار تابع برازش واسشون بیشتره انتخاب و با برش یا جهش روشون جمعیت جدید میسازیم. اگه جمعیت اولیه n تا کروموزوم بوده. الان بعد از تغییر که n+m تا کروموزوم داریم nتای با کارایی بیشتر رو انتخاب میکنیم. تابع برازش هم تعداد وزیرهایی هست که همو تحدید نمیکنن.
البته الان الگوریتمش رو ندارم. توی ویدئوی آقای رهنمون فک میکنم باشه+ جلسه ی ۸ شریف توی مکتبخونه.
سوالتون رو هم جای اشتباهی پرسیدید.