دانلود مقاله ترجمه شده : اتوماتای سلولی که مسئله درخت پوشای توزیع‌شده را حل می‌کند
فرمت فایل دانلودی: .docxفرمت فایل اصلی: Doc
تعداد صفحات: 30
حجم فایل: 13 کیلوبایت
عنوان ترجمه فارسی: اتوماتای سلولی که مسئله درخت پوشای توزیع‌شده را حل می‌کند
نویسنده/ناشر/نام مجله : Journal of Computational Science
سال انتشار 2018
تعداد صفحات انگلیسی: 16
تعداد صفحات فارسی: 30
نوع فایل های ضمیمه Pdf+Word
عنوان مقاله انگلیسی: A cellular automaton that solves distributed spanning tree problem
دانلود رایگان مقاله انگلیسی
چکیده
این تحقیق مسئله درخت پوشای توزیع‌شده را در زمینه اتوماتای سلولی معرفی می‌کند. ما یک اتوماتای سلولی ارائه می‌دهیم که یک درخت پوشا از یک گراف (شبکه) مشخص را محاسبه می‌کند. زمان موردنیاز برای این محاسبات O(n log n) است که در آن n تعداد گره‌های گراف است.
1- مقدمه
یک اتوماتای سلولی (CA) بر روی یک شبکه منظم تعریف شده است که در آن هر سلول شامل یک اتوماتای محدود است که با همسایگان خود تعامل دارد تا به حالت بعدی خود برود [1]. یکی از جنبه‌های جالب CA حل مسائل محاسباتی، مانند مسئله انتخاب رهبر [7-2]، مسئله انحصار متقابل [8]، مسئله کوتاه‌ترین مسیر [9]، تولید دایره‌ها و سهمی [10]، مسئله طبقه‌بندی تراکم [13-11] و مسئله هماهنگ‌سازی جوخه آتش [14] است. در این مقاله تلاش می‌کنیم یک مسئله محاسباتی دیگر به نام مسئله درخت پوشای توزیع‌شده را با استفاده از CA حل کنیم...
میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید.
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.