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文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 最大权重无关集问题的混合迭代局部搜索启发式算法。 Zbl 1401.90250号布鲁诺·诺盖拉;皮涅罗(Rian G.S.Pinheiro)。;阿南德苏布拉曼尼亚语 2018 全部的 前5名18位作者引用 4 布鲁诺·马加莱斯·诺盖拉 三 里安·加布里埃尔·S·皮涅罗。 1 克里斯蒂安·布卢姆 1 蔡少伟 1 丹尼尔·法贾多·德尔加多 1 古铁雷斯-加西亚,J.奥克塔维奥 1 侯文英 1 李元杰 1 Jose A.Lozano。 1 保罗·马西尔 1 拉斐尔·梅洛(Rafael A.Melo)。 1 佩德罗·皮纳乔·戴维森 1 米歇尔·奎罗兹。 1 马西奥·桑托斯。 1 阿南·帕布(Anand Prabhu),苏布拉曼(Subramanian) 1 爱德华多·恩里克·戈麦斯·塔瓦雷斯 1 特雷乔·桑切斯、乔尔·安东尼奥 1 王浩然 全部的 前5名引用于6个系列 2 计算机与运筹学 2 欧洲运筹学杂志 1 信息科学 1 运筹学年鉴 1 国际应用数学与计算机科学杂志 1 优化信函 在3个字段中引用 6 运筹学、数学规划(90-XX) 5 组合数学(05-XX) 三 计算机科学(68-XX) 按年份列出的引文