TRIOPT公司 swMATH ID: 2486 软件作者: Wu,Y。;Ozdamar,L。;A.库马尔。 描述: TRIOPT:一种基于三角剖分的全局优化分区算法。我们提出了一种基于三角剖分的划分算法TRIOPT,用于解决低维有界约束的黑箱全局优化问题。该方法首先在可行域中形成给定样本集的Delaunay三角剖分,然后评估为重新划分而获得的单纯形(分区)。通过非线性变换函数将每个分区顶点的函数值映射到零一区间,并计算其聚集熵。基于该熵,根据不同的三角分裂策略对有望包含全局最优的分区进行重新划分,形成新的分区。就每个新分区所需的新函数求值数量而言,这些策略是有效的。这里提出的搜索方案的一个新颖之处是,一旦分区缩小到一个小尺寸,它的顶点就会从可用的样本集中消除。这会更改关于最佳解决方案的全局信息,并触发转换值的重新计算。因此,修正后的熵将搜索方向更改为新区域。后者导致了一种基于熵割的动态并行搜索策略。树根据搜索状态采用灵活的宽度。实验结果表明,TRIOPTs的性能是兼容的,通常优于著名的响应面方法和其他两种用于全局优化的高效黑盒划分方法。 主页: http://www.sciencedirect.com/science/article/pii/S0377042704003619 关键词: 全局优化;数值示例;基于三角剖分的划分算法;Delaunay三角测量;动态并行搜索策略 相关软件: 地方政府官员;Maple的全局优化工具箱;直接;最大连续性;基因科普;EGO公司;Qhull公司;弗莱克斯集群;SymDIRECT公司;GEATbx公司;MultiMin(最小值);建模和优化系统;数学软件;算法829;NBI公司;并入PT_90;GSLIB公司;德沃尔 引用于: 6文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 TRIOPT:一种基于三角剖分的全局优化分区算法。 Zbl 1062.65066号吴,Y。;奥兹达玛,L。;阿伦·库马尔 2005 全部的 前5名11位作者引用 2 阿伦·库马尔 2 莱恩特·奥兹达马尔 2 吴勇 1 Ratko Grbić 1 佐尔坦·霍瓦思 1 DmitriĭEvgen'evich科瓦索夫 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) 按年份列出的引文