سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۳

نویسنده(ها):

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

چکیده:

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