چکیده: در این پایان نامه مسأله ی ‎-(k,l)‎هسته ی یک شبکه بیان شده و الگوریتمی برای حل آن روی درخت با وزن مثبت و منفی ارائه می شود. این مسأله روی شبکه، یک مسأله ی NP‎-سخت است. بنابراین برای پیداکردن (‎-(k,lهسته ی یک شبکه، سه الگوریتم ژنتیک طراحی شده است. همچنین نتایج محاسباتی به دست آمده از این الگوریتم ها از نظر سرعت و کارایی با هم مقایسه می شوند. سپس مسأله ی پیدا کردن 2-(k,l)-هسته ی یک درخت بررسی شده و الگوریتمی که تعمیمی از الگوریتم ‎-(k,l)‎هسته ی یک درخت است، برای حل مسأله ی ‎-(k,l)-2‎هسته معرفی می شود. علاوه بر این، مسأله ی پیداکردن هسته ی یک شبکه روی گراف های بازه ای وزن دار مطرح شده و روش جدیدی برای حل این مسأله ارائه می شود.