پیاده سازی الگوریتم ژنتیک برای مسئله بسته بندی
یک سال پیش منتشر شده
تعداد بازدید: 703
کد پروژه: 365037
شرح پروژه
می‌خواهیم الگوریتم ژنتیک را برای Circle Packing پیاده سازی کنیم. هدف این هست که تعدادی دایره (تعداد و شعاع آنها ثابت است) را داخل یک مربع قرار دهیم و مقادیر مربع را با استفاده از فرمول‌های داده شده محاسبه کنیم که در واقع به دنبال مینیمم کردن ضلع مربع هستیم (در فایل توضیحات چون قدرمطلق در نظر گرفته است محاسبه ماکسیمم آورده است). فایل توضیحات کامل پروژه ضمیمه شده حتما مطالعه شود.
_______________________
* نکاتی که باید رعایت شود:
- برنامه باید به زبان پایتون نوشته شود.
- دایره‌ها نباید با یکدیگر تداخل داشته باشند و همه جواب‌ها باید معتبر باشند.
- در ساختار کد حتما یک تابع با عنوان ()show وجود داشته باشد تا یک کروموزوم را به عنوان پارامتر بگیرد و در خروجی نتیجه را ترسیم کند. یعنی برای بهترین کروموزوم هر نسل بتوان خروجی را نمایش داد. بعد از هر show هم یک pause یا مکث چند ثانیه‌ای باشد تا نتایج قابل مشاهده باشد. بخش‌های مختلف کد هم توابع مشخصی داشته باشد (مثلا: برای مرحله crossover یک تابع، برای mutation یک تابع جداگانه و..)
- محاسبه حد بالا، پایین، چپ و راست که فرمول آن در فایل توضیحات هست بهتر است داخل تابعی بنام fitness_function نوشته شود که مقدار L را محاسبه و برمی‌گرداند. fitness هر کروموزوم هم کنار ساختار کروموزوم خودش ذخیره شود و نمایش داده شود.
- بهتر است boundaryها در ابتدا ایده‌آل یا کوچک در نظر گرفته نشود و با توجه به تعداد دایره‌ها انتخاب شود. برای شروع ۲۴ مناسب هست.
- موقع تحویل گزارش کار یا توضیحات کامل کد ارائه شود.
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت دو سال پیش
