1403/01/09
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
الگوریتم هیبریدی تکاملی و شاخه و کران برای حل مسئله مکان یابی p-hub با تخصیص یگانه (مطالعه موردی: شبکه پستی ترکیه)
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
الگوریتم فراابتکاری، الگوریتم های هیبریدی، الگوریتم های تکاملی، شاخه و کران، طراحی شبکه، مسائل مکان یابی هاب
سال 1396
پژوهشگران فردین احمدی زر ، امیر خالقی

چکیده

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