حل مسائل بهینه سازی ترکیبیاتی توسط الگوریتم های ژنتیک از دهه 1970 تاکنون موفقیت های چشم گیری به همراه داشته است. در رویکرد پیشنهادی جمعیتی اولیه بطور تصادفی ایجاد شده و پس از اجرای عملگرهای جانبی نظیر ساختارسنی و مهاجرت،افراد تعیین جنسیت شده اند. سپس، چندین تابع انتخاب دارای ویژگی والدمحور والدین را جهت ایجاد فرزندان از طریق ادغام روش های تقاطع مشخص می کنند.الگوریتم حاصل بر روی تعدادی از مسائل استاندارد کوله پشتی چندبعدی پیاده سازی شده و نتایج محاسباتی رضایت بخشی بدست آمده است.