حل مسئله مکانیابی با الگوریتم ژنتیک با متلب(۳۳۱۹)

---

شرح پروژه

رشته تحصیلی : ریاضی کاربردی تحقیق در عملیات 

سلام وقت بخیر

من در این برنامه تعداد f سرویس دهنده دارم و n  تا مشتری . میخواهم تعداد سرویس دهنده ها را از f به p کاهش دهم به طوری که مجموع هزینه ها مینیمم شود.  اگر سرویس دهنده انتخاب شود مقدار یک و در غیر این صورت مقدار صفر میگیرد. من به جای استفاده از اعداد صفر و یک میخواهم شماره اندیس سرویس دهنده مشخص شود. این روند در فایل توضیح داده شده است. پس ابتدا میخواهم یک جمعیت اولیه به اندازه f+p  از کروموزوم هایی با طول p از شماره سرویس دهنده ها تولید کنم سپس هر کدام از این کروموزوم ها را به n مشتری اختصاص دهم . چون تعداد n از p بیشتر است میتوان یک سرویس دهنده را به چند مشتری اختصاص داد البته تعداد آن باید تحت یک قید انجام شود که در فایل مشخص خواهم کرد. این تخصیص هم باید به تعداد n+p تا کروموزوم انجام شود . بعد از آن باید تابع شایستگی را برای هر کدام از n+p کروموزوم تولید شده حساب کرده و الگوریتم ژنتیک را روی آن پیاده کنیم تا بهترین جواب آن مشخص شود.یعنی برای هر کدام از جمعیتهای اولیه تولید شده از سرویس دهنده ها بهترین تخصیص را پیدا میکنیم. دوباره روی همان جمعیت اولیه  از کروموزوم های سطح یک الگوریتم ژنتیک را اجرا میکنیم تا به بهترین سرویس دهنده ها و به بهترین تخصیص آنها دست یابیم.  در واقع یک الگوریتم ژنتیک دو سطحی را انجام میدهیم.

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

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

---

---