×

算法744

swMATH ID: 4689
软件作者: F.M.拉比诺维茨。
描述: 算法744:一种带约束的全局优化随机算法提出了一种随机算法,用于求解受一般约束的变量函数的全局最优解。该算法适用于中等值\(n),但它可以适应不连续的目标函数和约束函数,并且可以利用并行处理器。将该算法与Nelder-Mead单纯形算法和模拟退火算法在多种非线性函数上的性能进行了比较。此外,使用{it W.Hock}和{it K.Schittkowski}lbrack非线性规划代码测试示例Lect收集的64个约束非线性问题,比较了该算法的一个、两个、四个和八个处理器版本。注释经济学和数学系统187(1981;Zbl 452.90038)括号。一般来说,该算法比单纯形算法更稳健,但计算成本更高。该算法看起来与模拟退火算法一样健壮,但计算成本更低。讨论的问题包括算法速度和鲁棒性、对计算机和数学模型的适用性以及并行效率。
主页: http://dl.acm.org/citation.cfm?id=203090
关键词: 带约束的全局优化并行计算随机算法单纯形算法模拟退火算法
相关软件:
引用于: 1文件

由1位作者引用

1 F.Michael Rabinowitz

按年份列出的引文