.png){kind=icon}
返回
A Metaheuristic Search Algorithm Based on Sampling and Clustering
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3354714.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As optimization problems become more complicated and extensive, parameterization becomes complex, resulting in a difficult task requiring significant amounts of time and resources. In this paper we propose a heuristic search algorithm we call MCSA (Montecarlo-Clustering Search Algorithm), which is based on Montecarlo sampling, and a clustering strategy involving two techniques. Our objective is to apply MCSA, an inherently stochastic method, to address optimization problems. To assess its performance, we conducted an evaluation using classical benchmark optimization functions. Additionally, we leveraged the CEC2017 benchmark suite to comprehensively evaluate the algorithm, highlighting the pivotal role of the Exploration stage in our methodology. Subsequently, we extended our methodology to tackle a practical combinatorial problem, the Knapsack problem. This NP-Hard problem holds significant real-world applications in resource allocation, scheduling, planning, logistics, and more. Our contributions lie in parameterizing the Knapsack Problem to align with MCSA's parameters for reference indicators adjustment and achieving high-quality solutions, surpassing 90% in comparison to exhaustive methods such as branch and bound.
Keyword:
Clustering algorithms
Optimization
Heuristic algorithms
Metaheuristics
Search problems
Benchmark testing
Partitioning algorithms
Benchmarks
heuristic methods
Knapsack problem
Montecarlo and clustering methods
optimization
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
分享收藏Effects of organic matter on the distribution of uranium in soil and plant matrices.png)
Chemosphere
ChemosphereIF0
PREAI
分享收藏Matric Suction Measurement in Stress Path Cyclic Triaxial Testing of Unbound Granular Base Materials
PREAI
分享收藏
查看更多内容