سوال :از کدام الگوریتم فراابتکاری برای حل مسئله کوله پشتی استفاده کنم. [بایگانی]

man22nam

چهارشنبه 24 تیر 1394, 14:57 عصر

سوال :از کدام الگوریتم فراابتکاری برای حل مسئله کوله پشتی استفاده کنم؟

golbafan

جمعه 26 تیر 1394, 00:57 صبح

سلام
فرا ابتکاری؟
ما توی روشهای ابتکاری موندیم هنوز
در ضمن مسایل ابتکاری اسم ندارند که بگیم مثلا فلان روش ...

شما نگفتید چه مساله کوله پشتی مد نظر هست.
چرا که برا هرکدوم ممکنه راه حل متفاوتی موجود باشه و یا روش بهینه متفاوت باشه

در کل برای مسایل مربوط به بهینه سازی یکی از پرکاربردترین روشها NP-complete هست
البته من روش حریصانه رو هم پیشنهاد میکنم تست کنید

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