چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی
Publish place: 14th Annual Conference of Computer Society of Iran
Publish Year: 1387
Type: Conference paper
Language: Persian
View: 1,632
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دانلود نمایند.
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ACCSI14_139
Index date: 17 October 2008
چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی abstract
در این مقاله، الگوریتمی مبتنی بر اتاماتای یادگیر سلولی نامنظم برای حل مسائل رنگ آمیزی پهنای باند گراف و چند رنگ آمیزی پهنای باند گراف پیشنهاد می گردد. در الگوریتم پیشنهادی ابتدا گراف ورودی تبدیل به گراف پایه می گردد و سپس به هر یک از رئوس گراف، یک سلول متناظر می شود و همچنین به هر سلول، یک اتاماتای یادگیر اختصاص می یابد. هر یک از اتاماتای یادگیر، یک عمل از مجموعه اعمال خود را با توجه به بردار احتمال مربوطه انتخاب می کند. اگر قدر مطلق تفاضل عمل انتخابی یک سلول نسبت به تمامی همسایگانش بزرگتر یا مساوی وزن یال مرتبط بین آن دو باشد، در این صورت به عمل انتخابی این سلول پاداش داده می شود و در غیر این صورت سلول جریمه می شود. الگوریتم تا زمانی ادامه می یابد که تمام سلول ها پاداش بگیرند. الگوریتم پیشنهادی، با الگوریتم موجود همچون لیم، پرستویچ و مالاگوتی مقایسه شده و طبق نتایج بدست آمده بر روی گراف های نمونه نشان داده می شود که الگوریتم پیشنهادی نتایج به مراتب بهتری را تولید می کند.
چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی Keywords:
چند رنگ آمیزی پهنای باند در گراف مبتنی بر اتاماتای یادگیر سلولی authors
علیرضا انعامی عراقی
دانشگاه مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد فراهان
جواد اکبری ترکستانی
دانشگاه مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد اراک
محمدرضا میبدی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر تهر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :