روشی برای زمانبندی فرآیندهای سیستمهای چند پردازنده با الگوریتم ژنتیک

Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,527

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CEIC02_075

تاریخ نمایه سازی: 4 آذر 1387

Abstract:

روشها و الگوریتمهای زمانبندی همواره در کامپیوتر اهمیت خاصی دارند و حل مسئله آنها جزء مسائل سخت در علم کامپیوتر مسحوب می شود این مقاله با استفاده از الگوریتم ژنتیک بخش بندی شده(partition genetic algorithm) روشی پیشنهاد می شود که تابع تناسب (Fitness) آن برحسب زمان بوده و دارای همگرایی می باشد این روش بر پایه تقسیم و حل (Divide &Conquer) استوار است و یک روش برای حل مسئله زمانبندی فرآیندهای (Process) سیستمهای چند پردازنده (Multi processing) این روش با استفاده از الگوریتم ژنتیک سعی در بهینه کردن زمان در مسئله زمانبندی فرآیندها در سیستمهای چند پردازنده دارد. این روش با دادن اولویتها به فرآیندها و بخش بندی آنها فضای جستجوی الگوریتم ژنتیک را کاهش می دهد که سبب می شود پیشنهادی سرعت مطلوبی در پیدا کردن جواب بهینه داشته باشد.

Authors

علی پدرام

دانشگاه علوم و تحقیقات اهواز

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • علیرضا، مهدی، مقدمه ای بر الگوریتم ژنتیک و کاربردهای آن، ...
  • استالینگ، ویلیام، اصول طراحی و ویژگیهای داخلی سیستمهای عامل، ترجمه ...
  • عبد یزدان، مرجان، یک الگوریتم ژنتیک اولویت بر اساس تعداد ...
  • E.L.Lawler et al., The Traveling Salesman Problem , John Wiley ...
  • Kylie Bryant, Genetic Algorith and the Traveling salesman problem, Hervey ...
  • Practical Genetic Algorithms -Haupt (Wiley-2004) ...
  • Annie S. Wu, Han Yu, Shiyuan Jin, Kuo-Chi Lin, and ...
  • David Crafti , A Job Shop Scheduler using a Genetic ...
  • _ - Hamedan - Iran - February 2009 ...
  • نمایش کامل مراجع