- 半小时追踪
本文提出了一种在长期跟踪中综合应用全局和局部搜索策略的跟踪器,并采用自我质量评估指导谨慎更新,达到了较好的跟踪效果。
- 深度神经网络输出范围分析
该论文研究了深度神经网络的输出范围估计问题,提出了一种基于局部搜索和线性规划的高效算法来找到神经网络在给定输入集上的最大和最小值,这种方法在自动控制和分类中都具有良好的验证效果。
- IJCAI稳定婚姻中的鲁棒解决方案
本研究探讨了稳定匹配问题中鲁棒性的概念,定义了(a,b)- 超级匹配,并将最鲁棒的稳定匹配定义为(1,b)- 超级匹配,我们用多项式时间检查给定的稳定匹配是否为(1,b)- 超级匹配,然后设计了约束编程模型、局部搜索方法和遗传算法以找到最鲁 - ICCV高效的道德族谱追踪算法
该论文提出了一个有效的算法来解决生物图像序列中的细胞追踪和分割问题,并通过实验验证了算法的准确性和可扩展性。
- 局部搜索在双倍指标下为 k-Means 提供 PTAS
使用局部搜索启发式策略,本文证明了在任何固定维度的欧几里得空间中,k-means 问题均可提供 PTAS。
- 人工鱼群算法的实证研究
本文基于自适应修改视觉和步长的不同方法来平衡局部和全局探索,针对人工鱼群算法进行了性能研究,实验结果表明了方法对人工鱼群算法的性能有显著的正面影响。
- 非对称分布式约束优化问题
本文提出了一种适用于具有不对称约束问题的分布式组合优化问题的一般框架,即 ADCOP, 并提供了相应算法。
- NuMVC: 一种高效的最小顶点覆盖局部搜索算法
提出了两种新策略(two-stage exchange 和 edge weighting with forgetting)用于基于本地搜索的最小点覆盖问题算法中,进一步优化现有的算法,命名为 NuMVC,该算法在实验中证明在 DIMACS - ParamILS: 自动算法配置框架
本文描述了一种自动化算法配置框架,其中提供了用于通过变化一组序数和 / 或分类参数来优化目标算法在给定问题实例类上的性能的方法,并提供了用于加速本地搜索的算法配置过程的新技术,同时通过对 SAT 的完整和不完整算法进行配置,评估了我们方法的 - 子模最大化问题的紧凑组合算法在矩阵约束条件下的应用
提出了一种基于组合数学的算法,用于求解在一个制约性匹配中的单调子模优化问题,算法具有很高的精度和时间效率。
- Tuffy: 使用 RDBMS 扩展马尔可夫逻辑网络中的统计推理
Tuffy 以三个新颖的方法实现了可伸缩性,在几个公开数据集上优于现有的最先进实现,使得它成为一种快速高效的应用统计和逻辑推理的框架。
- 设施选址问题中局部搜索算法的简化分析
本文研究了度量实例的本地搜索算法,针对设备位置问题:无容量设备位置问题(UFL),以及 $k$-median,$k$-center 和 $k$-means 的无容量版本。
- 迭代局部搜索
这是一篇关于 Iterated Local Search 的综述论文,介绍了该通用元启发式算法在求解组合优化问题中的应用,通过构建本地最优解的序列来获得较好的解决方案,并实现了问题特定属性的详细利用。