یک راه حل برای مسئله کوله پشتی صفر و یک با استفاده از الگوریتم ژنتیک در محاسبات DNA
عنوان مقاله: یک راه حل برای مسئله کوله پشتی صفر و یک با استفاده از الگوریتم ژنتیک در محاسبات DNA
شناسه ملی مقاله: ICIORS01_310
منتشر شده در اولین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1386
شناسه ملی مقاله: ICIORS01_310
منتشر شده در اولین کنفرانس بین المللی تحقیق در عملیات ایران در سال 1386
مشخصات نویسندگان مقاله:
حسن میش مست نهی - دانشگاه سیستان و بلوچستان، دانشکده ریاضی
مجید دره میرکی - دانشگاه سیستان و بلوچستان، دانشکده ریاضی
الهام اکرمی مهاجری - دانشگاه علوم پزشکی کرمان، دانشکده پزشکی شهید افضلی
خلاصه مقاله:
حسن میش مست نهی - دانشگاه سیستان و بلوچستان، دانشکده ریاضی
مجید دره میرکی - دانشگاه سیستان و بلوچستان، دانشکده ریاضی
الهام اکرمی مهاجری - دانشگاه علوم پزشکی کرمان، دانشکده پزشکی شهید افضلی
محاسبات DNA یکی از روشهای محاسباتی جدید است که به علت داشتن قدرت پردازش موازی و قدرت ذخیره اطلاعات بالا در دهه اخیر مورد توجه بسیاری از دانشمندان و محققان قرار گرفته است. در این مقاله ما یک الگوریتم برای حل مسئله کوله پشتی صفر ویک، که یکی از مسا ئل NP –کامل است، با ترکیب محاسبات DNA و الگوریتم ژنتیک ارائه می کنیم
کلمات کلیدی: الگوریتم ژنتیک، مسئله کوله پشتی صفر ویک، محاسبات DNA
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/139723/