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