|
|
پژوهش های ریاضی، جلد ۱۱، شماره ۳، صفحات ۳۱-۴۱
|
|
|
| عنوان فارسی |
تقریب عدد موقعیت عمومی یالی گرافها با استفاده از الگوریتمهای فراابتکاری |
|
| چکیده فارسی مقاله |
یک زیرمجموعه از یالهای گراف، مجموعه موقعیت عمومی یالی نامیده میشود اگر برای هر جفت یال در آن، تمامی کوتاهترین مسیرهای بین آنها شامل هیچ یک از یالهای زیرمجموعه نباشد. هدف اصلی این پژوهش، تقریب عدد موقعیت عممومی یالی گرافها با بهرهگیری از الگوریتمهای فراابتکاری، شامل الگوریتم ژنتیک و تبرید شبیهسازی شده، میباشد. |
|
| کلیدواژههای فارسی مقاله |
گراف، مجموعه موقعیت عمومی یالی، الگوریتم تبرید شبیهسازیشده، الگوریتم ژنتیک. |
|
| عنوان انگلیسی |
Approximating the edge general position number of graphs using meta-heuristic algorithms |
|
| چکیده انگلیسی مقاله |
A subset of a graph’s edges is called an edge general position set if, for every pair of edges in the subset, none of the shortest paths between them contain any edge from the subset.
The main objective of this study is to approximate the edge general position number of graphs using metaheuristic algorithms, including the Genetic Algorithm and Simulated Annealing. |
|
| کلیدواژههای انگلیسی مقاله |
graph, edge general position set, simulated annealing algorithm, genetic algorithm. |
|
| نویسندگان مقاله |
فریدون رهبرنیا | Freydoon Rahbarnia
Ferdowsi uniwersity of mashhad
دانشگاه فردوسی مشهد
زهرا حامدلبافیان | Zahra Hamedlabbafian
Ferdowsi uniwersity of mashhad
دانشگاه فردوسی مشهد
|
|
| نشانی اینترنتی |
http://mmr.khu.ac.ir/browse.php?a_code=A-10-1857-2&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
ریاضی |
| نوع مقاله منتشر شده |
مقاله مستقل |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
