دانلود مقاله و خرید ترجمه:حل مسئله رنگ آمیزی رئوس با الگوریتم سلولی مورچه - 2013
بلافاصله پس از پرداخت دانلود کنید
مقالات ترجمه شده الگوریتم ها ( algorithms )
  • Solving Vertex Coloring Problem with Cellular Ant Algorithm حل مسئله رنگ آمیزی رئوس با الگوریتم سلولی مورچه

    سال انتشار:

    2013


    ترجمه فارسی عنوان مقاله:

    حل مسئله رنگ آمیزی رئوس با الگوریتم سلولی مورچه


    عنوان انگلیسی مقاله:

    Solving Vertex Coloring Problem with Cellular Ant Algorithm


    منبع:

    Journal of Information and Computational Science 10:11 (2013) 3587–3594


    نویسنده:

    Yuanzhi Wang


    چکیده انگلیسی:

    Graph Coloring Problem (GCP) is one of the most studied combinatorial optimization problems. Its simplest form is called vertex coloring. It is important in theory and practice. Cellular Ant Algorithm is attempted to graph coloring problem- vertex coloring. Cellular ant algorithm is a new optimization method for solving real problems by using both the evolutionary rule of cellular, graph theory and the characteristics of ant colony optimization. Empirical study of the proposed Cellular Ant Algorithm is also carried out based on the DIMACS challenge benchmarks. The computational results show that Cellular Ant Algorithm for graph coloring problem is feasible and robust.
    Keywords: Cellular Ant Algorithm | Graph Coloring Problem (GCP) | Graph Theory | Vertex Coloring Problem (VCP)


    چکیده فارسی:

    مسئله ی رنگ آمیزی گراف (GCP) یکی از مسائل بهینه سازی ترکیبی است که بسیار مورد مطالعه قرار گرفته است. شکل ساده ی آن رنگ آمیزی رأس نامیده می شود. که در تئوری و در عمل بسیار مهم است. الگوریتم سلولی مورچه سعی در حل مسئله رنگ آمیزی گراف- رنگ آمیزی رأس دارد. الگوریتم سلولی مورچه یک روش بهینه سازی جدید برای حل مسائل واقعی با استفاده از هردو مورد نقش تکاملی سلولی، تئوری گراف و ویژگی های بهینه سازی کلونی مورچه ها می باشد. مطالعه ی تجربی الگوریتم مورچه سلولی همچنین بر اساس معیارهای چالشی DIMACS انجام شده است. نتایج محاسباتی نشان می دهند که الگوریتم مورچه سلولی برای مسئله ی رنگ آمیزی گراف قابل انجام و قدرتمند است.
    واژه های کلیدی: الگوریتم مورچه سلولی | مسئله رنگ آمیزی گراف (GCP) | تئوری گراف | مسئله رنگ آمیزی رنگ (VCP)


    سطح: متوسط
    تعداد صفحات فایل pdf انگلیسی: 8
    تعداد صفحات فایل doc فارسی(با احتساب مراجع): 13

    وضعیت ترجمه عناوین تصاویر و جداول: به صورت کامل ترجمه شده است

    وضعیت ترجمه متون داخل تصاویر و جداول: به صورت کامل ترجمه شده است

    حجم فایل: 288 کیلوبایت


    قیمت: 18000 تومان  14400 تومان(20% تخفیف)


    توضیحات اضافی:




اگر این مقاله را پسندیدید آن را در شبکه های اجتماعی به اشتراک بگذارید (برای به اشتراک گذاری بر روی ایکن های زیر کلیک کنید)

تعداد نظرات : 0

الزامی
الزامی
الزامی
rss مقالات ترجمه شده rss مقالات انگلیسی rss کتاب های انگلیسی rss مقالات آموزشی