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

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

کلیدواژه ها:

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