1. 并行元启发式算法的作用

提高搜索速度
提高所获得的解的质量
提高顽健性：在以有效方式解决不同的优化问题和给定问题的实例方面，并行元启发式算法可能比非并行类算法更强大
解决大规模问题

实现并行元启发式算法有两种方式：①从元启发式算法的角度来观察，依据单基和群基的并行元启发式算法来划分视图1^112^223^33；②采用更具全局性的分类法，该方法考虑到算法部分和并行环境的因素4^44。

2. 并行基于单一解的元启发式算法

常见的三种方法：

邻域并行探索和评估（或并行移动模型）
低级的主从模型，不改变技术行为，与顺序检索计算结果相同，但速度缓慢。每次迭代开始进行时，主机复制各分布式节点间的当前解。每个节点分别管理其候选者(or解)和邻域算子的应用，所得结果将返回至主机。
并行多启动模型
同时启动几个基于单一解的元启发式算法，以此计算出更好和更稳健的解，这样多个元启发式算法可以同时使用。基于单一解的元启发式算法可能是异构或同构的、独立或协作的，从相同或不同的解开始，并且可能配置相同或不同的参数。
单一解（或移动加速模型）的并行评价
每一次移动的水平以并行的集中方式加以评估。有趣的是，这一模型可以发现评估函数是否可以并行化为其CPU耗时and/or I/O密集。在这种情况下，该函数可视为能够并行运行且具有一定数量的部分函数集合。

3. 并行基于总体的元启发式算法

有两种并行方式：

计算并行化：并行执行每个个体共同应用的操作
总体并行化：在这种情况下，总体被分成不同的部分，可以简单地交换或单独演变，然后再合并

参考书籍《Metaheuristics for Big Data》
参考文献：
【1】Alba E . Parallel Metaheuristics: A New Class of Algorithms[J]. 2005.
【2】Alba E , Luque G , Nesmachnow S . Parallel Metaheuristics: Recent Advances and New Trends[J]. International Transactions in Operational Research, 2012, 20(1):1-48.
【3】Luque G , Alba E . Parallel Genetic Algorithms[J]. Computer, 2002, 27(6):17-26.
【4】Talbi，El-Ghazali.Metaheuristics: From Design to Implementation.John Wiley & Sons,New York, vol. 74, 2009.

算法 - 并行元启发式算法相关推荐

【运筹优化】元启发式算法详解：模拟退火算法（Simulated Annealing，SA）+ 案例讲解代码实战
文章目录一.介绍二.基础知识 2.1 局部搜索(或蒙特卡罗)算法 2.2 Metropolis 算法 2.3 模拟退火算法三.原理 3.1 Statistical Equilibrium 统计平 ...
精确算法、启发式算法、元启发式算法及增长方式浅析
组合优化问题是通过用数学方法的研究去寻找离散事件的最优编排.分组.次序或筛选等,其变量是离散分布的.对于结构化的组合优化问题,其解空间的规模能够得到控制,对于这样的问题,使用精确算法就可以求得最优解. ...
启发式与元启发式算法
启发式算法(Heuristic Algorigthm)是一种基于直观或经验构造的算法,在可接受的花费(指计算时间.计算空间等)给出待解决优化问题的每一实例的一个可行解,该可行解与与最优解的偏离程度一般 ...
关于启发式算法、元启发式算法以及超启发式算法的理解
启发式算法定义:启发式算法(heuristic algorithm)是相对于最优化算法提出的.一个问题的最优算法求得该问题每个实例的最优解.启发式算法可以这样定义:一个基于直观或经验构造的算法,在可 ...
启发式算法，元启发式算法，超启发式算法
目录启发式(Heuristic) 元启发式(Metaheuristic) 超启发式(Hyper-heuristic) 超启发式 vs 元启发式区别启发式 vs 元启发式 vs 超启发式三者区别 ...
启发式算法与元启发式算法的区别
启发式算法启发式算法(Heuristic Algorigthm)是一种基于直观或经验构造的算法,在可接受的花费(指计算时间.计算空间等)给出待解决优化问题的每一实例的一个可行解,该可行解与与最优解的 ...
OR Paper Weekly(一) | 用机器学习生成列生成的列，元启发式算法=动物世界？看OR68年发文数据，哪国位居榜首？
作者:王源,徐思坤,陈贤邦 OR Paper Weekly 栏目将会从运筹学顶级期刊上选择一部分有趣的文章,对这些文章的主要研究内容进行一个概述/点评.OR Paper Weekly 的特点是不做大 ...
元启发式算法 | 禁忌搜索(Tabu Search)解决TSP问题(Python)
[元启发式算法]禁忌搜索(Tabu Search)解决TSP问题(Python) 文章目录 [元启发式算法]禁忌搜索(Tabu Search)解决TSP问题(Python) 1.Tabu Search ...
元启发式算法的参数微调方法（tuners for meta-heuristic algorithms）
目录 1. CRS-Tuning 2. F-Race 3. REVAC Reference 元启发式算法的tuners方法主要有CRS-Tuning, F-Race, REVAC等.下面,分别附上每一 ...

算法 - 并行元启发式算法

文章目录

1. 并行元启发式算法的作用

2. 并行基于单一解的元启发式算法

3. 并行基于总体的元启发式算法

算法 - 并行元启发式算法相关推荐

最新文章

热门文章