.png){kind=icon}
返回
A novel parallel framework for scatter search
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2025.113248.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
散射搜索（SS）是一种针对难解组合优化问题的成熟元启发式算法。SS的特点是其多功能性以及在特定情境下的易适应性及易实现性。尽管文献中包含了针对特定问题的SS并行化方案，但尚未开发并测试出一种通用的散射搜索并行框架。我们提出了三种SS并行设计方案，每种方案关注不同的任务，即：减少计算时间、增强搜索探索性以及平衡搜索的强化与多样化。所提出的设计在以传统（顺序）SS方法作为当前最优方法的基准问题上进行了测试。该测试平台有助于我们评估并行计算策略对求解速度和质量的贡献。我们的公开代码被设计为适用于本文未考虑的其他优化问题。结果表明，建立SS并行化通用框架具有前景。
Keyword:
Scatter search
Parallel algorithms
Capacitated dispersion problem
MaxCut problem
Profile minimization problem
期刊
K
IF:
7.6
论文数:
1.2W
被引数:
4.5W
机构
引用论文
分享收藏
MATRIX PROFILE AND WAVEFRONT REDUCTION BASED ON THE GRAPH THEORY AND WAVEFRONT MINIMIZATION基于图论和波前最小化的矩阵剖面与波前减少
PREAI
分享收藏The capacitated dispersion problem: an optimization model and a memetic algorithm.png)
MEMETIC COMPUTING
MEMETIC COMPUTINGIF2.3
PREAI
分享收藏分享收藏
查看更多内容