رنگ آمیزی گراف کارآمد با الگوریتم های ژنتیک موازی
EFFICIENT GRAPH COLORING WITH PARALLEL GENETIC ALGORITHMS
مشخصات کلی
| سال انتشار | 2005 |
| کد مقاله | 1652 |
| فرمت فایل ترجمه | Word |
| تعداد صفحات ترجمه | 14 |
| نام مجله | Computing and Informatics |
| نشریه | فاقد منبع |
| درج جداول و شکل ها در ترجمه | انجام شده است |
| جداول داخل مقاله | ترجمه شده است |
چکیده فارسی
در این مقاله الگوریتم جدید ژنتیکی موازی برای رنگ آمیزی رئوس گراف را ارائه می دهیم. در این الگوریتم، ما مدل مهاجرت موازی را بکار می گیریم و دو اپراتور جدید ترکیبی SPPX و CEX را تعریف می کنیم. در مقام مقایسه، دو مشکل در راستای اپراتورهای کراس اور UISX و GPX را انتخاب کردیم. عملکرد الگوریتم ها با بررسی های کامپیوتری در مورد مجموعه ای از گراف استاندارد ارائه می شود.
چکیده لاتین
In this paper a new parallel genetic algorithm for coloring graph vertices is presented. In the algorithm we apply a migration model of parallelism and define two new recombination operators SPPX and CEX. For comparison two problem- oriented crossover operators UISX and GPX are selected. The performance of the algorithm is verified by computer experiments on a set of standard graph coloring instances
خرید و دانلود ترجمه این مقاله:
جهت خرید این مقاله ابتدا روی لینک زیر کلیک کنید، به صفحه ای وارد می شوید که باید نام و ایمیل خود را وارد کنید و پس از آن روی دکمه خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید، همچنین لینک دانلود به ایمیل شما نیز ارسال خواهد شد.
هیچ دیدگاهی برای این مقاله ثبت نشده است
دیدگاه ها