پروژه الگوریتم های ژنتیک و حل مسائل((NP_HARD)). doc

نوع فایل: word قابل ویرایش 78 صفحه مقدمه: در بسیاری از مقالات مسائلی به چشم می خورند که جزو مسائل NP-Hard یا NP-Complete عنوان شده اند. مسائلی همچون: مسئله فروشنده دوره گرد - مسئله N وزیر- مسئله کوله پشتی - مسئله سیکل هامیلتونی - مسئله ضایعات برش دوبعدی و مسئله رنگ آمیزی گراف از این جمله اند. خصوصیت مشترک این مسائل آن است که الگوریتم شناخته شده ای با مرتبه زمانی چند جمله ای برای حل آنها هنوز پیدا نشده است. زمان اجرای الگوریتم های با مرتبه زمانی غیر ...