مشخصات پژوهش

عنوان	ارائۀ یک رویکرد جدید جهت ترکیب حل کننده های مسائل ترکیباتی و بهینه سازی
نوع پژوهش	پایان نامه های تقاضا محور و غیر تقاضا محور
کلیدواژه‌ها	مسائل ترکیباتی و بهینه سازی، برنامه نویسی محدودیت ها، روش های ریاضی، جستجوی محلی، مسئله مسیریابی خودرو
چکیده	مسائل ترکیباتی و بهینه سازی را می توان برگرفته از نظریه الگوریتم و نظریه پیچیدگی محاسباتی دانست. امروزه این مسائل را هم می توان شاخه ای از علوم کامپیوتر و ریاضیات کاربردی و مرتبط با تحقیق در عملیات در نظر گرفت و هم می توان محل تلاقی چندین رشته از جمله هوش مصنوعی، ریاضیات و مهندسی کامپیوتر برشمرد. این مسائل جزء مسائل چند جمله ای غیر قطعی مشکل (Non-Hard) محسوب می شوند. برای یافتن راه حل مسائل ترکیباتی و بهینه سازی و به طور کلی در مواجه با این مسائل دو قدم اساسی مدل سازی و حل پیشرو هستند. روشهای حل مسائل ترکیباتی و بهینه سازی عبارتند از: روش های جستجوی محلی، روشهای برنامه نویسی محدودیت ها و روش های ریاضی. در برخی از نمونه مسائل هر سه روش و در برخی فقط یک یا دو روش جهت حل مسئله استفاده می شود. اما گستردگی حوزه کاربردی مسائل می تواند لازمه ای باشد تا هر سه روش فوق در راستای هم و گاها به صورت ترکیبی به کار بسته شوند. طی دو دهه گذشته روش های ترکیبی حل مسائل ترکیباتی و بهینه سازی بسیار بهبود یافته اند. این روش ها می توانند مبتنی بر دو یا حتی سه روش فوق صورت بگیرند. در این پژوهش، یک رویکرد ترکیبی نوین جهت کاربد حل کننده های مبتنی بر روش های ریاضی درون حل کننده های مبتنی بر جستجوی محلی ارائه می شود. این رویکرد ترکیبی به منظور پوشش هر یک از معایب حل کننده ها و به کمک مزیت های حل کننده های دیگر صورت می گیرد. در ادامه مسئله مسیریابی خودرو به عنوان یکی از معروف ترین مسائل کاربردی ترکیباتی و بهینه سازی در نظر گرفته شده است. این مسئله به کمک رویکرد ترکیبی جدید ارائه شده، مدل و حل شده است. در این پژوهش راه حل های برخی از نمونه داده های معروف در حوزه مسئله مسیریابی خودرو، در مقایسه با تحقیقات چند دهه گذشته تا به امروز، به طور قابل توجهی ارتقا یافته اند! در کنار ارتقا راه حل های موجود، روش ارائه شده از همگرایی بسیار مناسبی نیز برخوردار است.
پژوهشگران	سیف اله سلیمانی (استاد راهنما)، رضا رافع (استاد راهنما)، سید رضا الحسینی (دانشجو)