درخواست یه الگوریتم از نوع ژنتیکی! که با زیر مجموعه های یک مجموعه سر و کار داره.

[aez_best]

سلام


من یه کد باید بزنم که توی اون باید یه مجموعه از اعداد و یک عدد بگیریم و با استفاده از الگوریتم ژنتیک زیر مجموعه ای از اون پیدا کنیم که مجموع اعضای اون برابر با عدد داده شده باشه.
من صورت کلی سوال رو آپ کردم 3 - 4 بار از روش خوندم ولی نمیتونم بفهمم الگوریتمش چی میشه . آخه متنش خیلی سنگینه و ناقصه .

انشالله اینجا یکی پیدا شه که ژنتیک رو بلد باشه.

من فقط یه خورده توضیح میخوام که بدونم چطور باید الگوریتم رو پیاده کنم.
یجوری توضیح بدید که منکه هیچی از الگوریتم ژنتیک نمیدونم بفهمم.

ممنون

[aez_best]

عکسها رو یادم رفته بود:

[BOB]

سلام

سوال مورد نظر شما به عبارتی همان مسئله کوله پشتی Knapsack است.
الگوریتم ژنتیک هم تنها کاری که برای شما انجام میدهد این است که تعدادی از حالات جستجوی کورکورانه را حذف کرده و در زمان کوتاه تری زیر مجموعه اعداد را پیدا میکند.
روند کار به این صورت است که حالات مختلف (تصادفی) از اعداد به عنوان یک زیر مجموعه انتخاب شده و مجموع آنها حساب میشود. هر چه مجموع به عدد مربوطه نزدیکتر باشد، امتیاز آن زیر مجموعه در ژنتیک بیشتر میشود. در نهایت پس از crossover ها Mutation های متعدد، زیر پاسخ پیدا میشود.