مساله کوله پشتی(بهمراه کد متلب)

پر کردن یک کوله پشتی را با انتخاب اقلامی ازبین چند شی موجود تحت مفروضات زیر:
n شیء متفاوت وجود دارد هر شی j دارای وزن Wj و سود Pj می باشد.
کوله پشتی می تواند حداکثر وزن Wرا تحمل کند.
مساله عبارتست از یافتن بهترین ترکیب اشیا با هدف بیشینه سازی سود کل تحت محدودیت حداکثر وزن قابل تحمل کوله پشتی.

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

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

الگوریتم بهینه سازی اجتماع پرندگان (PSO)( به همراه کد متلب)

اجتماعی است که از شبیه سازی رفتار اجتماعی گروه پرندگان الهام گرفته است.
به منظور کشف الگوهای حاکم بر پرواز همزمان پرندگان و تغییر ناگهانی مسیر آن ها و تغییر شکل بهینه دسته به کار گرفته شد.
شبیه به الگوریتم های تکاملی است با این تفاوت هر ذره از اطلاعات گذشته ی خود و همسایگانش سود می برد.
نتیجه مدل سازی این رفتار اجتماعی فرآیند جستجویی است که ذرات به سمت نواحی موفق میل می کنند.
این فایل شامل پاورپوینت + کد اجرایی الگوریتم pso در محیط مطلب می باشد.

الگوریتم لیگ قهرمانان

در دهۀ 70 الگوریتم‌های بسیاری ظهور پیدا کردند که از مفاهیمی همچون طبیعت، اجتماع، فرهنگ، سیاست و غیره الهام گرفته‌اند.  *الگوریتم‌های فراابتکاری اشاره به روش‌هایی دارد که یک سری  قوانین و مفاهیم تصادفی را، که الهام‌گرفته از پدیده‌های طبیعی هستند، در سطحی بالاتر با یکدیگر ترکیب می‌کنند.

الگوریتم کلونی مورچگان(به همراه کد متلب)

 در مسائل بهینه سازی با تعداد زیاد پارامتر، روش های قدیمی کارایی چندانی ندارند .
بررسی تمامی فضای جواب تقریبا غیر ممکن است.
 بنابراین از روش های دیگری استفاده شود که به صورت هوشمند گستره فضای جستجو را  کاهش دهند.
در واقع مورچه هاAgent  های ساده ای هستند که با ارتباط فرمونی خود یک حافظه گسترده (distributed) ایجاد می کنند و با بهره گیری از فرمون و این حافظه، جواب مسئله را به صورت شراکتی به دست می آورند.