چکیده مقاله
مسائل NP Hard به دلیل پیچیدگی ذاتی و تعداد بالای حالت ها، با روش های کلاسیک به سختی حل می شوند این مقاله به بررسی الگوریتم های هوشمند و فراابتکاری مانند Hill Climbing، الگوریتم ژنتیک و کلونی مورچگان می پردازد که توانایی ارائه پاسخ های نزدیک به بهینه را در مسائل بهینه سازی ترکیبی، پردازش تصویر و برنامه ریزی مسیر دارند نتایج نشان می دهد استفاده از این الگوریتم ها می تواند کارایی حل مسائل بزرگ و پیچیده را به طور قابل توجهی افزایش دهد
کلیدواژهها
NP-Hard پیچیدگی محاسباتی بهینه سازی ترکیبی فراابتکاری ها NP Hard
نویسندگان
علی مهشیدی پور۱
۱ دانشجوی نرم افزار در دانشکده فنی حرفه ای انقلاب اسلامی
امین یوسفلی
۲ کارشناسی ارشد هوش مصنوعی ، استاد دانشکده فنی حرفه ای انقلاب اسلامی
شیوه ارجاع
مهشیدی پور۱، علی و یوسفلی، امین،1404،الگوریتم های هوشمند در راستای رفع مشکلاتNP-Hard،بیست و هشتمین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک،شیروان
ارائهشده در
مجموعه مقالات سی امین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک30 اردیبهشت 1405 · شیروان