پروژه ی حل مسأله زمان بندی ماشین های موازی با الگوریتم ژنتیک
در این پروژه قصد داریم که 50 وظیفه را بین 5 ماشین به نحوی تقسیم نماییم که بیشترین سود را در کمترین زمان داشته باشیم دیتا بیسی که ما در اختیار داریم به شکل زیر است که شامل بر 20 ماتریس 5 در 50 است .برای حل چنین مسئله هایی استفاده از الکوریتم ژنتیک رهیافت مناسبی است چرا که در این مسائل از آنجایی که سود و زمان حل مسئله برای هر ماشین امری کاملاً تصادفی است لذا این سیستم تصادفی که از هیج فرمولی پیروی نمیکند را نمیتوان فقط با یک فرمول به جواب رساند بلکه باید همه ی حالات مختلف را با یک جهش تصادفی تست کرد ولی این تصادف بر اساس امور تصادفی هدایت شده مانند چرخ رولت در الگوریتم ژنتیک به ما اجازه میدهد جستجویی هدفمند در میان امور تصادفی در جهت ماکزیمم سازی یک یا چند اتقاق را رقم بزنیم.
|
قیمت : 20000 تومان