دانلود مقالات کامپیوتر

در اين مقاله، الگوريتمي مبتني بر اتاماتاي يادگير سلولي نامنظم براي حل مسايل رنگ آميزي پهناي باند گراف و چند رنگ آميزي پهناي باند گراف پيشنهاد مي گردد. در الگوريتم پيشنهادي ابتدا گراف ورودي تبديل به گراف پايه مي گردد و سپس به هر يك از رئوس گراف، يك سلول متناظر مي شود و همچنين به هر سلول، يك اتاماتاي يادگير اختصاص مي يابد. هر يك از اتاماتاي يادگير، يك عمل از مجموعه اعمال خود را با توجه به بردار احتمال مربوطه انتخاب مي كند. اگر قدر مطلق تفاضل عمل انتخابي يك سلول نسبت به تمامي همسايگانش بزرگتر يا مساوي وزن يال مرتبط بين آن دو باشد، در اين صورت به عمل انتخابي اين سلول پاداش داده مي شود و در غير اين صورت سلول جريمه مي شود. الگوريتم تا زماني ادامه مي يابد كه تمام سلول ها پاداش بگيرند. الگوريتم پيشنهادي، با الگوريتم موجود همچون ليم، پرستويچ و مالاگوتي مقايسه شده و طبق نتايج بدست آمده بر روي گراف هاي نمونه نشان داده مي شود كه الگوريتم پيشنهادي نتايج به مراتب بهتري را توليد مي كند