启发式和元启发式的区别

启发式策略（heuristic）

是一类在求解某个具体问题时，在可以接受的时间和空间内能给出其可行解，但又不保证求得最优解（以及可行解与最优解的偏离）的策略的总称。许多启发式算法是相当特殊的，依赖于某个特定问题。启发式策略在一个寻求最优解的过程中能够根据个体或者全局的经验来改变其搜索路径，当寻求问题的最优解变得不可能或者很难完成时（e.g. NP-Complete 问题），启发式策略就是一个高效的获得可行解的办法。这是一类“problem specific”的策略

启发式算法(Heuristic Algorigthm)是一种基于直观或经验构造的算法,在可接受的花费(指计算时间、计算空间等)给出待解决优化问题的每一实例的一个可行解，该可行解与与最优解的偏离程度一般不可以事先预计。

启发式算法是一种技术,这种算法可以在可接受的计算费用内找到最好的解,但不一定能保证所得到解的可行性及最优性，甚至大多数情况下无法阐述所得解与最优解之间的近似程度。

元启发式策略（metaheuristic）则不同，元启发式策略通常是一个通用的启发式策略，他们通常不借助于某种问题的特有条件，从而能够运用于更广泛的方面。元启发式策略通常会对搜索过程提出一些要求，然后按照这些要求实现的启发式算法便被称为元启发式算法。许多元启发式算法都从自然界的一些随机现象取得灵感（e.g. 模拟退火、遗传算法）。现在元启发式算法的重要研究方向在于防止搜索过早得陷入局部最优，已经有很多人做了相应的工作，例如禁忌搜索（tabu）和非改进转移（模拟退火）。这是一类“problem independent”的策略

元启发式算法（MetaHeuristic Algorigthm）是启发式算法的改进，它是随机算法与局部搜索算法相结合的产物，常见的启发式算法包括遗传算法、模拟退火算法、禁忌搜索算法及神经网络算法等。

新兴的元启发式算法有、粒子群优化算法、差分进化算法，蚁群优化算法、萤火虫算法、布谷鸟算法、和声搜索算法、差分进化算法、随机蛙跳算法、细菌觅食算法、蝙蝠算法的算法等

启发式和元启发式的区别相关推荐

优化问题求解算法：精确式、启发式、元启发式、超启发式
介绍四种类别算法的定义,来自于文献,具有一定的代表性而非确定性. 1.精确式算法:找到最优解并评估最优性 Exact optimization methods (Jourdan et al, 2009 ...
基于自然的灵感算法--元启发式
问题一:自然赋予的元启发式优化算法的分类自然赋予的元启发式算法(模拟生物或者物理的现象去解决问题)有三大类也就是:基于进化,基于物理的,基于群体的基于进化的主要是受达尔文的物种进化理论的启发,主要 ...
元启发式如何跳出局部最优？
在使用启发式算法的时候,一个常见的问题是融入陷入局部最优,导致很长时间内算法的解难以得到改进,现总结一下几种常见的元启发式如何跳出局部最优. 一.跟算法内部设计无关: 使用多个初始解搜索: 二.跟算法 ...
启发式算法与元启发式算法的区别
启发式算法启发式算法(Heuristic Algorigthm)是一种基于直观或经验构造的算法,在可接受的花费(指计算时间.计算空间等)给出待解决优化问题的每一实例的一个可行解,该可行解与与最优解的 ...
TSP问题（换位表达，启发式交叉，启发式变异）C++实现
旅行商问题一染色体表达方式染色体的表达方式采用换位表达,它是TSP巡回的最自然的表达,如下图: 它的访问顺序为 3-2-5-4-7-1-6-9-8,染色体中基因的值表示城市,基因的顺序表示访问城 ...
终结符与元符号的区别
编译原理中终结符与元符号的区别终结符 Vt是一个非空有穷集合,该集合中的每一个元素只能在规则"::="的右边出现,称为终结符号. 简单的说,就是只能出现在候选式的右部的元素. 注 ...
关于λ-optimal的初始化解算法在(元)启发式中的应用
关于λ-optimal算法在启发式中初始化解的应用 TSP问题介绍 λ-optimal 定理与定义算法描述与伪代码算法的优化参考文献这里讨论组合优化中初始解的生成问题.组合优化问题,很多情况下 ...
启发式与元启发式算法
启发式算法(Heuristic Algorigthm)是一种基于直观或经验构造的算法,在可接受的花费(指计算时间.计算空间等)给出待解决优化问题的每一实例的一个可行解,该可行解与与最优解的偏离程度一般 ...
元启发式启发式_30个美丽的三色网站给您的启发
颜色对设计影响很大 . 但是,颜色过多的设计很容易使观看者不知所措. 有时,极简主义方法可以帮助吸引访问者注意特定内容-正确的内容. 在此网站集合中,我们重点介绍了使用三种颜色作为其主要设计元素的设计 ...

启发式和元启发式的区别

启发式和元启发式的区别相关推荐

最新文章

热门文章