一种具有 $f(n)=g(n)+h(n)$ 策略的启发式算法能成为 A 算法的充分条件是： 搜索树上存在着从起始点到终了点的最优路径。 问题域是有限的。 所有结点的子结点的搜索代价值 $ 0$。 $h(n) \le h^\ast (n)$ （$h^\ast (n)$ 为实际问题的代价值）。 "Rem ...
分类：
编程语言 时间：
2019-11-14 12:35:36
阅读次数：
89
转自百度百科：https://baike.baidu.com/item/启发式算法/938987?fr=aladdin 启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。 启发式算法一般针对NP-hard问题：https:// ...
分类：
编程语言 时间：
2019-10-16 17:45:23
阅读次数：
88
参考文献： [1] Cheng R , Gen M , Tsujimura Y . A tutorial survey of job-shop scheduling problems using genetic algorithms—I. representation[J]. Computers a ...
分类：
编程语言 时间：
2019-07-21 13:44:40
阅读次数：
187
01 概述 Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成： 构造（construction）和局部搜索（ local search） 。 构造（construction ...
分类：
编程语言 时间：
2019-06-05 09:58:35
阅读次数：
120
在之前的文章中，老猿已介绍过APS及规划的相关内容，也对Optaplanner相关的概念和一些使用示例进行过介绍，接下来的文章中，我会自己做一个规划小程序 - 一个关于把任务分配到不同的机台上进行作来的小程序，并在这个小程序的基础上对Optaplanner中更多的概念，功能，及使用方法进行讲解。
分类：
其他好文 时间：
2019-04-19 01:10:08
阅读次数：
140
文件切分算法 文件切分算法主要用于确定InputSplit的个数以及每个InputSplit对应的数据段。 FileInputFormat以文件为单位切分成InputSplit。对于每个文件，由以下三个属性值确定其对应的InputSplit的个数。 goalSize：根据用户期望的InputSpli ...
分类：
编程语言 时间：
2019-02-19 00:51:07
阅读次数：
209
启发式函数h(n)告诉A * 估计从任何顶点n到目标的最小成本。选择一个好的启发式函数孙很重要的事情。 用启发式算法的A* 启发式可用于控制A *的行为。 在一个极端，如果 h(n) 是0，那么只 g(n) 起作用，A* 变成 Dijkstra算法，保证找到最短路径。 如果 h(n)总是低于（或等于 ...
分类：
其他好文 时间：
2018-12-04 22:40:27
阅读次数：
1239
*本文主要记录及分享学习到的知识，算不上原创 *参考文章见链接。 本文简单介绍一下Variable fixing heuristic，这个算法同样以local search为核心框架，它的特点在于定义邻域结构的方式。 目录 Hard variable fixing heuristic Soft Va ...
分类：
编程语言 时间：
2018-11-08 11:37:54
阅读次数：
191
本文主要记录和分享学习到的知识，算不上原创。 *参考文献见链接。 本文讲述的是求解MIP问题的启发式算法中的爬山算法 (Hill climbing)。 目录 前言 Hill climbing 的过程 Hill climbing 的伪代码 前言 爬山算法是以local search为核心框架的启发式算 ...
分类：
编程语言 时间：
2018-10-26 22:17:34
阅读次数：
353
*本文主要记录和分享学习到的知识，算不上原创。 *参考文献见链接。 本文讲述的是求解MIP问题的启发式算法。 启发式算法的目的在于短时间内获得较优解。 个人认为局部搜索(local search)几乎包括所有的求解MIP的启发式算法的核心框架，从简单的爬山算法(Hill-climbing)到复杂的禁 ...
分类：
其他好文 时间：
2018-10-26 22:17:18
阅读次数：
410
