随机交通网络连通可靠度改进算法

连通可靠度作为网络可靠性的基础指标是指导交通事故预防、灾后重建和日 常维护等活动的重要理论,但其计算是经典的NP难问题.为了提高大规模网络应用的求 解精度和效率,提出了基于k-最短路径和状态排序的改进算法--Target_Order 算法,集 中考察影响网络连通性的关键节点及其状态,有效减少了无关网络连通性的节点组合产 生的冗余网络状态,大幅降低了计算复杂度.最后,以成都规划年地铁网为例,通过与传统 算法（ORDER算法）比较,分析了算法关键参数的影响,验证了改进算法在精度与效率方 面的显著优势.研究结果同样适用于其他随机交通网络的连通可靠度计算与统计.     

BP神经网络收敛性问题的改进措施

BP算法现在已成为目前应用最广泛的神经网络学习算法,它在函数逼近、模式识别、分类、数据压缩等领域有着更加广泛的应用,但存在收敛较慢问题.笔者在文中简述了BP算法原理,针对BP算法的收敛性问题,提出了几点改进措施.     

大型水工模型控制系统算法优化设计

大型水工模型存在大库容,大滞后等特点,在实际应用中采用流量—水位双回路控制设计,在控制算法上根据水位控制和流量控制的不同特点采用不同的优化算法,大大改善了控制系统的静态和动态指标,从而保证大型水工物理模型试验的质量.     

基于改进进化算法的螺旋桨设计方法研究

本文采用约束直接搜索法进行螺旋桨设计,建立了初步设计和终结设计的数学模型,并运用进化算法优化求解,经过多个实例验算,取得了满意的结果.     

基于模糊控制与遗传算法的潜艇自动舵设计与实现

在潜艇六自由度模型的基础上,根据一阶二阶波浪力对于航行在近水面潜艇深度的影响,采用模糊控制技术和遗传算法设计了基于二级模糊控制的遗传算法调整控制参数的潜艇自动舵控制系统.通过在近水面和水下两种状态对控制器性能仿真与结果分析,说明该自动舵具有很好的控制效果,响应较快,静差较小,具有较强抗干扰能力,对于近水面的深度控制有稳定的控制作用.     

应急物流配送优化的改进最邻近算法研究

应急物流配送研究的核心是最短路径选择问题。以最邻近算法为基础,针对以往只能解决一个配送仓库对应多个救灾中心问题的局限性,提出一种多个配送仓库同时对应多个救灾中心的改进最邻近优化算法。通过仿真实验证明该算法具有良好的适用性。     

基于信号灯配时的动态路径诱导模型

针对城市交通流量变化产生的问题,在交叉口信号灯配时方案改进的基础上建立了动态路径诱导的双层优化模型,上层模型以行驶时间为目标函数,下层模型以总交叉口延误最小为目标函数。利用改进蚁群算法来求解优化模型,从而获得多准最优路径。以实际交叉口为例,将信号灯配时改进前、后的模型计算结果进行比较。结果表明:应用信号灯配时改进后的模型获得的路径更省时,交叉口等待通行时间更短。     

基于高斯混合分布的交通拥堵评价模型

为了客观、有效的评价交通拥堵的程度,采用速度指标作为反映交通流状态特征的关键变量,针对交通流速度变量存在混合分布的特点,建立了基于高斯混合分布的交通拥堵评价模型,并将EM算法运用于模型求解,通过对速度变量的聚类分析,以判别交通状态,评价交通拥堵程度.上海市快速高架路实测数据应用模型分析的结果表明:模型可以客观分析交通流...     

求解区域公交车辆调度问题的蚁群算法研究

本文待区域公交车辆调度问题为"部分班次被一辆车完成"的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型.根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等.最后,通过一个...     

高速公路资产综合优化管理研究

从道路管理者和道路使用者的需求入手,尝试建立了基于资产性能最优与投资效益最大的路面和桥梁综合优化管理模型;选取算例利用遗传算法通过MATLAB对所建立的模型进行了求解,验证了算法的可行性,同时表明遗传算法较一般的数学规划方法在模型求解过程中呈现出更大的优越性.在利用综合优化管理模型找到最佳投资养护方案的基础上,依照推荐...