- 博客(2)
- 收藏
- 关注
RSS订阅原创 变邻域搜索算法的理解与实例解析
变邻域搜索算法（Variable Neighborhood Search, VNS）是一种通过系统性地改变邻域结构来跳出局部最优的元启发式算法，广泛应用于组合优化问题。本文以旅行商问题TSP为例，阐述算法的设计以及求解过程，重点介绍VND(Variable Neighborhood Decent)，与Shaking两个关键过程在实际案例中的概念及设计方法。
2025-04-22 13:11:08
872
原创 模拟退火算法的应用与理解
模拟退火算法是一种受 固体退火过程 启发的元启发式优化算法，广泛应用于 组合优化 和 复杂函数优化 问题。其核心思想是通过 概率性接受劣解 的策略，逐步降低搜索的随机性，最终收敛到全局最优或近似最优解。本文以旅行商问题为例，详细阐述模拟退火算法的设计思想，并解析模拟退火算法的执行过程中的作用原理。
2025-04-22 11:00:04
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人