فروشنده دوره گرد(به همراه کد متلب)

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

الگوریتم کراسکال و پریم

الگوریتم کراسکال با اضافه کردن یال ها به صورت مرحله به مرحله بهT،درخت پوشا با کمترین هزینه ی T را تولید می کند.
یال ها به ترتیب غیر نزولی انتخاب می شوند.
یک یال بهTاضافه می شود مشروط بر اینکه با یال های اضافه شده قبلی دور تشکیل ندهد.
گرافGهمبند است وn>0راس دارد پس دقیقا n-1 یال برای اضافه شدن در Tانتخاب میشود.
الگوریتم پریم مانند الگوریتم کراسکالMSTرا تشکیل میدهد.
در تمام مراحل الگوریتم پریم،مجموعه یال های انتخاب شده درخت تشکیل میدهد
...و لی در کراسکال در هر مرحله جنگل تولید می شود.

فروشنده دوره گرد(به همراه کد متلب)

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

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

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