دانش رسان |
مرکز علم و دانش کشور مقاله چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
مقاله چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی دارای ۵ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی :
تعداد صفحات:۵
چکیده:
در این مقاله، الگوریتمی مبتنی بر اتاماتای یادگیر سلولی نامنظم برای حل مسائل رنگ آمیزی پهنای باند گراف و چند رنگ آمیزی پهنای باند گراف پیشنهاد می گردد. در الگوریتم پیشنهادی ابتدا گراف ورودی تبدیل به گراف پایه می گردد و سپس به هر یک از رئوس گراف، یک سلول متناظر می شود و همچنین به هر سلول، یک اتاماتای یادگیر اختصاص می یابد. هر یک از اتاماتای یادگیر، یک عمل از مجموعه اعمال خود را با توجه به بردار احتمال مربوطه انتخاب می کند. اگر قدر مطلق تفاضل عمل انتخابی یک سلول نسبت به تمامی همسایگانش بزرگتر یا مساوی وزن یال مرتبط بین آن دو باشد، در این صورت به عمل انتخابی این سلول پاداش داده می شود و در غیر این صورت سلول جریمه می شود. الگوریتم تا زمانی ادامه می یابد که تمام سلول ها پاداش بگیرند. الگوریتم پیشنهادی، با الگوریتم موجود همچون لیم، پرستویچ و مالاگوتی مقایسه شده و طبق نتایج بدست آمده بر روی گراف های نمونه نشان داده می شود که الگوریتم پیشنهادی نتایج به مراتب بهتری را تولید می کند.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
