eli712

ده عدد کارت داریم که بر روی آنها اعداد از یک تا ده نوشته شده اند(بر روی هر کارت یک عدد). میخواهیم این کارتها را به دو دسته تقسیم کنیم، بطوریکه جمع اعداد کارتهای دسته اول حتی الامکان به 36 و ضرب اعداد کارتهای دسته دوم حتی الامکان به 360 نزدیک باشند. با استفاده از الگوریتم ژنتیک

farzalivand

سلام
داخل ضرب نهایتش به اعداد 10 و 9 و 8 و 7 با تعداد نسل 10 به جمعیت بالا میرسیم و داخل جمع هم به اعدا 6 و 5 و 4 و 3 و 2 و 1 با تعداد نسل 1 به جمعیت پایین میرسیم.

البته این فقط محاسبات من، شاید با برنامه نویسی طور دیگه ای به جواب برسید.

mahdiii

فراز این که شما گفتی ضربش از 5000 تجاوز میکنه!!!!
این گفته 360
جوابش شاید این باشه 10 9 4 برای ضرب و بقیه برای جمع که میشه 360 و 32
راه حلشم چون گفته ژنتیک باید جمعیت به این صورت شکل بگیره که کدام اعداد برای ضرب انتخاب بشن و کدوم برای جمع. مثلا یک کروموزوم 10 بیتی که هر بیت مشخص کننده یک عدد 1 تا 10 است و صفر یا یک بودنش تعیین میکند که ایا 0 برای جمع هست و یا یک برای ضرب سپس مقدارشون برای هر کروموزوم محاسبه میشه و بعد بر اساس نزدیکی به اون دو عدد 36 و 360 تعدادی از اونها انتخاب میشن و فرزند تولید میکنند و مراحل دیگش.
کمک خواسین با میلم در تماس باشین