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

Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,013

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICEE16_016

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

Abstract:

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

Authors

احمد علی آبین

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

حمیدرضا بیگی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • . 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 ...
  • نمایش کامل مراجع