ارائه راه حلی برپایه الگوریتم جستجوی هارمونی برای مسئله زمان بندی در ماشینهای موازی مستقل براساس معیار کمترین تاخیر و زودرسی کارها
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,223
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEIC03_223
تاریخ نمایه سازی: 4 آذر 1389
چکیده مقاله:
دراین مقاله راه حلی کارا برای مسئله زمان بندی در ماشینهای موازی با معیار کمینه سازی تاخیر Tardiness و زودرسی Earliness کارها ارائه شده است راه حل برپایه زمان بندی تصادفی (Stochastic و با استفاده از الگوریتم جستجوی هارمونی Harmony Search Algorithm) است روش جدید ارایه شده برپایه ترکیب دو الگوریتم جستجوی هارمونی بهبود یافته (Improved Harmony Search) و الگوریتم جستجوی هارمونی مرسوم است دراین الگوریتم از دو نرخ تنظیم Adjustment RatePitch متفاوت به جهت جستجوی سریعتر در دو فضای گسسته و پیوسته جوابها بصورت همزمان استفاده شده است ازاین جهت ترکیب دو نوع الگوریتم یاد شده و جستجوی همزمان دو فضای گسسته و پیوسته در نوع خود بدیع است
کلیدواژه ها:
زمان بندی ماشینهای موازیParallel Machine Scheduling ، الگوریتم جستجوی هارمونی Harmony Search ، تاخیر و زودرسیکارهاEarliness-Tardiness
نویسندگان
فرخ قناطیر
گروه کامپیوتر واحد بهبهان
هادی ابوحسینی
دانشجوی کارشناسی ارشد نرم افزار
مژگان فردین پور
گروه کامپیوتر واحد بهبهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :