作者
上市的:- 田新良
(吉林大学
吉林大学)
- 欧阳丹童
(吉林大学
吉林大学)
- 周慧思
(吉林大学
吉林大学)
- 孙睿(Rui Sun)
(吉林大学
吉林大学)
- 张利民
(吉林大学
吉林大学)
摘要
最大二分问题(max-bisection)属于一类应用广泛的著名图划分问题。在本研究中,我们开发了一种简单高效的局部搜索算法DSLS,用于最大剖检。DSLS的主要思想是动态步长策略,它通过改变步长自动调整强化和多样化来完成搜索。此外,我们设计了一种基于顶点度信息的高效初始构造方法,为DSLS算法提供了高质量的初始解。在数据预处理中,提出了一种约简规则,以减少基准图的大小,提高DSLS算法在基准图上的性能。我们采用71个著名的基准图来评估我们的算法,实验表明,DSLS算法与最先进的启发式算法具有很强的竞争力,并发现了12个基准图的改进的最佳结果(新的下限)。
建议引用
田新良(Xinliang Tian)、欧阳丹通(Dantong Ouyang)、周慧思(Huisi Zhou)、孙芮(Rui Sun)和张黎明(Liming Zhang),2024年。"DSLS:一种简单高效的最大二分问题局部搜索算法,"启发式杂志Springer,第30卷(1),第43-65页,4月。手柄:RePEc:spr:joheur:v:30:y:2024:i:1:d:10.1007_s10732-023-09521-y
内政部:10.1007/s10732-023-09521-y
从出版商下载全文
由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。
更正
本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:joheur:v:30:y:2024:i:1:d:10.1007_s10732-023-09521-y。请参阅一般信息关于如何更正RePEc中的材料。
如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。
我们没有这个项目的参考书目。您可以使用这个表格。
如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。
有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站。
请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。