سوال :از کدام الگوریتم فراابتکاری برای حل مسئله کوله پشتی استفاده کنم؟
سوال :از کدام الگوریتم فراابتکاری برای حل مسئله کوله پشتی استفاده کنم؟
سلام
فرا ابتکاری؟
ما توی روشهای ابتکاری موندیم هنوز
در ضمن مسایل ابتکاری اسم ندارند که بگیم مثلا فلان روش ...
شما نگفتید چه مساله کوله پشتی مد نظر هست.
چرا که برا هرکدوم ممکنه راه حل متفاوتی موجود باشه و یا روش بهینه متفاوت باشه
در کل برای مسایل مربوط به بهینه سازی یکی از پرکاربردترین روشها NP-complete هست
البته من روش حریصانه رو هم پیشنهاد میکنم تست کنید
اخیرا از الگوریتم ژنتیک نیز استفاده میشود. کند هست ولی جوابهای مناسبی ارائه میکنه