استفاده از الگوریتم ژنتیک با جستجوی محلی برای حل مسئله فازی-p هاب مرکز

چکیده مقاله

مسئله ی مکان یابی هاب یکی از موضوعات جدید در حوزه ی مسائل مکان یابی به شمار می رود این دسته از مسائل، کاربردهای فراوانی در سیستم های حمل ونقل، شبکه های پستی و همچنین شبکه های ارتباطی دارند در این پژوهش فرموله نمودن مسئله ی p هاب مرکز در محیط فازی انجام شده است و به منظور لحاط نمودن عدم قطعیت های موجود در زمان های انتقال و جابجایی محموله ها، فرمول بندی برنامه ریزی خطی فازی برای آن بررسی گردیده است مسئله ی p هاب مرکز عبارت است از تعیین مکان p عدد هاب مرکز جمع آوری و توزیع و تخصیص گره های غیر هاب به هاب ها به طوری که بیشترین زمان سفر یا مسافت بین هر جفت گره مبدا – مقصد کمینه شود در این روش دو هدف کمینه مسافت و کمینه زمان در نظر گرفته می شود سپس یک الگوریتم ترکیبی مبتنی بر الگوریتم ژنتیک و جست و جوی محلی به عنوان راه حل مدل ارائه شده مورد مطالعه و بررسی قرار گرفته است الگوریتم ژنتیک بررسی شده به منظور حل مسئله ی p هاب مرکز، با زبان برنامه نویسی C پیاده سازی شده و با استفاده از داده های استاندارد URAND ارزیابی شده، نتایج به دست آمده است و برای ورودی با پیچیدگی مختلف، اجرا شده است

کلیدواژه‌ها

نویسندگان

محمد دهقانی

استاد گروه فناوری اطلاعات، دانشگاه علمی کاربردی اندیشه نو ایرانشهر، سیستان و بلوچستان، ایران

محمد بایگان

دانشجوی مهندسی فناوری اطلاعات، دانشگاه علمی کاربردی اندیشه نو ایرانشهر، سیستان و بلوچستان، ایران

�هقانی، محمد و بایگان، محمد،1401،استفاده از الگوریتم ژنتیک با جستجوی محلی برای حل مسئله فازی-p هاب مرکز،شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات،بابل

ارائه‌شده در

مجموعه مقالات شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات30 تیر 1401 · بابل