با سلام خدمت کاربران در صورتی که با خطای سیستم پرداخت بانکی مواجه شدید از طریق کارت به کارت (6037997535328901 بانک ملی ناصر خنجری ) مقاله خود را دریافت کنید (تا مشکل رفع گردد).
دسته بندی:
الگوریتم ها - algorithms
سال انتشار:
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)
حجم فایل: 288 کیلوبایت
قیمت: 25200 تومان
توضیحات اضافی:
تعداد نظرات : 0