grasp算法 - Search - Ruonu - Ruonu success is assured!

zhuanlan.zhihu.com

2021年5月11日 — 我们的主题GRASP（贪婪随机自适应搜索过程）是一种使用贪婪bias的元启发式算法[6]。 5. 引用. [1] E. G. Talbi, Metaheuristics: from design to ...

blog.csdn.net

2021年2月2日 — GRASP（Greedy Randomized Adaptive Search Procedure）是一种强大的全局优化算法，它结合了贪婪策略和随机化元素来探索解决方案空间，尤其适用于组合优化问题 ...

www.cnblogs.com

2019年6月5日 — Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成：构造（ ...

developer.aliyun.com

2023年2月1日 — GRASP(Greedy Randomized Adaptive Searh Procedures)是一个用于求解组合优化问题的multi-start元启发式算法，每一次迭代都包含以下两个阶段：构造( ...

jcst.ict.ac.cn

本文提出带路径重连的GRASP算法（GRASP/PR）来求解p-center问题。该方法结合了GRASP和路径重连。GRASP/PR的每次迭代过程由随机贪心的构造算法和禁忌算法组成。得到的解 ...

rxu.mysxl.cn

GRASP (Greedy Randomized Adaptive Search Procedures)是一个用于求解组合优化问题的多起点（multi-start）元启发式算法，每一次迭代都包含以下两个阶段：构造(Construction) ...

journal.bupt.edu.cn

作者：彭海云 · 2015 — 针对无线自组织网络的能耗和容错问题,提出了一种基于路径重链接的贪婪随机自适应搜索程序(GRASP)启发式算法.首先,通过构建双连通图使得任意2个连通的节点之间至少有2条 ...

jnuaa.nuaa.edu.cn

首先，基于连接网络和旅客转机网络建立数学规划模型，然后基于贪婪随机自适应搜索方法（Greedy randomized adaptive search procedure， GRASP），设计启发式算法求解该问题，并且 ...

www.themoonlight.io

3.1 GRASP 算法概述. GRASP算法包含两个主要阶段：构造阶段和局部搜索阶段。构造阶段（Constructive Phase）：此阶段主要负责初步生成可行解。局部搜索阶段（Local ...

zhuanlan.zhihu.com

2021年5月11日 — GRASP算法的贪婪方面反映在了其对限制候选列表（Restricted Candidate List -> RCL)的构建上（伪代码第2行到第5行）。在构造阶段的每个迭代中，GRASP构建候选 ...

Web results