لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
ششمین کنفرانس بین المللی محاسبات نرم
Disseminating Information Across a Network: an Evolutionary Study
نویسندگان :
Abbas Raimi
1
Abolfazl Aghdaee
2
Mahsa Soheil Shamae
3
Gholam Hossein Fath-tabar
4
1- دانشگاه کاشان
2- دانشگاه کاشان
3- دانشگاه کاشان
4- دانشگاه کاشان
کلمات کلیدی :
burning graph،weighted graph،evolutionary algorithms
چکیده :
The graph-burning problem is a significant issue in graph theory, and it has important applications in network science, particularly regarding weighted graphs. In this context, networks are modeled as graphs where nodes represent entities and edges denote connections with specific bandwidths, reflected in the weights that indicate message transmission times. The challenge involves efficiently disseminating a message from a central authority to all nodes, either directly or through neighboring nodes, while minimizing time. This paper aims to determine an optimal sequence that utilizes the fewest vertices for effective message spreading in weighted graphs. Given its NP-hard nature, this study generalizes two evolutionary algorithms to find optimal solutions and compare their effectiveness.
لیست مقالات
لیست مقالات بایگانی شده
Optimizing the flow of knowledge sharing in the supply chain using metaheuristic algorithm
Mostafa Jafari - Farnaz Barzin Pour - Shayan Naghdi Khanachah
کاربرد مدلهای هوش مصنوعی در پیشبینی اعوجاج و پایداری سازهها
فاطمه گرجی ازندریانی - نادر نریمان زاده - آرمین رحمتی دروازی
حل مسائل سیستم مالی آشفته مرتبه کسری بوسیله روش کنترل تطبیقی
آیتاله یاری - یوسف ادریسی تبریز
ارائه الگوریتمی برای حفظ امنیت دادهها در اینترنت اشیاء با استفاده از کنترل دسترسی امن در رایانش ابری
دره البیضا حاجی نژاد - علیرضا چمکوری - نوشین ربیعی
Analyze user behavior patterns on academic search engines
Somayeh Fatahi - Amir Hossein Seddighi - Mohammad Rabiei
An Extension of Fuzzy D-Subalgebras
Siroos Jahanpanah - Rohoollah Daneshpayeh
جبرهای کامیان- پسکی که حلقه زورن هستند
مریم کشول رجب زاده
حداکثر نرخ بازده سرمایه تحت متوسط ارزش در معرض ریسک فازی
زهرا کشاورزی - بیژن دواز
الگوریتم تقریبی برای مسئله حداقل پوشش راسی با رویکرد استراتژیک مبتنی بر توزیع درجات
معین منعمی - فاطمه ولیپور - روح الله عابدیان
بهینهسازی چندهدفه سبد محصولات خودرو در محیط سفارشی سازی انبوه با استفاده از الگوریتمهای فراابتکاری
احسان زمانی فر - نرجس سابقی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.9.4