چکیده: مساله پیدا کردن مسیر میانه و هسته شبکه از مسائلی در نظریه مکانیابی هستند که کاربردهای فراوانی در دنیای واقعی دارند. هسته شبکه مسیری در شبکه است به گونه ای که مجموع وزنی فاصله رئوس شبکه تا این مسیر کمترین مقدار شود. هسته ای که کمترین طول را دارد مسیر میانه نامیده می شود. در این طرح دو الگوریتم ابتکاری شبیه سازی تبریدی و روش مورچه برای پیدا کردن هسته شبکه ارائه کرده و نتایج دو روش را با هم مقایسه می کنیم.