الگوریتم فراابتکاری تصادفی تطابقی حریصانه(Grasp)

•حل مسائل بهینه سازی از جمله مسائل پر کاربرد و پر اهمیت در مسائل مهندسی و غیر مهندسی به شمار می آید. لذا حل اینگونه مسائل از اهمیت خاصی بر خوردار است. روش های مختلفی برای حل مسائل بهینه سازی ارائه شده است. الگوریتم های ابتکاری و فرا ابتکاری از جمله الگوریتم های حل اینگونه مسائل می باشند. الگوریتم هایی همچون جستجوی تابو ، جستجوی حریصانه ، الگوریتم های ژنتیک ، الگوریتم های اصلاح تکراری و جستجوی ابتکاری با حافظه محدود و ... . در این ارائه از یک روش مبتنی بر جستجوی حریصانه به نام روش GRASP استفاده شده است. روش GRASP نوعی جستجوی تصادفی حریصانه است که در حوضه مسائل بهینه سازی همچون علم مکان یابی و.... قرار دارد و دارای کاربردهای فراوانی در این علم می باشد.

بررسی الگوریتم های فراابتکاری و کاربرد آن

در این تحقیق ابتدا مقدمه ای بر تاریخچه پیدایش الگوریتم های فراابتکاری بیان شده است در فصل دوم پرکاربرد ترین الگوریتم های فراابتکاری تشریح شده است که شامل الگوریتم ژنتیک،کلونی مورچگان،رقابت استعماری،ازدحام ذرات و شبیه سازی تبرید است. در فصل بعدی چند نمونه مساله کلاسیک پیچیده شامل مکانیابی وسایل نقلیه، فروشنده دوره گرد،مکان یابی چند تسهیلاتی و.. شرح داده شده و در فصل چهارم  حل و شبیه سازی چند مساله با الگوریتم های نام برده که در تحقیقات جدید ارائه شده است را بیان میکنیم.

حل مسئله زمانبندی تولید دسته ای در محیط ماشینهای موازی چند کاره به کمک دو روش فراابتکاری

حل مسئله زمانبندی تولید دستهای در محیط ماشینهای موازی چند
کاره به کمک دو روش فراابتکاری

مقاله چاپ شده در نشریه علمی پژوهشی داخلی