TRIOPT公司 swMATH ID: 2486 软件作者: Wu,Y。;Ozdamar,L。;A.库马尔。 描述: TRIOPT:一种用于全局优化的基于三角测量的划分算法。我们提出了一种基于三角剖分的划分算法TRIOPT,用于解决低维有界约束的黑箱全局优化问题。该方法首先在可行域中形成给定样本集的Delaunay三角剖分,然后评估为重新划分而获得的单纯形(分区)。通过非线性变换函数将每个分区顶点的函数值映射到零一区间,并计算其聚集熵。基于此熵,根据不同的三角剖分策略对具有包含全局最优值承诺的分区进行重新划分,形成新的分区。就每个新分区所需的新函数求值数量而言,这些策略是有效的。这里提出的搜索方案中的一个新奇之处是,一旦分区缩小到一个较小的大小,它的顶点就会从可用的样本集中删除。这将更改最佳解决方案的全局信息,并触发对转换值的重新计算。因此,修正后的熵将搜索方向更改为新区域。后者导致了一种基于熵割的动态并行搜索策略。树根据搜索状态采用灵活的宽度。在实验结果中,证明了TRIOPTs的性能是兼容的,并且通常比众所周知的响应面方法和为全局优化提出的另外两种有效的黑箱划分方法的性能更好。 主页: http://www.sciencedirect.com/science/article/pii/S0377042704003619 关键词: 全局优化;数值示例;基于三角剖分的划分算法;Delaunay三角测量;动态并行搜索策略 相关软件: 地方政府官员;Maple的全局优化工具箱;直接;MCS公司;基因科普;EGO公司;Qhull公司;SymDIRECT公司;GEATbx公司;弗莱克斯集群;多最小值;建模和优化系统;数学软件;算法829;NBI公司;并入PT_90;GSLIB公司;德沃尔 引用于: 6文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 TRIOPT:一种用于全局优化的基于三角测量的划分算法。 Zbl 1062.65066号吴,Y。;奥兹达玛,L。;阿伦·库马尔 2005 全部的 前5名11位作者引用 2 阿伦·库马尔 2 Ozdamar,亚麻布 2 吴勇 1 Ratko Grbić 1 佐尔坦·霍瓦思 1 德米特里·科瓦索夫 1 阿尔贝托·洛维森 1 伊曼纽尔·卡洛·尼亚科 1 János D.Pintér。 1 鲁道夫·西托夫斯基 1 亚罗斯拉夫·德米特里维奇·谢尔盖夫 3篇连载文章中引用 2 计算与应用数学杂志 2 全球优化杂志 1 SIAM优化杂志 在4个字段中引用 6 运筹学、数学规划(90-XX) 三 数值分析(65-XX) 1 整体分析,流形分析(58至XX) 1 统计学(62-XX) 按年份列出的引文