1- دانشگاه فردوسی مشهد ، rahbarnia@ferdowsi.um.ac.ir
2- دانشگاه فردوسی مشهد
چکیده: (12 مشاهده)
یک زیرمجموعه از یالهای گراف، مجموعه موقعیت عمومی یالی نامیده میشود اگر برای هر جفت یال در آن، تمامی کوتاهترین مسیرهای بین آنها شامل هیچ یک از یالهای زیرمجموعه نباشد. هدف اصلی این پژوهش، تقریب عدد موقعیت عممومی یالی گرافها با بهرهگیری از الگوریتمهای فراابتکاری، شامل الگوریتم ژنتیک و تبرید شبیهسازی شده، میباشد.
نوع مطالعه:
مقاله مستقل |
موضوع مقاله:
ریاضی دریافت: 1404/3/11 | ویرایش نهایی: 1404/9/26 | پذیرش: 1404/7/23 | انتشار: 1404/9/26 | انتشار الکترونیک: 1404/9/26