مسئله‌ی مکان‌یابی هاب تک‌تخصیصه با در نظر گرفتن امکان اختلال در هاب‌ها: مدل‌سازی و ارائه‌ی الگوریتم حل

mhndsy Sny` w mdyryt shryf Pub Date : 2019-08-23 DOI:10.24200/J65.2019.7201.1746

فرید ممیزی, سید کمال چهار سوقی, محمد مهدی سپهری, علی حسین زاده کاشان

{"title":"مسئله‌ی مکان‌یابی هاب تک‌تخصیصه با در نظر گرفتن امکان اختلال در هاب‌ها: مدل‌سازی و ارائه‌ی الگوریتم حل","authors":"فرید ممیزی, سید کمال چهار سوقی, محمد مهدی سپهری, علی حسین زاده کاشان","doi":"10.24200/J65.2019.7201.1746","DOIUrl":null,"url":null,"abstract":"مسئله‌ی مکان‌یابی هاب، از مسائل مهم و پرکاربرد در طراحی شبکه به شمار می‌آید. هاب‌های مستقر شده در طول زمان به دلایل مختلفی از جمله بلایای طبیعی یا اختلالات عمدی می‌توانند از کار بیفتند که در این صورت هزینه‌های گزافی به شرکت‌های بهره‌بردار تحمیل می‌شود. بنابراین لازم است برنامه‌ریزی مناسب برای کاهش اثرات مخرب اختلال صورت گیرد. در این تحقیق مسئله‌ی مکان‌یابی \nهاب تک‌تخصیصه‌ی بدون ظرفیت تحت شرایط اختلال هاب‌ها در نظر گرفته شده است. هر هاب بعد از احداث ممکن است دچار اختلال شود؛ بنابراین باید متقاضیانی که به هاب خراب شده در شبکه متصل شده‌اند به هاب‌های سالم شبکه تخصیص یابند که در صورت بالا بودن هزینه، جریمه‌یی به عنوان هزینه‌ی عدم خدمت رسانی تقاضاها پرداخت شود. مسئله به صورت مدل ریاضی تصادفی دو مرحله‌یی فرمول‌بندی شده و روش فراابتکاری ترکیبی جستجوی همسایگی بزرگ تطبیق‌یافته با شبیه‌سازی تبرید ارائه شده است. محاسبات انجام شده بر روی دو مجموعه داده نشان دهنده‌ی کارایی و عملکرد بالای الگوریتم پیشنهادی است.","PeriodicalId":33625,"journal":{"name":"mhndsy Sny` w mdyryt shryf","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"mhndsy Sny` w mdyryt shryf","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24200/J65.2019.7201.1746","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

مسئله‌ی مکان‌یابی هاب، از مسائل مهم و پرکاربرد در طراحی شبکه به شمار می‌آید. هاب‌های مستقر شده در طول زمان به دلایل مختلفی از جمله بلایای طبیعی یا اختلالات عمدی می‌توانند از کار بیفتند که در این صورت هزینه‌های گزافی به شرکت‌های بهره‌بردار تحمیل می‌شود. بنابراین لازم است برنامه‌ریزی مناسب برای کاهش اثرات مخرب اختلال صورت گیرد. در این تحقیق مسئله‌ی مکان‌یابی هاب تک‌تخصیصه‌ی بدون ظرفیت تحت شرایط اختلال هاب‌ها در نظر گرفته شده است. هر هاب بعد از احداث ممکن است دچار اختلال شود؛ بنابراین باید متقاضیانی که به هاب خراب شده در شبکه متصل شده‌اند به هاب‌های سالم شبکه تخصیص یابند که در صورت بالا بودن هزینه، جریمه‌یی به عنوان هزینه‌ی عدم خدمت رسانی تقاضاها پرداخت شود. مسئله به صورت مدل ریاضی تصادفی دو مرحله‌یی فرمول‌بندی شده و روش فراابتکاری ترکیبی جستجوی همسایگی بزرگ تطبیق‌یافته با شبیه‌سازی تبرید ارائه شده است. محاسبات انجام شده بر روی دو مجموعه داده نشان دهنده‌ی کارایی و عملکرد بالای الگوریتم پیشنهادی است.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

集线器位置的问题是集线器中存在差异的可能性的问题：模型和算法解决方案。

ماللهی；د。这段时间的爱好可能会导致各种自然灾害或重大骚乱，因此费用会支付给盈利的公司。因此，需要适当的规划来减少冲突的影响。在这项研究中，霍布斯被认为是一个独特的非技能爱好问题。事件发生后，每个集线器都可能受到干扰，因此连接到Hobb网络的嫌疑人必须被确定为健康的集线器，如果成本很高，则将被视为非服务成本。已支付请求。这个问题是一个两阶段随机数学模型，它以一种更复杂的方式来表达，以寻找大的邻域匹配。对表明上述算法性能和性能的两组数据进行了计算。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

mhndsy Sny` w mdyryt shryf

自引率

0.00%

发文量

审稿时长

52 weeks