ورود

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



aez_best
سه شنبه 26 مهر 1390, 21:20 عصر
سلام


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

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

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

ممنون

aez_best
سه شنبه 26 مهر 1390, 21:24 عصر
عکسها رو یادم رفته بود:

http://up98.org/upload/server1/01/u/irahz0gat65edusso275.jpg


http://up98.org/upload/server1/01/u/k67h1z4qb9agurs2rnw0.jpg

BOB
سه شنبه 03 آبان 1390, 21:50 عصر
سلام

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