جستجوي محلي در هوش مصنوعي

---

شرح پروژه

جلسه اي کامپيوتري قرار است با حضور استاد و دانشجو در دانشکده تشکيل شود. سالني که بايد جلسه در آن تشکيل شود يکkبه توان2کاشي1در1کاشي شده است سالن در متري است که با کاشي کاشي شده است. از آن جا که دانشجويان دوست ندارند جايي که مي نشيند نزديک به اساتيد باشد، دوست دارند تا حد ممکن فاصله ي قابل قبولي از استادها داشته باشند. همچنين اساتيد نيز دوست ندارند خيلي به هم نزديک باشند. اما دانشجويان دوست دارند در عين اين که از استادها دور هستند از يکديگر خيلي دور نباشند، اما ترجيح اول آن ها اين است که از اساتيد دور باشند. تمام دانشجويان و استادها بايد روي صندلي ها بنشينند و صندلي ها روي کاشي ها قرار گرفته اند. ميزان نارضايتي بين يک جفت استاد و دانشجو به صورت زير تعريف مي شود: و ميزان نارضايتي بين يک جفت استاد و استاد به صورت زير تعريف مي شود: 2 که در رابطه هاي بالا فاصله اقليدسي بين دو نقطه و است. همچنين و به ترتيب مختصات مرکزي کاشي اي که صندلي استاد يا دانشجو روي آن قرار دارد را نشان مي دهد. هرچه جمع ميزان نارضايتي بين هر دو جفت استاد-استاد و استاد-دانشجو کم تر باشد همه راضي تر هستند. شما بايد با استفاده از الگوريتم ژنتيک برنامه اي بنويسيد که با گرفتن ، و کم ترين ميزان نارضايتي کل را بگويد و جاي تمام اساتيد و دانشجويان را مشخص کند. توضيح کامل سوال در فايل زيپ ( تمرين شماره )


زیرساخت:
ويندوز


قابل تحویل:

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---