كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / دوازدهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

ارائه یک هایپرهیوریستیک مبتنی بر مدل زبانی برای مسئله مکانیابی p-هاب تک تخصیصی

نویسندگان :

حسین کریمی¹

1- دانشگاه بجنورد

کلمات کلیدی :

مدل زبانی،هایپرهیوریستیک،مکانیابی هاب،مسئله p-هاب تکتخصیصی،بهینهسازی ترکیبیاتی،مکانیابی

چکیده :

مسئله مکانیابی p-هاب تکتخصیصی از مسائل مهم طراحی شبکه است که در آن باید تعداد مشخصی هاب انتخاب و هر گره دقیقاً به یک هاب تخصیص داده شود. این مقاله یک چارچوب هایپرهیوریستیک مبتنی بر مدل زبانی برای این مسئله ارائه میکند که در آن مدل زبانی نقش حلکننده مستقیم ندارد، بلکه قواعد وزندهی برای ساخت جواب را پیشنهاد میدهد. در هر تکرار، مدل زبانی وزن معیارهای جریان، مرکزیت، پراکندگی، تعامل جریانی و جریمه فاصله را تولید میکند و کد پایتون بر اساس این وزنها مجموعه هابها را میسازد، تخصیص اولیه را تعمیر میکند، تخصیص را با بازتخصیص محلی برای مجموعه هاب ثابت بهبود میدهد و مقدار تابع هدف را محاسبه مینماید. برای جلوگیری از خروجیهای غیرقابل اتکا، کنترل امکانپذیری و ارزیابی عددی کاملاً در کد انجام میشود و مقدار بهینه مرجع یا خروجی روشهای مبنا در اختیار مدل زبانی قرار نمیگیرد. نتایج روی نمونههای بررسیشده CAB نشان میدهد که استفاده کنترل شده از مدل زبانی میتواند به تولید قواعد سازنده قابل آزمون و جوابهای باکیفیت برای مسئله p-هاب تکتخصیصی کمک کند.