حسن میش مست نهی - دانشگاه سیستان و بلوچستان، دانشکده ریاضی
مجید دره میرکی - دانشگاه سیستان و بلوچستان، دانشکده ریاضی
الهام اکرمی مهاجری - دانشگاه علوم پزشکی کرمان، دانشکده پزشکی شهید افضلی

محاسبات DNA یکی از روشهای محاسباتی جدید است که به علت داشتن قدرت پردازش موازی و قدرت ذخیره اطلاعات بالا در دهه اخیر مورد توجه بسیاری از دانشمندان و محققان قرار گرفته است. در این مقاله ما یک الگوریتم برای حل مسئله کوله پشتی صفر ویک، که یکی از مسا ئل NP –کامل است، با ترکیب محاسبات DNA و الگوریتم ژنتیک ارائه می کنیم

الگوریتم ژنتیک، مسئله کوله پشتی صفر ویک، محاسبات DNA