MSC 90B18中最近的zbMATH文章 https://zbmath.org/atom/cc/90B18 2024-04-15T15:10:58.286558Z 未知作者 Werkzeug公司 分布式计算机和通信网络:控制、计算、通信。第25届国际会议,DCCN 2022,俄罗斯莫斯科,2022年9月26-29日。修订选定论文 https://zbmath.org/1530.68045 2024-04-15T15:10:58.286558Z 出版商描述:本书构成了2022年9月在俄罗斯莫斯科举行的第25届分布式计算机和通信网络国际会议(DCCN 2022)的参考会议记录。本书中的27篇完整论文和2篇短文经过仔细审查,从130份提交材料中选出。他们被分为以下主题部分:分布式系统应用、计算机和通信网络、分布式系统分析建模。对数学感兴趣的文章将单独复习。上一次会议见[Zbl 1490.68033]。 最小化频率分配变化的优化模型 https://zbmath.org/1530.90053 2024-04-15T15:10:58.286558Z “比斯利,J.E.” https://zbmath.org/authors/?q=ai:beasley.john-e(电子) 小结:在本文中,我们处理一个与频率分配相关的问题。假设我们有许多发射机,每个发射机都被分配了一个频率。我们考虑的问题是,考虑到一个(或多个)发射机正在请求新的频率分配,例如由于它们当前受到的干扰,如何确定新的频率。在此,我们希望限制总体干扰,但尽量减少未请求更改的发射机所需的频率更改数量。我们提出了一个频率分配优化模型,该模型将现有分配中的变化降至最低,同时限制干扰。我们考虑了文献中干涉的标准数学表示,并表明我们可以用涉及更少变量和约束的方式来表示它。我们在零位整数线性规划中利用这种新的干扰表示来决定新的频率分配。我们还展示了如何调整我们的公式以处理许多其他可能性,特别是将频率分配给具有已知位置的新发射机,以及确定单个新发射机的位置(和频率)。我们利用文献中的最小干扰频率分配测试问题,给出了我们方法的计算结果。我们将新干涉表示的结果与使用标准表示获得的结果进行了比较。 最小干扰频率分配问题的多邻域模拟退火算法 https://zbmath.org/1530.90114 2024-04-15T15:10:58.286558Z “塞西娅,萨拉” https://zbmath.org/authors/?q=ai:ceschia.sara “卢卡·迪·加斯佩罗” https://zbmath.org/authors/?q=ai:di-加塞罗卢卡 “罗萨蒂,罗伯托·玛丽亚” https://zbmath.org/authors/?q=ai:rosati.roberto-玛丽亚 “安德烈·谢尔夫” https://zbmath.org/authors/?q=ai:schaerf.andrea 摘要:我们考虑了最小干扰频率分配问题,并提出了一种新的模拟退火方法,该方法利用了专门为该问题设计的不同邻域组合。我们立即着手研究由\textit{L.M.Correia}[无线灵活个性化通信:成本259:欧洲移动无线电研究合作。Chichester:Wiley(2001)]和由\textit{R.Montemanni}等人[Ann.Oper.Res.107,237--250(2001;Zbl 1015.90069)]分别提出的问题的两个版本,以及相应的基准实例。为了确定特定问题版本的求解器的最佳配置,我们执行了一个全面的统计优化过程。即使进行严格的完全精确的比较也是不可能的,实验分析表明,对于第一个版本的问题,我们在大多数情况下都优于之前的所有结果,并且对于第二个版本,我们与最好的结果处于同一水平。作为这项研究的副产品,我们为实例和解决方案设计了一种新的健壮文件格式,并设计了一个用于验证和维护可用解决方案的数据存储库。