حل یه مسئله با ژنتیک میییییخام
مثل مسئله۸ وزیر یا چیدمان کلیدهای کیبورد.
با یه توضیح مختصر از کدش که بفهمم چی شده
یکییییییییییی کمک کنهههههههه
سلام.
توی الگوریتم ژنتیک بایدمساله رو نگاشت کنید یه طوری به کروموزوم و ژن ها و یه تابعی که باهاش تغییر بدید تا به state مطلوب نهایی برسید و یه معیاری که بگه تا کجا ادامه بدیم. حالا این معیار میتونه x بار اجرای الگوریتم باشه یا رسیدن به یه عدد خاص واسه تابع برازش یا چیزای دیگه. توی مسئله ی ژنتیک اولش یه جمعیت اولیه داریم. یعنی یه تعدادی کروموزوم.
واسه ۸وزیر باید کروموزوم رو بسازیم. کروموزوم ۸ ژنی هست. و ژن iام سطر وزیر موجود توی ستون iام رو نشون میده. یه جمعیت اولیه داریم یعنی چند تا کروموزوم که نشون دهنده ی نحوه ی قرارگیری وزیر هاست. حالا اون کروموزوم هایی که مقدار تابع برازش واسشون بیشتره انتخاب و با برش یا جهش روشون جمعیت جدید میسازیم. اگه جمعیت اولیه n تا کروموزوم بوده. الان بعد از تغییر که n+m تا کروموزوم داریم nتای با کارایی بیشتر رو انتخاب میکنیم. تابع برازش هم تعداد وزیرهایی هست که همو تحدید نمیکنن.
البته الان الگوریتمش رو ندارم. توی ویدئوی آقای رهنمون فک میکنم باشه+ جلسه ی ۸ شریف توی مکتبخونه.
سوالتون رو هم جای اشتباهی پرسیدید.
به چه زبان برنامه نویسی میخوایی؟
سلام دوستان الگوریتم bfs میشه باهاش یه پازل درست کرد؟؟