دکتر فریدون رهبرنیا، خانم زهرا حامدلبافیان، دوره 11، شماره 3 - ( 9-1404 )
چکیده
یک زیرمجموعه از یالهای گراف، مجموعه موقعیت عمومی یالی نامیده میشود اگر برای هر جفت یال در آن، تمامی کوتاهترین مسیرهای بین آنها شامل هیچ یک از یالهای زیرمجموعه نباشد. هدف اصلی این پژوهش، تقریب عدد موقعیت عممومی یالی گرافها با بهرهگیری از الگوریتمهای فراابتکاری، شامل الگوریتم ژنتیک و تبرید شبیهسازی شده، میباشد.
