克里斯蒂娜·什尤蒂安;达利乌斯·马卡卡斯;Pranevičius,亨里卡斯 多阶段\(K\)-表示用于构建场景树的聚类。 (英语) Zbl 1213.68579号 维尔纽斯Informatica 21,第1期,123-138(2010). 摘要:在随机规划和决策分析中,一个重要的问题是以情景树的形式近似表示多维随机潜在过程。本文提出了一种从一组场景扇子中生成多级多维场景树的方法。为此,开发了多级K均值聚类算法。提出的场景树生成算法是由多级随机规划的最优值的稳定性结果驱动的。证明了所开发的多级(K)均值聚类算法的时间复杂度与风机中场景数成线性关系。作为研究的中间结果,还提出了确定多级场景树中具有非重复信息的分支的算法。 引用于三文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 68周05 非数值算法 60小时99 随机分析 关键词:场景生成;场景树;多级\(K\)-表示聚类;时间复杂性 软件:SMPS阅读器 PDF格式BibTeX公司 XML格式引用 \textit{K.Šutien}等人,Informatica,维尔纽斯21,No.1,123--138(2010;Zbl 1213.68579) 全文: 链接