لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
ششمین کنفرانس بین المللی محاسبات نرم
Strong Edge Coloring of Graphs via an Algorithmic Approach
نویسندگان :
Zahra Hamed labbafian
1
Mostafa Tavakoli
2
1- دانشگاه فردوسی مشهد
2- دانشگاه فردوسی مشهد
کلمات کلیدی :
Graph،coloring،strong edge coloring،genetic algorithm
چکیده :
Strong edge coloring is one of the important and challenging problems in graph theory, with diverse applications in areas such as communication network design, scheduling, and resource optimization. The objective of this problem is to find the minimum number of colors required to color the edges of a graph such that any two edges that are either adjacent or share a common neighbor receive different colors. Since determining the strong edge chromatic number is an NP-hard problem, metaheuristic approaches can provide effective strategies to approximate the optimal solution. In this study, a genetic algorithm is introduced as an evolutionary and efficient method for approximating the strong edge chromatic number. Furthermore, the performance of the proposed algorithm is implemented and analyzed on an important class of graphs.
لیست مقالات
لیست مقالات بایگانی شده
بهبود عملکرد الگوریتم زنبور عسل در حل مسئله مسیریابی وسایل نقلیه با محدودیت ظرفیت
امیرحسین بیرانوند - حمیدرضا افتخاری - سجاد اسفندیاری
پروتکل وایرگارد ،نسل جدید شبکه های خصوصی مجازی با تکیه بر امنیت و سرعت
محمد عبیری - سید عبدالرضا حسام محسنی - مجید مشکین مژه
یک روش خوشهبندی خودکار با استفاده از رابطه همسایگی متقابل دادهها و ساختار هندسی دایره آپولونیوس
مژگان سادات مشیریان - مهدی هاشم زاده - شهین پوربهرامی
The Role of Vector Databases in Retrieval-Augmented Generation (RAG) for Improving Large Language Models (LLMs)
Omid Pak shekarEstalkhi - Amir Seyed danesh - Amin Rezanejad
ارزیابی روش های مبتنی بر یادگیری ماشین برای پیشبینی زودهنگام بیماری آلزایمر
مریم صفری - سید عبدالرضا حسام محسنی
سیستم نظارت بر بیماران دیابتی با تلفیق فناوری اینترنت اشیاء و یادگیری ماشین
پرویز قربانزاده - مهدی زینالی
مدلسازی خواص مکانیکی آلیاژ آلومینیم 6063 در فرایند اکستروژن در کانالهای هم مقطع زاویه دار با استفاده از منطق فازی
گوهر رنجبری
Theoretical study of radiation efficiency of terahertz anisotropic rectangular dielectric resonator antenna using Modified Relaxation-Effect model for Silver Metal
Saeed Fakhte
ترکیب شبکه عصبی کانولوشن و ماشین بردار پشتیبان برای طبقه بندی تصاویر فراطیفی
فرشته شریفی - امین ترابی جهرمی - احمد کشاورز
A bio-inspired optimization algorithm for estimating the reservoir capacity of dams
Hojjat Emami - Somayeh Emami
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.1