算法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出版物以zbMATH为单位 年份 算法744:约束全局优化的随机算法。 Zbl 0888.65076号F.M.拉比诺维茨。 1995 由1位作者引用 1 F.Michael Rabinowitz 连载1篇 1 ACM数学软件汇刊 在2个字段中引用 1 数值分析(65-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文