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

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

عنوان مقاله: ارائه راه حلی برپایه الگوریتم جستجوی هارمونی برای مسئله زمان بندی در ماشینهای موازی مستقل براساس معیار کمترین تاخیر و زودرسی کارها
شناسه ملی مقاله: CEIC03_223
منتشر شده در سومین همایش ملی مهندسی برق کامپیوتر و فناوری اطلاعات در سال 1389
مشخصات نویسندگان مقاله:

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

خلاصه مقاله:
دراین مقاله راه حلی کارا برای مسئله زمان بندی در ماشینهای موازی با معیار کمینه سازی تاخیر Tardiness و زودرسی Earliness کارها ارائه شده است راه حل برپایه زمان بندی تصادفی (Stochastic و با استفاده از الگوریتم جستجوی هارمونی Harmony Search Algorithm) است روش جدید ارایه شده برپایه ترکیب دو الگوریتم جستجوی هارمونی بهبود یافته (Improved Harmony Search) و الگوریتم جستجوی هارمونی مرسوم است دراین الگوریتم از دو نرخ تنظیم Adjustment RatePitch متفاوت به جهت جستجوی سریعتر در دو فضای گسسته و پیوسته جوابها بصورت همزمان استفاده شده است ازاین جهت ترکیب دو نوع الگوریتم یاد شده و جستجوی همزمان دو فضای گسسته و پیوسته در نوع خود بدیع است

کلمات کلیدی:
زمان بندی ماشینهای موازیParallel Machine Scheduling، الگوریتم جستجوی هارمونی Harmony Search، تاخیر و زودرسیکارهاEarliness-Tardiness

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