Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
بررسی مساله‌ تطابق بیشینه در محیط‌ های غیرقطعی
سهیل، فارهه Soheil, Farehe

Cataloging brief

بررسی مساله‌ تطابق بیشینه در محیط‌ های غیرقطعی
پدیدآور اصلی :   سهیل، فارهه Soheil, Farehe
ناشر :   صنعتی شریف
سال انتشار  :   1400
موضوع ها :   بهینه سازی Optimization الگوریتم برخط Online Algorithm الگوریتم تقریبی Approximate...
شماره راهنما :   ‭19-55010

Find in content

sort by

Bookmark

  • مقدمه (11)
    • اهمیت موضوع (13)
    • اهداف تحقیق (14)
    • ساختار پایان‌نامه (15)
  • مفاهیم اولیه (16)
    • مفاهیم مرتبط با گراف (16)
    • تطابق بیشینه (17)
    • گراف تصادفی (19)
    • گراف‌ دوبخشی برخط (21)
    • مسائل ان‌پی سخت (24)
    • الگوریتم‌های تقریبی (25)
    • برنامه‌ریزی خطی (26)
    • تعریف مسئله (28)
  • کارهای پیشین (32)
    • تطابق بیشینه‌ی قطعی و برخط (32)
    • تطابق بیشینه‌ی تصادفی و بر‌خط (39)
  • نتایج جدید (46)
    • الگوریتم حریصانه (49)
      • تحلیل الگوریتم حریصانه (50)
    • تاثیر ترتیب انجام پرسمان بر روی اندازه‌ی تطابق (56)
      • تحلیل عملکرد استراتژی St1 (57)
      • تحلیل عملکرد استراتژی St2 (58)
      • بررسی حالت کلی‌تر (59)
    • کران بالایی برای الگوریتم حریصانه (62)
      • عملکرد الگوریتم بهینه (64)
      • عملکرد الگوریتم حریصانه (67)
  • نتیجه‌گیری (69)
Loading...