تعریف GridSim//پایان نامه درباره مدیریت و زمانبندی منابع

دانلود پایان نامه

تعریف GridSim24

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

2-2-3 تعریف زمانبندی Nimrod/G24

Nimrod/G و GRACE،واسطه گرهایی برای مدیریت منابع و زمانبندی برنامه های کاربردی تعویض پارامتر می باشند.این سیستمها قادرند قیود کیفیت سرویس مد نظر کاربر را لحاظ کنند و زمانبندی را به صورت اقتصادی انجام دهند.

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

 

2-3مروری سریع بر الگوریتم ژنتیک25

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

کلاً این الگوریتم ها از بخش های زیر تشکیل می شوند:

تابع برازش،نمایش،انتخاب و تغییر.

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

2-3-1 روش های نمایش25

اولین گام برای بکارگیری و پیاده سازی یک الگوریتم ژنتیک نمایش جوابهای مسئله به صورت یک کروموزوم است.در حقیقت این عمل یک مفهوم کلیدی در الگوریتم های ژنتیک می باشد.کدینگ را می توان به دو نوع رشته ای و غیر رشته ای تقسیم کرد.در کدینگ رشته ای هدف تبدیل جوابهای مسئله به رشته ای از اعداد است.گاهی این رشته متشکل از صفرها و یک هاست.در اینصورت رشته دودویی نامیده می شود.اگر عناصر رشته از مقادیر دیگری تشکیل شده باشد با رشته غیر دودویی مواجه می شویم که این نوع کدینگ در مسائل بهینه سازی کاربرد بسیار کمی داشته و تنها در مسایل بسیار خاص استفاده می شود.

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

درهنگام استفاده از کدینگ با سه مفهوم اساسی زیر روبرو هستیم:

-قانونمند بودن کروموزوم

-موجه بودن کروموزوم

-منحصربفرد بودن ترسیم

قانونمندی کروموزوم مربوط به زمان بکارگیری عملیات ژنتیک می باشد.یعنی گاهی اوقات ممکن است کروموزوم هایی تولید شود که با هیچ عضوی از فضای جواب متناظر نباشد.

موجه بودن یک کروموزوم مربوط بحالتی است که بعد از رمزگشایی،همه محدودیت های مسئله را ارضا می کند،در غیر اینصورت کروموزوم غیر موجه خواهد بود

دانلود پایان نامه
این نوشته در مقالات و پایان نامه ها ارسال شده است. افزودن پیوند یکتا به علاقه‌مندی‌ها.