نمایش باینری مسئله کوله پشتی در الگوریتم ژنتیک

کوله پشتی در الگوریتم ژنتیک: مسئله کوله پشتی که یا Knapsack: فرض کنید مجموعه‌ای از اشیا داریم، که هر کدام داری وزن و ارزش خاصی هستند. ما یک کوله پشتی داریم که می‌خواهم اشیاء را طوری انتخاب کنیم که وزن اشیا انتخاب شده از ظرفیت گوله پشتی کوچکتر یا مساوی باشد، ولی ارزش آنها بیشینه شود.
توی شکل زیر یک نموه مسئله اومده ما ۵ تا شی داریم که وزن و ارزش اونها توی شکل مشخص شده و اندازه کوله پشتی هم ۱۵ کیلو هستش به نظر شما چه ترکیبی رو باید از اشیاء برداریم که از حجم کوله پشتی بیشتر نشه و ارزشش هم بیشینه باشه؟ (حل مسئله باشه بعداً)
حالا اگر بخواهیم این مسئله رو با الگوریتم ژنتیک حل کنیم اول باید کروموزوم ها رو بسازیم.
فرض کنید اشیاء رو به صورت زیر مرتب کردیم
۱-    شی ۱۲ کیلویی
۲-    شی ۲ کیلویی
۳-    شی ۱ کیلویی (با ارزش ۱ دلار)
۴-    شی ۴ کیلویی
۵-    شی ۱ کیلویی (با ارزش ۲ دلار)
همون طور که گفتیم کروموزوم یعنی یک جواب احتمالی برای مسئله. خوب حالا چند تا کروموزوم بررسی کنیم