تکثیر داده در گرید داده ای با استفاده از الگوریتم رنگ آمیزی گراف
چکیده
ما برای اولین بار روش جدیدی برای تکثیرداده با استفاده از الگوریتم رنگ آمیزی گراف ارائه می نماییم که درآن یک گراف از داده های تکثیریافته مشابه از یک داده خاص داریم که می خواهیم آن ها را در k گروه از فایل های تکثیر یافته در بخش های مجزا قرار دهیم طوری که دو داده مشابه تکثیر یافته از یک داده در یک بخش قرار نگیرند. دلیل اصلی استفاده کردن از الگوریتم رنگ آمیزی گراف برای حل این مسئله ایجاد زیر گراف های متعادل شده می باشد و راهکار پیاده سازی آن به دلیل سخت بودن مسئله استفاده از الگوریتم ژنتیک می باشد