دانلود شبیه سازی مقاله الگوریتم جستجوی محلی مبتنی بر اکتشاف برای برنامه ریزی کار در پردازنده ناهمگن

مقاله الگوریتم جستجو بر اساس ژنتیک بر اساس اکتشاف برای برنامه ریزی کار

برنامه ریزی کار موثر، برای رسیدن به عملکرد بالا در یک سیستم چند پردازنده ناهمگن ضروری است. اما با وجود مطالعات گسترده، یک مشکل چالش برانگیز است. در این مقاله، یک الگوریتم جستجوی محله ای با متغیر ژنتیکی مبتنی بر اکتشافی ارائه شده است. که برای کمینه سازی مشکل برنامه زمانبندی چند پردازنده ناهمگن ارائه شده است.

الگوریتم پیشنهادی در این مقاله خود را از بسیاری از روش های موجود در الگوریتم ژنتیک (GA) در سه بعد متمایز می کند. اول، GA با الگوریتم متغیر محله (VNS)، یک جستجوی محلی ماتریسی، برای بهره برداری از ساختار درونی راه حل ها برای هدایت فرایند اکتشاف GA استفاده می کند. دوم، دو ساختار جدید محلی پیشنهاد شده است، که در آن دانش خاص مربوط به تعادل بارگذاری و کاهش ارتباطات به ترتیب برای بهبود کیفیت جستجو و کارایی VNS مورد استفاده قرار می گیرد.

سوم، الگوریتم پیشنهادی استفاده از GA را محدود می کند تا راهکارهای نقشه برداری کارآفرین را تکامل دهد، در حالیکه استفاده از یک اکتشافی اوراق بهادار بالا که عمدتا توسط رویه های برنامه ریزی لیست سنتی برای تعیین وظیفه توالی کار در هر پردازنده استفاده می شود.

نتایج تجربی در نمودار کارایی معیار از چند برنامه کاربردی شناخته شده موازی، که با استفاده از آزمون های آماری غیر پارامتری اعتبار داده شده، نشان می دهد که الگوریتم پیشنهادی از نظر کیفیت برنامه، از چندین الگوریتم مرتبط از عملکرد بهتری برخوردار است.

شبیه سازی مقاله در محیط متلب بوده است و در ادامه خروجی برنامه متلب نشان داده شده است.

برنامه ریزی کار