×

ils-mwis系统

swMATH ID: 41470
软件作者: 布鲁诺·诺盖拉;皮涅罗(Rian G.S.Pinheiro)。;阿南德苏布拉曼尼亚语
描述: 最大权重无关集问题的混合迭代局部搜索启发式算法。本文提出了一种求解最大权无关集问题的混合迭代局部搜索算法(ILS),该算法是经典最大独立集问题的推广。提出了两种有效的邻域结构,并利用可变邻域下降法对其进行了研究。此外,我们设计了一种扰动机制,在搜索过程中动态调整强化和多样化之间的平衡。所提出的算法在两个众所周知的基准(DIMACS-W和BHOSLIB-W)上进行了测试,并将获得的结果与最先进的启发式和精确方法发现的结果进行了比较。我们的启发式算法优于MWIS中最著名的启发式,也优于最大权重团问题的最佳启发式算法。结果还表明,混合ILS能够在毫秒内找到所有已知的最优解。
主页: https://sites.google.com/site/nogueirabruno/software网站
关键词: 最大重量独立集;最大重量团;最小重量顶点覆盖;迭代局部搜索;元启发式
相关软件: gpuls-mwcp;CUDA公司;DIMACS公司;DEAP公司;PBGL公司;ilsts带vcp;NuMVC公司;子MAP;scmamp公司;irace公司
引用于: 8文件

按年份列出的引文