丹尼斯,J.E.jun。;弗吉尼亚州托克森 并行机器上的直接搜索方法。 (英语) Zbl 0754.90051号 SIAM J.Optim公司。 1,第4期,448-474(1991). 摘要:本文描述了一种构造无导数无约束优化算法的方法,该算法易于在并行机上实现。这种方法的一个特殊特征是可以容易地生成算法,以利用任何数量的处理器并适应通信与功能评估的任何成本比。数值试验表明,在两个方面都有加速。同步成本最小,加速几乎与更多处理器的增加成线性关系,即,给定问题和搜索策略,执行时间的减少与添加的处理器数量成正比。然而,更令人鼓舞的是,为了利用额外(或更强大)的处理器而设计的不同搜索策略实际上可能会大大提高基本算法的性能。因此,针对许多处理器的搜索策略实际上可能会生成更好的算法,即使是顺序执行的算法。关键区别在于,附加处理器并不是简单地用于提高固有顺序算法的性能;它们被用来推动设计更雄心勃勃、更有效的搜索策略。这里给出的算法得到了一个强大的收敛定理的支持,在各种问题上有很好的计算结果,以及作为多方向线搜索方法的直观解释。 引用于2评论引用于41文件 理学硕士: 90立方 非线性规划 90-08 运筹学和数学规划相关问题的计算方法 2005年5月 并行数值计算 65千5 数值数学规划方法 关键词:直接搜索方法;多方向搜索;Nelder-Mead单纯形算法;无导数算法;无约束优化 软件:NL2SOL型 PDF格式BibTeX公司 XML格式引用 \textit{J.E.Dennis jun.}和\textit{V.Torczon},SIAM J.Optim。1,第4号,448--474(1991;Zbl 0754.90051) 全文: 内政部 链接