یک راه حل برای مسئله کوله پشتی صفر و یک با استفاده از الگوریتم ژنتیک در محاسبات DNA
محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 8,810
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_310
تاریخ نمایه سازی: 16 فروردین 1391
چکیده مقاله:
محاسبات DNA یکی از روشهای محاسباتی جدید است که به علت داشتن قدرت پردازش موازی و قدرت ذخیره اطلاعات بالا در دهه اخیر مورد توجه بسیاری از دانشمندان و محققان قرار گرفته است. در این مقاله ما یک الگوریتم برای حل مسئله کوله پشتی صفر ویک، که یکی از مسا ئل NP –کامل است، با ترکیب محاسبات DNA و الگوریتم ژنتیک ارائه می کنیم
کلیدواژه ها:
نویسندگان
حسن میش مست نهی
دانشگاه سیستان و بلوچستان، دانشکده ریاضی
مجید دره میرکی
دانشگاه سیستان و بلوچستان، دانشکده ریاضی
الهام اکرمی مهاجری
دانشگاه علوم پزشکی کرمان، دانشکده پزشکی شهید افضلی
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :