چطور این مقاله مهندسی کامپیوتر و IT را دانلود کنم؟
فایل انگلیسی این مقاله با شناسه 2007875 رایگان است. ترجمه چکیده این مقاله مهندسی کامپیوتر و IT در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید
نوع فایل های ضمیمه :
Pdf+Word
کلمه عبور همه فایلها :
www.daneshgahi.com
عنوان فارسي
اتوماتای سلولی که مسئله درخت پوشای توزیعشده را حل میکند
عنوان انگليسي
A cellular automaton that solves distributed spanning tree problem
نویسنده/ناشر/نام مجله
Journal of Computational Science
این مقاله چند صفحه است؟
این مقاله ترجمه شده مهندسی کامپیوتر و IT شامل 16 صفحه انگلیسی به صورت پی دی اف و 30 صفحه متن فارسی به صورت ورد تایپ شده است
چکیده
این تحقیق مسئله درخت پوشای توزیعشده را در زمینه اتوماتای سلولی معرفی میکند. ما یک اتوماتای سلولی ارائه می‌دهیم که یک درخت پوشا از یک گراف (شبکه) مشخص را محاسبه میکند. زمان موردنیاز برای این محاسبات O(n log n) است که در آن n تعداد گره‌های گراف است.
1- مقدمه
یک اتوماتای سلولی (CA) بر روی یک شبکه منظم تعریف شده است که در آن هر سلول شامل یک اتوماتای محدود است که با همسایگان خود تعامل دارد تا به حالت بعدی خود برود [1]. یکی از جنبه‌های جالب CA حل مسائل محاسباتی، مانند مسئله انتخاب رهبر [7-2]، مسئله انحصار متقابل [8]، مسئله کوتاه‌ترین مسیر [9]، تولید دایره‌ها و سهمی [10]، مسئله طبقه‌بندی تراکم [13-11] و مسئله هماهنگ‌سازی جوخه آتش [14] است. در این مقاله تلاش می‌کنیم یک مسئله محاسباتی دیگر به نام مسئله درخت پوشای توزیعشده را با استفاده از CA حل کنیم...
اتوماتای سلولی (CA) سیستم‌های ناشناس آغازگر همزمان مسئله درخت پوشای توزیعشده گراف شبکه
:کلمات کلیدی
Abstract
This work introduces the distributed spanning tree problem in the domain of cellular automata. We present a cellular automaton that computes a spanning tree of a given (grid) graph. The time required for this computation is O(n log n), where n is the number of nodes of the graph.
Keywords:
Cellular automata (CAs) Anonymous systems Concurrent initiator distributed spanning
سایر منابع مهندسی کامپیوتر و IT در زمینه اتوماتای سلولی