در این محصول به حل مسئله کوله پشتی با الگوریتم گرگ خاکستری ، در نرم افزار متلب پرداخته ایم. فایل شبیه سازی شده به حل کوله پشتی 0 و 1 توسط الگوریتم GWO در نرم افزار matlab می پردازد.
[static_block_content id=”579″]
در الگوریتم گرگ خاکستری در مولفه کلیدی داریم :
- سلسله مراتب رهبری در بین اعضای گروه گرگ ها
- استراتژی محاصره و شکار طعمه توسط گرگ ها
در مسئله کوله پشتی 0 و 1 ، ما هر گرگ را بعنوان یک راه حل در نظر میگیریم و آن را بصورت یک بردار با به طول N با مقدار اولیه 0 در نظر میگیریم، که در آن N برابر با تعداد اشیا می باشد.
مقدار 0 به معنی عدم انتخاب شی مورد نظر و مقدار 1 به معنی انتخاب شی مورد نظر توسط گرگ مصنوعی می باشد.
سپس جمعیت گرگ ها ، طبق مدلسازی گرگ مصنوعی ، اقدام به پر کردن کوله پشتی خود از اجسام میکنند.
در واقع هر گرگ ، یک کوله پشتی دارد ، که تعداد از اجسام را در آن قرار میدهد.
هدف ما یا همان طعمه ، کوله پشتی با بیشترین سود می باشد.
نقد و بررسی‌ها
هنوز بررسی‌ای ثبت نشده است.