حل مسایل غیر قطعی توسط محاسبات مبتنی بر مولکول های DNA
محل انتشار: شانزدهمین کنفرانس مهندسی برق ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,029
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE16_016
تاریخ نمایه سازی: 6 اسفند 1386
چکیده مقاله:
محاسبات مبتنی بر مولکول های DNA، یکی از شاخه های نوپای علم کامپیوتر است که مبتنی بر سیستم ژنتیکی موجودات زنده بوده و از ویژگی های مولکولهای DNA برای حل مسایل پیچیده استفاده می کند. این شاخه از علم تا کنون در حل بسیاری از مسایل پیچیده به کار گرفته شد ولی تمامی مسایلی که تا کنون در حوزه محاسبات مبتنی بر DNA حل شده اند مسایلی قطعی بوده اند و هیچ سابقه ای از حل مسایل غیر قطعی توسط محاسبات مبتنی بر DNA وجود ندارد. در این مقاله یک روش نوین برای حل مسایل غیر قطعی توسط محاسبات مبتنی بر DNA ارایه شده است. در این مقاله برای نمونه، مساله کوتاهترین مسیر در گراف های تصادفی توسط محاسبات مبتنی بر DNA حل شده است.
کلیدواژه ها:
نویسندگان
احمد علی آبین
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
حمیدرضا بیگی
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :