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

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

کلیدواژه ها:

الگوریتم بهینه سازی مبتنی بر آموزش و یادگیری ، الگوریتم رقابت استعماری ، شبکه ، مکانیابی هاب