در این محصول به حل مسئله کوله پشتی با الگوریتم گرگ خاکستری ، در نرم افزار متلب پرداخته ایم. فایل شبیه سازی شده به حل کوله پشتی 0 و 1 توسط الگوریتم GWO در نرم افزار matlab می پردازد.

آشنایی با مسئله کوله پشتی و روشهای حل آن

مسئله کوله پشتی یا Knapsack از مسائل کلاسیک دنیای بهینه سازی است که توجه و تمرکز زیادی برای یافتن پاسخ بهینه آن در تحقیقات دانشمندان و پژوهشگران انجام شده است.

مسئله کوله پشتی یا Knapsack

 

در الگوریتم گرگ خاکستری در مولفه کلیدی داریم :

  • سلسله مراتب رهبری در بین اعضای گروه گرگ ها
  • استراتژی محاصره و شکار طعمه توسط گرگ ها

در مسئله کوله پشتی 0 و 1 ، ما هر گرگ را بعنوان یک راه حل در نظر میگیریم و آن را بصورت یک بردار با به طول N با مقدار اولیه 0 در نظر میگیریم، که در آن N برابر با تعداد اشیا می باشد.

مقدار 0 به معنی عدم انتخاب شی مورد نظر و مقدار 1 به معنی انتخاب شی مورد نظر توسط گرگ مصنوعی می باشد.

سپس جمعیت گرگ ها ، طبق مدلسازی گرگ مصنوعی ، اقدام به پر کردن کوله پشتی خود از اجسام میکنند.

در واقع هر گرگ ، یک کوله پشتی دارد ، که تعداد از اجسام را در آن قرار میدهد.

هدف ما یا همان طعمه ، کوله پشتی با بیشترین سود می باشد.

حل مسئله کوله پشتی با الگوریتم گرگ خاکستری

نقد و بررسی‌ها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین کسی باشید که دیدگاهی می نویسد “حل مسئله کوله پشتی با الگوریتم گرگ خاکستری : کوله پشتی با GWO”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *