یک راه حل برای مسئله کوله پشتی صفر و یک با استفاده از الگوریتم ژنتیک در محاسبات DNA
- سال انتشار: 1386
- محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS01_310
- زبان مقاله: فارسی
- تعداد مشاهده: 9125
نویسندگان
دانشگاه سیستان و بلوچستان، دانشکده ریاضی
دانشگاه سیستان و بلوچستان، دانشکده ریاضی
دانشگاه علوم پزشکی کرمان، دانشکده پزشکی شهید افضلی
چکیده
محاسبات DNA یکی از روشهای محاسباتی جدید است که به علت داشتن قدرت پردازش موازی و قدرت ذخیره اطلاعات بالا در دهه اخیر مورد توجه بسیاری از دانشمندان و محققان قرار گرفته است. در این مقاله ما یک الگوریتم برای حل مسئله کوله پشتی صفر ویک، که یکی از مسا ئل NP –کامل است، با ترکیب محاسبات DNA و الگوریتم ژنتیک ارائه می کنیمکلیدواژه ها
الگوریتم ژنتیک، مسئله کوله پشتی صفر ویک، محاسبات DNAاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.