بهینهسازی دو هدفه شبکه هاب با الهام از کلونیسازی علف هرز

این مقاله به بررسی یک الگوریتم نخبه سالار بر مبنای بهینهسازی علف هرز و مرتبسازی ناچیره جهت حل مسأله مکانیابی هاب پوششی با تخصیص تکی و دو هدف مختلف کمینهسازی هزینههای کل انتقال(شامل هزینههای ثابتو هزینه ایجاد ظرفیت) و بیشینه زمان انتقال در هر مسیرمبدأ-مقصدی شبکه میپردازد. الگوریتم پیشنهادی را برای شبکههای نمونه تا 100 گره که به صورت تصادفی تولید شده مورد ارزیابی قرار گرفته است.پارامترهای الگوریتم با استفاده از روش شناسی پاسخ تخمین زده شده و همچنین الگوریتم را با یکی از روشهای حل کارا در بهینهسازی چندهدفه به نامNSGA-II مقایسه کردهایم که نتایج حاکی از عملکرد مناسب آن است

کلیدواژه ها:

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