الگوریتم پیشنهادی جدید زمانبندی برای سیستم های توزیع شده گرید به کمک الگوریتم ژنتیک

پایان نامه
چکیده

در این پروژه تحقیقاتی، الگوریتم زمان بندی جدیدی بر اساس الگوریتم ژنتیک پویا ارائه شده است که الگوریتم gqsd . نسبت به الگوریتم های مشابه قبلی کارآمدتر و دارای قابلیت اطمینان بیشتری است پیشنهادی جدیدی است که با پارامترها و شاخص های جدید ، تأخیر و زمان پاسخ گویی کار را کاهش داده و سطح رضایتمندی سرویس گیرنده ها را افزایش می دهد. با بررسی الگوریتم پیشنهادی و شبیه سازی های متعدد نشان می دهیم که میک اسپن 1 بهتری درزمان کل پردازش کارها بدست آمده و کارآیی سیستم توزیع شده با توجه به الگوریتم پیشنهادی بهبود می یابد. به این ترتیب کیفیت سرویس گیری در سطوح مختلف پردازشگرهای توزیع شده افزایش یافته و زمان تأخیر تأیید پردازش هایی که انجام گرفته است به طرز قابل توجهی کاهش یافته و با مشاهده اکثریت پارامترهای موجود در محیط گرید الگوریتم زمان بندی جدیدی برای کارهای مستقل بر اساس الگوریتم ژنتیک ارائه شده، که الگوریتم جدید کارایی را در محیط گرید افزایش داده است. در محیط های گرید با نرخ خرابی بالا نیز برای تحمل پذیری خطا ، روش نقطه بازرسی که دارای کارایی بهتری نسبت به روش های دیگری چون سعی مجدد ، مهاجرت و تکرار می باشد مورد استفاده قرار گرفته است و با در نظر گرفتن پارامترها و شاخص زمانبندی رفت و برگشت منبع gqsd های محیط های کم مخاطره و پر مخاطره الگوریتم جدید پردازشی را نسبت به الگوریتم های قبلی کاهش داده و همچنین کیفیت سرویس گیری در محیط های گوناگون گرید را افزایش داده و نیز متوسط زمان برگشت کارها کاهش یافته است. هدف این بوده است تا با ارائه الگوریتم جدید بتوانیم مشکلات موجود منابع پردازشی را رفع نموده و در نهایت سرعت پاسخ گویی کارها را برای خروجی سرویس هایی که در منابع پردازشی فراهم می گردد افزایش داده و با روش تکنیکی ترکیبی جدید در الگوریتم پویا ارائه شده زمان کل پردازش را در منابع کاهش دهیم.

منابع مشابه

طراحی بهینه ترانسفورماتور به کمک الگوریتم ژنتیک

انتقال انرژی الکتریکی در مسافتهای طولانی به همراه لزوم کاهش تلفات و افت ولتاژ شبکه باعث استفاده از ترانسفورماتور در شبکه در سطوح ولتاژی مختلف آن می شود . نقش این عنصر در شبکه بهمراه قیمت بالای آن که به سبب استفاده از مواد گرانقیمت در ساخت آن ناشی می شود، لزوم طراحی بهینه آن را آشکارتر می سازد. در این مقاله با کمک گیری از مفهوم روش مدرن بهینه سازی بر مبنای آلگوریتم ژنتیک، روشی متفاوت با روشهای ب...

متن کامل

ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

متن کامل

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

متن کامل

طراحی جدول زمانبندی خودکار برای دروس دانشگاهی با استفاده از الگوریتم های ژنتیک

طراحی جدول زمان­بندی، اساساً از وظایف پیچیده و وقت گیر برای پرسنل مسئول می­باشد که از طرفی انجام خودکار آن گامی در جهت کاهش بار کاری پرسنل و از سوی دیگر یک نمونه مطلوب برای امتحان روش­های برنامه­ریزی و ارضای محدودیت­ها در هوش مصنوعی است.  در این پژوهش، ابتدا  الگوریتم­های ژنتیک مطالعه و بررسی شده، سپس در مسأله بهینه سازی جدول زمانی دروس برای یک دانشکده فرضی مورد استفاده قرار گرفته است. د...

متن کامل

بهینه سازی بازده نموداری توربین بخار به کمک الگوریتم ژنتیک

امروزه تولید برق مهم­ترین بخش تولید انرژی در صنایع را به خود اختصاص داده است که در این رهگذر، بهینه­سازی مصرف انرژی و توان نیروگاهی می­تواند در صرفه­جویی انرژی مفید واقع شود. یکی از بخش­های مهم نیروگاهی، طراحی و ساخت توربین­ها، اعم از توربین­های هیدرولیکی، بخاری، بادی و هسته­ای می­باشد. بدین منظور طراحی نیروگاه­ها به­عنوان مهم­ترین موضوع مد نظر قرار می­گیرد. در این مقاله، با توجه به روابط مهندس...

متن کامل

یافتن بدترین پاسخ فرکانسی سیستم دیسک پره دار تحت تاثیر نامیزانی به کمک الگوریتم ژنتیک

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023