Abstract
مسئله مکانیابی هاب یک تعمیم نسبتاً جدید از مسائل مکانیابی است. این مسائل با پیدا کردن مکانهای هاب و تخصیص نقاط تقاضا به این مکانها سرو کار دارد.ما هابها را که بخشهای پر ازدحام شبکه هستند، همانند یک صف M/G/1 مدلبندی میکنیم. در این مقاله ابتدا یک برنامهریزی غیر خطی با محدودیتهای خطی برای مسئله نمایش میدهیم که زمان کلی حمل و نقل بین گرههای شبکه را مینیمم میکند، سپس این مسئله را با استفاده از الگوریتم ژنتیک حل میکنیم و با الگوریتم جستجوی ممنوعه مقایسه میکنیم.
Users
Please
log in to take part in the discussion (add own reviews or comments).