الگوریتمی بهبود یافته برای حل مسئله MINIMAX به شکل n ضربدر n

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,943

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC03_034

تاریخ نمایه سازی: 10 مهر 1385

چکیده مقاله:

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

نویسندگان

امید حائری

عضو هیئت علمی

اکبر سلیمانی فرد

کارشناس ارشد مهندسی کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Gross, O., _ Bottleneck Assignment Problem^ , Technical Report, pp. ...
  • Garfinkel, R. S., _ Improved Algorithm For The Bottleneck Assignment ...
  • نمایش کامل مراجع