投影寻踪和人工鱼群算法的洪水分类.pdfVIP

第39卷第24期 人 民 长 江 V01．39，No．24 200 River 2008 8年12月 Yangtze Dec．， 文章编号：1001-4179(2008)24-0034一04 投影寻踪和人工鱼群算法的洪水分类 汪丽娜1，2 陈晓宏1，2 李粤安3 (1．中山大学水资源与环境研究中心，广东广州510275；2．广东省近岸海洋工程重点实验室，广东广州 510275；3．广东省水利厅，广东广州510635) 摘要：由于洪水具有的复杂性，从而增加了洪水类别划分的难度。通过人工鱼群算法优化投影寻踪模型，提出 了一种新的聚类算法，并将其应用于洪水分类研究。由于鱼群觅食与聚类有着天然的相似性，将聚类中心看作 食物源，通过样本抽样产生初始鱼群，利用人工鱼群算法进行全局寻优。为了说明该算法用于解决洪水分类问 题的可行性和优越性，采用长江流域的重要控制站一宜昌站为研究对象，根据历史文献提供的相关数据进行分 析，与实际洪水情况及前人的分类结果相对比。从分类结果来看，能说明采用投影寻踪与人工鱼群算法的可行 性，通过性能比较，则进一步显示出该算法的优越性。 关键词：无约束投影寻踪模型；人工鱼群算法；洪水分类；长江流域宜昌站 中图分类号：TVl22 文献标识码：A 算法优化投影寻踪模型用于解决洪水分类问题的可行性和优越 1概述 性，本文以长江流域的重要控制站一宜昌站为研究对象，根据文 洪水分类是一项蕈要的课题。对洪水进行准确合理的分 献[8]提供的相关数据进行分析，对比采用该方法得出的分类 类，对于建立洪水调度规则、评估洪水危害大小以及洪水预测预 结果与历史洪水实际情况是否相同，并且通过对投影寻踪与人 报等，具有重要的意义。目前，关于洪水分类的研究并不多见， 工神经网络算法的性能进行比较来显示该算法的优越性。结果 马寅午等…使用归纳演绎的方法对洪水进行分类和预测；卢正 表明，将投影寻踪与人工鱼群算法用于洪水分类具有一定的优 波等【21使用模糊聚类迭代模型对洪水进行分类，并且提}}{了基越性，而且也是可行的。这为洪水分类课题提供了重要的分类 于类问相关系数的聚类有效性指标来确定最佳聚类数；邱超¨J 思路。 使用特征加权的改进FCM算法对洪水进行分类；王顺久等HJ、 2投影寻踪的洪水分类模型 董前进等p’使用投影寻踪法对洪水进行分类，并分别使用遗传 算法和粒子群算法对投影寻踪模型进行求解。在这些方法中， 投影寻踪方法是把高维数据通过某种组合投影到低维子空 基于投影寻踪模型的分类方法不仅能够对洪水的强度大小进行 间上，是既可作探索性分析，又可作确定性分析的方法。该技术 分类，而且还能对洪水的大小进行排序，这是其它分类方法所不 具备的一个优点，因此更适合于洪水的强度大小的分类研究。 其进行了深入的研究，随后在众多领域都得到了成功应用。 在以往的研究中，已经采用遗传算法”冉J，遗传模拟退火算法07J 对于投影得到的构犁，采用投影指标函数(即目标函数)来 衡量投影暴露某种结构的可能性大小，寻找出使投影指标函数 和粒子群优化算法【8’对投影寻踪模型进行了优化。 达到最优(即能反映高维数据结构或特征)的投影值，之后，再 本文尝试着把近年来新兴的人工鱼群算法。9o引入投影寻 根据该投影值来分析高维数据的结构特征¨6|。其具体步骤如 踪，从一种全新的角度来优化投影寻踪模型。人工鱼群算