|
عنوان
|
الگوریتم هیبریدی تکاملی و شاخه و کران برای حل مسئله مکان یابی p-hub با تخصیص یگانه (مطالعه موردی: شبکه پستی ترکیه)
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
الگوریتم فراابتکاری، الگوریتم های هیبریدی، الگوریتم های تکاملی، شاخه و کران، طراحی شبکه، مسائل مکان یابی هاب
|
|
چکیده
|
در این پژوهش، ما یک روش بهینه سازی هیبریدی شامل الگوریتم تکاملی و شاخه و کران را برای حل مسئله مکان یابی P-hub با ظرفیت نامحدود و تخصیص یگانه ارائه می کنیم. الگوریتم تکاملی به منظور کاوش در فضای جواب و یافتن مکان مناسب برای هاب ها طراحی شده است. بخش مکان یابی هاب ها که توسط الگوریتم تکاملی انجام می شود، شامل تعیین مکان های ثابت برای هاب ها است که الگوریتم شاخه و کران روی آن اعمال می شود و به دنبال یافتن تخصیص گره های غیرهاب به هاب ها می باشد. الگوریتم هیبریدی پیشنهادی، روی مجموعه داده های شبکه ترکیه اعتبارسنجی می شود. نتایج حاصل از به کارگیری روش پیشنهادی، بیانگر کیفیت مناسب روش پیشنهادی در حل مسئله در ابعاد بزرگ می باشد.
|
|
پژوهشگران
|
امیر خالقی (نفر دوم)، فردین احمدی زر (نفر اول)
|