نام پژوهشگر: مهسا سیلسپور

توسعه الگوریتم های متاهیوریستیک برای حل مساله مکان یابی p-هاب مرکز با تخصیص تکی و ظرفیت محدود
پایان نامه دانشگاه تربیت معلم - تهران - دانشکده برق و کامپیوتر 1393
  مهسا سیلسپور   بهمن نادری

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