CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

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

ایمان باقرپورخشکی - دانشجوی کارشناسی ارشد، گروه فناوری اطلاعات، دانشگاه صنعتی سهند، تبریز،
آتنا شاهکلایی - دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد علوم و تحقیقات آیت الله آملی، آمل
مرصاد شعبان پور - دانشجوی کارشناسی ارشد، گروه نرم افزار کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد، مشهد،
فرهاد رمضان موزیرجی - دانشجوی دکترا، گروه هوش مصنوعی، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران، تهران،

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

کلمات کلیدی:
گرید محاسباتی، ماتریسETC ، الگوریتم ژنتیک، الگوریتم شبیهسازی تبرید

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/276240/