求解带硬时间窗车辆路径问题的自适应蚁群算法

蚁群算法具有较强的鲁棒性和优良的分布式计算机制.研究重点是对现有的求解带硬时间窗的车辆路径问题VRP-H(Vehicle Routing Problem with Hard Time Windows)的蚁群算法作出更好的改进,使得算法的计算效率更高且得到的解更优,提出了蚁群算法的改进算法-改进的自适应蚁群算法.该算法先用自适应蚁群算法对VRP-H求得一个可行解,再利用多种改善方法对初始解进一步优化,从而得到最优解.测试时选用Solomon提出的题库,结果表明该算法能够有效地求解VRP-H.     

高空悬挑结构脚手架的斜拉节点设计研究

结合招远市为民服务中心A楼工程,提出了一种以钢筋为斜拉杆件与外挑工字钢组成的新型斜拉悬挑脚手架,并对其中的关键斜拉节点——钢筋与工字钢之间的连接点,进行了理论计算和试验分析,证明了采用角钢连接两者的可行性.采用该新型斜拉悬挑脚手架完成了工程中悬挑结构的施工,取得良好的经济、社会效益.     

山区河流造床流量计算探讨

造床流量是反映多年流量过程下多种造床综合作用的某一种流量,目前对造床流量(特别是山区)的理论研究还不够完善。以黑水河下游为例,分别用马卡维也夫法、平滩流量法、洪峰频率法探讨了山区河流的造床流量计算,并根据造床流量求得的稳定河宽与实际河宽归一化的结果来验证选择最优方法。结果表明:马卡维也夫法最优,其σQ~mJP～Q曲线中峰值1对应的流量可作为造床流量,对于山区可用多年平均流量来代替造床流量。研究结果可为山区桥梁工程设计和河流研究提供借鉴。     

二次蚁群算法在运输调度问题中的应用

蚁群算法在解决车辆路径问题VRP(Vehicle Routing Problem)上表现了很大优势,但也存在全局搜索能力较低、易出现停滞等缺陷.提出的二次蚁群算法是指先用改进的自适应蚁群算法对VRP求得一个可行解,再用求解旅行商问题TSP(Traveling Salesman Problem)的蚁群算法对所得到的解进一步优化,从而得到最优解.从两个实验仿真结果的数据上看,该算法具有很强的搜索能力,克服了基本蚁群算法的某些弊端,能够有效地求解车辆路径问题.