حل مساله کوله پشتی 0،1 چند بعدی با الگوریتم دسته ماهی مصنوعی موازی

الگوریتم دسته ماهی مصنوعی یک الگوریتم بهینه سازی جدید از خانواده هوشجمعی است که توانایی بالایی در حل مسائل پیچیده و ترکیبی از خود نشان داده است.ازآنجا که این الگوریتم یک ساختار موازی ذاتی دارد برای حل مسائل بهینه سازی از نوع موازی این الگوریتم استفاده شد تا بتوان به کارایی موردنظر دست یافت.یکی از مسائل ترکیبی که بوسیله این الگوریتم می توان راه حل بهینه برای آن ارائه داد مسئله کوله پشتی 0-1 چند بعدی است. البته حل این مسئله توسط نوع سریال الگوریتم AFSA درمنبع 6 بررسی شده است . در این مقاله سعی شده روش های موازی سازی AFSA و حل مسئله کوله پشتی0-1 چند بعدی به کمک این الگوریتم بررسی شود. بکارگیری روش موازی باعث سرعت در اجرای الگوریتم AFSA خواهد شد.

کلیدواژه ها:

هوش جمعی ، الگوریتم AFSA موازی ، الگوریتم AFSA ، استاندارد ، کوله پشتی ، 0 ، 1 چند بعدی