مقالات ترجمه شده

رنگ آمیزی گراف کارآمد با الگوریتم های ژنتیک موازی

عنوان فارسی

رنگ آمیزی گراف کارآمد با الگوریتم های ژنتیک موازی


عنوان لاتین

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

خرید و دانلود ترجمه این مقاله:

جهت خرید این مقاله ابتدا روی لینک زیر کلیک کنید، به صفحه ای وارد می شوید که باید نام و ایمیل خود را وارد کنید و پس از آن روی دکمه خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید، همچنین لینک دانلود به ایمیل شما نیز ارسال خواهد شد.

دیدگاه ها

هیچ دیدگاهی برای این مقاله ثبت نشده است

ارسال دیدگاه

مقالات معتبر علمی از ژورنال های ISI