×

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文件

按年份列出的引文