چکیده: فرض کنید شبکه وزندار (N=(V,E شامل n راس داده شده است. در مساله p-میانه هدف پیدا کردن یک مجموعه مانند X شامل p راس روی شبکه به گونه ای است که مجموع وزنی فواصل رئوس از X کمترین مقدارشود. درمسالهp‎-میانه کلاسیک وزن رئوس مثبت فرض می شود دراین طرح ما به حالتی توجه می کنیم که وزن رئوس می توانند منفی نیز باشند.دراین حالت دو تابع هدف وجود دارد. ما یک الگوریتم ژنتیک برای حل این مساله ارائه کرده و نتایج را با روش جستجوی همسایگی متغیر مقایسه می کنیم.