: مسأله تخصیص تکی -p هاب میانه بدون محدودیت ظرفیت و نتایج حاصله از الگوریتم جستجوی عمومی همسایگی متغیر
چکیده
مسأله مکان یابی هاب، برقراری ارتباط غیر مستقیم در یک شبکه را ممکن می سازد. در این پژوهش با توجه به اهمیت این مسأله ابتدا به معرفی انواع مختلف ، مدل ها و روش های حل آن ها می پردازیم ؛ سپس یکی از پرکاربردترین انواع ان یعنی مسأله -pهاب میانه و حالت خاصی از آن ، تخصیص تکی را بررسی می کنیم. برای حل مسأله تخصیص تکی -pهاب میانه بدون محدودیت ظرفیت، الگوریتم های جستجوی همسایگی متغیر معرفی و به زبان مطلب کدبندی شده است. الگوریتم های جستجوی عمومی همسایگی متغیر با ساختارهای همسایگی متفاوت بررسی و مورد مقایسه قرار گرفته اند؛ بخصوص به بررسی ساختارهای همسایگی allocate ، alternate و locate که توسط آیلیک و همکاران (2010) معرفی شده است، می پردازیم. نتایج محاسباتی برای نمونه های کوچک و بزرگ که به طور تصادفی در بازه ی [1,100] و [1,200] به دست آمده، ارائه گردیده است. نتایج به دست آمده نشان می دهد الگوریتمی که کمترین هزینه را بدست می آورد الگوریتم جستجوی عمومی همسایگی متغیر مختلط می باشد.