Heuristic
文章平均质量分 93
用于求解组合优化问题的启发式算法学习整理和实现
Dragon Fly
A blessing in disguice
展开
-
GRASP优化算法原理梳理和应用细节
文章目录1、简介-Introduction2、算法流程和概念引入3、RCL的构建细节和技巧3.1 静态构建RCL3.2 基于均匀分布构建RCL3.3 非均匀离散分布构建RCL3.4 Reactive GRASP4、Bias Function5、Path Relinking6、并行GRASP(parallelism)6.1 mtltiple-walk independent thread strategy6.2 mtltiple-walk cooperative thread strategyTHE END原创 2021-10-29 16:16:02 · 2303 阅读 · 0 评论 -
模拟退火(SA)算法介绍和应用细节-附SA结合登山算法求解VRPTW问题C++代码
文章目录1、模拟退火算法介绍1.1 精确SA算法1.1.1 Metropolis Acceptance Criterion1.1.2 Boltzmann distribution1.2 启发式SA算法1.2.1 温度处理2、结合SA的登山算法2.1 Hill Climbing Pseudo Code2.2 应用于VRPTW问题2.3 VRPTW求解c++代码已上传至GitHub,下面给出链接:1、模拟退火算法介绍\qquad模拟退火算法(Simulated Annealing)是一种用于求解离散优化和部原创 2021-09-26 12:20:55 · 556 阅读 · 1 评论 -
蚁群算法(ACO)原理梳理及应用细节 - 附求解VRPTW c++代码
文章目录1、Introduction2、ACO元启发式算法2.1 ACO中蚂蚁的行为细节2.2 ACO构造解的过程2.3 信息素的消失和维持3、ACO应用于VRPTW问题4、ACO算法的改进方法4.1 精英策略-elitist strategy4.2 等级蚂蚁体系-rank-based version of Ant System(ASrankAS_{rank}ASrank)4.3 信息素重置4.4 ACO和LS结合4.5 候选列表-candidate lists5、ACO求解VRPTW代码已上传值Git原创 2021-09-05 11:24:45 · 2089 阅读 · 0 评论 -
变邻域搜索(VNS)原理梳理和应用细节-附求解VRPTW问题C++代码
文章目录1、简介-introduction2、VNS的基本机制2.1 变邻域下降方法-Variable Neighborhood Descent2.2基本变邻域搜索方法-Basic Variable Neighborhood Search2.3 终止准则3、VNS的拓展和混杂算法3.1 VNS的拓展3.2 变邻域分解搜索-Variable Neighborhood Decomposition Search3.3 偏变邻域搜索-Skewed VNS3.4 并行变邻域搜索-Parallel VNS4、VNS和其原创 2021-08-19 21:29:37 · 4827 阅读 · 4 评论 -
禁忌搜索(Tabu Search)原理梳理和应用细节-附求解VRPTW问题C++代码
文章目录1、禁忌搜索(TS)的相关概念1.1 搜索空间(search space)1.2 邻域结构(neighborhood structure)1.3 禁忌表(tabu)1.4 解禁标准(Aspiration criteria)2、禁忌搜索(TS)的算法框架2.1 终止准则3、禁忌搜索(TS)的分散搜索机制(Diversification)3.1 重启分散法(Restart diversification)3.2 连续分散法(Continuous diversification)3.3 战略震荡(Stra原创 2021-07-26 17:22:07 · 2128 阅读 · 3 评论 -
旅行商(TSP)问题建模和子路径(subtour)消除约束详解
1、TSP问题描述\qquadTSP问题为travelling salesman Problem的缩写,问题描述为:一名旅行商需要从他的住址(home)出发,游历n个城市,之后再返回home。已知所有城市间的旅行成本,问题目标为:这位旅行商应该选择怎样的线路旅游,才能花最少的钱游历一遍所有的城市?2、TSP问题建模2.1 参数定义\qquad定义城市的总个数为:nnn,从城市iii到城市jjj的旅行成本为:Cij,i∈n,j∈nC_{ij},i\in n,j\in nCij,i∈n,j∈n。2.原创 2021-07-15 12:02:19 · 10387 阅读 · 0 评论 -
路径重连(Path Relinking)算法简介
1、路径重连的定义(Defination)Path relinking 是一种集中搜索策略。作为一种辅助求解组合优化问题启发式算法的手段,path relinking经常被用来同其他启发式算法或者元启发式算法进行组合,并且在求解速度和求解质量方面起到了重要作用。2、路径重连的模板和机制(Templates and mechanics)Path relinking被用来探寻组合优化问题中“优质解”的轨迹(trajectories)。首先定义某个组合优化问题的求解空间G=(F,M)G=(F,M)G=(原创 2021-07-05 19:28:15 · 2010 阅读 · 0 评论