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

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

نویسندگان

فرخ قناطیر

گروه کامپیوتر واحد بهبهان

هادی ابوحسینی

دانشجوی کارشناسی ارشد نرم افزار

مژگان فردین پور

گروه کامپیوتر واحد بهبهان

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.