حل مسایل غیر قطعی توسط محاسبات مبتنی بر مولکول های DNA

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,029

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICEE16_016

تاریخ نمایه سازی: 6 اسفند 1386

چکیده مقاله:

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

نویسندگان

احمد علی آبین

دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف

حمیدرضا بیگی

دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • . L. M. Adleman, "Computing with DNA ', Scientific American, ...
  • . L. M. Adleman, ،#Molecular Computation _ Solutions to Combin ...
  • . S. S. Yong, _ is DNA Computing? ', Artificial ...
  • . Narayanan _ S. Zorbalas, *IDNA algorithms for computing shortest ...
  • . S. Y. Shin, B .T. Zhang, S. S. Jun, ...
  • . R. Deaton, 4:Mathematics with Molecules ', Department of Computer ...
  • . R. J. Lipton, *IDNA Solutions of hard comp utational ...
  • . C. Jacob, "Information Processing with DNA Molecules", 2002. ...
  • . B. T. Zhang, S. Y. Shin, 4Code Optimization for ...
  • . B. T. Zhang, S. Y. Shin, ،:Molecular algorithms for ...
  • Koza, J. R. et al. (eds.), Morgan Kaufmann, pp. 735-742, ...
  • . C. Alexopoulos, *$State Space Partitioning Methods for Stochastic Shortest ...
  • . G. P. Raja Sekhar, _ Computing- Graph Algorithms ', ...
  • . H. Beigy, M. R. Meybodi, "Utilizing distributed learning automata ...
  • نمایش کامل مراجع