کنفرانس بین المللی محاسبات نرم

لطفا منتظر بمانید ...

صفحه اصلی / ششمین کنفرانس بین المللی محاسبات نرم

Disseminating Information Across a Network: an Evolutionary Study

نویسندگان :

Abbas Raimi¹ Abolfazl Aghdaee² Mahsa Soheil Shamae³ Gholam Hossein Fath-tabar⁴

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.

لیست مقالات

لیست مقالات بایگانی شده

Cubic metric reduction in PTS scheme using an enhanced sunflower optimization algorithm

Hojjat Emami

Numerical Analysis of the Electronic Cooling of a Flat Plate Immersed in the Saturated R134a Based on the Pool Boiling Theory

Navid Sharifi

Alpha-cut method in ranking fuzzy numbers

Atefeh Hassani Bafrani

Solution of space-time fractional coupled Burger’s equation with modification of a well-known method

Zainab Ayati

روش جدید محاسبه یک تابع خاص ماتریسی با استفاده از انتگرال دانفورد-تیلور

سید حسین جعفری پطرودی

Genetic Algorithm applied to optimization problems with fuzzy coefficient matrix

Abbas Akrami

ترکیب شبکه عصبی کانولوشن و ماشین بردار پشتیبان برای طبقه بندی تصاویر فراطیفی

فرشته شریفی - امین ترابی جهرمی - احمد کشاورز

مدلسازی افزاره های نانولوله های کربنی و گرافنی با روش های فراابتکاری و شبکه عصبی مصنوعی مناسب برای سطوح مختلف SPICE

محمد کاظم انوری فرد

یادگیری عمیق در تشخیص سکته مغزی: مروری تحلیلی بر معماری‌ها، داده‌های تصویربرداری و مسیرهای پژوهشی آینده

فاطمه اسکندری

Order acceptance in a cellular manufacturing system considering earliness and tardiness penalty

Mohammad Kazemi - Ahmad Sadegheih - Mohammad Mahdi Lotfi - Mohammad Ali Vahdat

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.1