الگوریتمی بهبود یافته برای حل مسئله MINIMAX به شکل n ضربدر n
عنوان مقاله: الگوریتمی بهبود یافته برای حل مسئله MINIMAX به شکل n ضربدر n
شناسه ملی مقاله: IIEC03_034
منتشر شده در سومین کنفرانس ملی مهندسی صنایع در سال 1383
شناسه ملی مقاله: IIEC03_034
منتشر شده در سومین کنفرانس ملی مهندسی صنایع در سال 1383
مشخصات نویسندگان مقاله:
امید حائری - عضو هیئت علمی
اکبر سلیمانی فرد - کارشناس ارشد مهندسی کامپیوتر
خلاصه مقاله:
امید حائری - عضو هیئت علمی
اکبر سلیمانی فرد - کارشناس ارشد مهندسی کامپیوتر
امروزه بسیاری از مسائل در حوزه صنعت و خدمات در رویارویی با گلوگاهها در چارچوب مسائل با هدف حداقل کردن حداکثرها، فرموله می شوند. تاکنون الگوریتمهای هیورستیک متعددی برای تسهیل در حل این گونه مسائل ابداع شده است که از میان آنها می توان به الگوریتمهای گراس و ترشولند به عنوان معروفترین الگوریتمهای هیورستیک عمومی برای حل مسائل minimax به شکل n ضربدر n اشاره کرد. این مقاله به تبیین الگوریتم ابداعی و ارزیابی عملکرد آن در مقایسه با الگورتیم ترشولند می پردازد. نمودارهای مقایسه ای در حل مسائل تصادفی متعدد منتج از نرم افزار طراحی شده توسط نویسندگان، نشان می دهد که عموما جوابهای منتج از الگوریتم ابداعی نسبت به الگوریتم پیش گفته به مراتب بهتر بوده و هرچه ابعاد مسئله (n) بزرگتر باشد این اختلاف چشم گیر تر است.
کلمات کلیدی: تحقیق در عملیات ، الگوریتم ، حداقل حداکثر ، تخصیص گلوگاهی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/17709/