基于蚂蚁和粒子群算法土石方调运优化方法的研究.pdfVIP

水 利 学 报 年 月 %’()( *’+,-. 第 卷 第 期 !# $$ /0 $$ !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 11323/1 !# $$2 $/3/21 基于蚂蚁和粒子群算法的土石方调运优化方法研究 $ $ ! ! 王仁超 ，刘金飞 ，李仕奇 ，张宗亮 （ 天津大学 建筑工程学院，天津 ； 中国水电顾问集团 昆明勘测设计研究院，云南 昆明 ） $E /0! ! E #11$ 摘要：本文分析了水利工程中土石方调运的影响因素及其特点，提出了一种基于蚂蚁算法和粒子群算法的土石方 调运优化方法。与线性规划方法相比，该方法对调运问题的约束和目标函数没有线性要求，具有可以考虑实际工 程中非线性约束、便于随机模糊分析等优点。在某大型堆石坝土石方调运中的应用及其与线性规划方法结果比较 表明，本文提出的方法是可行的。 关键词：蚂蚁算法；粒子群算法；土石方调运；优化 中图分类号： 文献标识码： FG1$$ - 堆石坝在水利水电工程中占有重要的地位，土石方调运平衡是大型堆石坝施工组织设计中的重要 内容之一，土石方调运结果直接关系到工程建设成本，同时也对坝区建设期环保具有一定的影响。土石 方调运涉及施工进度、施工道路规划、料场容量设置、施工机械选型等众多问题，目前在建立优化模型和 ［ ］ 计算方法方面大多采用大系统分解协调框架，然后通过建立线性规划模型进行优化计算 $ H 1 ，线性规划 模型具有建模方便、计算方法标准化、易于灵敏度分析等诸多优点，但也存在一些问题，如模型中把一些 非线性关系简化为线性关系。蚂蚁算法和粒子群算法因其通用性和鲁棒性，成为近年来演化计算界的 ［，］ 热点之一，在包括工程优化# 0 在内的很多领域中获得了广泛的应用。本文基于蚂蚁和粒子群优化算 法，提出一种新的土石方调运优化方法，其可以考虑实际工程中非线性约束，便于随机模糊分析。通过 在某大型堆石坝土石方调运中应用以及与线性规划方法结果比较表明，本文提出的方法是可行的。 $ 土石方调运问题分析 影响土石方调运的因素 水利工程施工中涉及土石方调运的因素及其特点如下：（）建筑物开挖。 ! ! $ 包括溢洪道、电站进水口、隧洞等建筑物的开挖。建筑物开挖料分为可用料和弃渣两类。可用料根据其 料物特性的不同只能用于坝体的特定部位（如过渡料区、上游堆石区等），根据其利用方式又可分为直接 上坝和中转上坝。直接上坝有利于减少料场开采费用和开挖料中转费用。中转上坝要考虑料物开挖部 位与堆存场地的相对关系。如图 中开挖活动 ，其开挖料可直接运往填筑区 、 ，也可堆存在转存 $ ! $ $ ! 堆场 ；（）坝体填筑。坝体的不同部位根据其功能的不同分为若干填筑分区，需要填筑不同特性的土 # ! 石方。填筑时需根据料物特性选择开挖料和开采料源。如图 所示，填筑活动 的可能供料源包括