حل مسیله کوله پشتی صفر و یک با استفاده از نسخه باینری الگوریتم جنگل

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

کلیدواژه ها:

الگوریتم جنگل ، کوله پشتی صفر و یک ، مسایل گسسته