×

网格自适应直接搜索算法的并行空间分解。 (英语) Zbl 1180.90363号

摘要:本文描述了网格自适应直接搜索MADS算法的并行空间分解PSD技术。MADS扩展了约束非光滑优化问题的广义模式搜索。本工作的目标是获得比MADS通常解决的更大问题的良好解决方案。新方法PSD-MADS是一种异步并行算法,其中进程解决变量子集上的问题。基于克拉克演算的收敛性分析与MADS算法基本相同。本文描述了一个实际的实现,并且对多达500个变量的问题的一些数值结果说明了PSD-MADS的优点和局限性。

MSC公司:

90 C56 无导数方法和使用广义导数的方法
90立方 非线性规划
65千5 数值数学规划方法
68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接