لطفا منتظر بمانید ...
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.
لیست مقالات
لیست مقالات بایگانی شده
اثر یکنواختی خوشهبندیهای c-میانگین فازی، k-میانگین و سلسله مراتبی
محمد صیدپیشه - مارال تقی زاده
تأثیر نقش میانجی کارآفرینی بر ارتباط میان مدیریت کیفیت فراگیر و عملکرد سازمانی در شرکت رنگسازی ایران
مهدی اجلی - محمدمهدی مظفری - مینا اکبری قلعه جوق
Voltage Profile Enhancement in Power Supply System of Steelmaking Companies Overhead Crane: A Genetic Algorithm Approach to Reactive Power Compensation
Majid Ghasemian
Application of coupled modified simplest equation method to solve space-time fractional coupled Burger’s equation
Zainab Ayati
ترکیب شبکه عصبی فازی پویا و مدل های پیش آموزش دیده شبکه عصبی کانولوشن به منظور طبقه بندی تصاویر فراطیفی
فرشته شریفی - امین ترابی جهرمی - احمد کشاورز
مروری بر روشهای شناسایی ژستهای دست با استفاده از دوربین رنگی واحد: از رویکردهای سنتی تا یادگیری عمیق و مدلهای ترکیبی
حسین صابری - محمد قلعهنوئی
Order acceptance in a cellular manufacturing system considering earliness and tardiness penalty
Mohammad Kazemi - Ahmad Sadegheih - Mohammad Mahdi Lotfi - Mohammad Ali Vahdat
خوشهبندی خودکار دادهها با استفاده از جستجوی محلی و الگوریتم بهینهسازی تبادل حرارتی
مهسا شریفی - مهدی هاشم زاده - شهین پوربهرامی
پیشبینی پاسخ لرزه ای سازههای بلندمرتبه با در نظر گرفتن اندرکنش خاک و سازه با استفاده از شبکههای حافظه بلندمدت (LSTM)
سید مصطفی رضوی - آیدا رحمتی
یک مدل ریاضی چندهدفه فازی برای پاسخ به ریسکهای اولیه و ثانویه پروژه با توجه به منابع تجدیدپذیر
الهام احمدی - سید میثم موسوی - احمد مینائی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.9.4