Frank-Wolfe�㷨��⽻ͨ��������: �Ƚϲ�ͬ�������²��Ժ�����������

Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法。它具有容易编程实现,所需内存少的特点。但是该算法收敛速度较慢,不能得到路径信息。为了提高算法的效率,本文研究三种流量更新策略(all-at-once, one-origin-at-a-time, one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法)。最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合。     

一种适合于异型螺杆粗加工的方法

根据异型螺杆的加工原理,本文提出了一种适合于螺杆粗加工的插补算法。并以此算法为基础,提出了复合控制的策略,采用这种控制方法,可有效地提高螺杆粗加工的加工精度和生产效率。     

全局路径规划中基于改进可视图法的环境建模

主要针对静态已知环境下的全局路径规划作了研究,在切线图和Voronoi图的基础上,考虑安全性与路径最优化,论文采用一种改进的可视图法建立环境模型和确定AGV向目标点运动的有效路径．与传统的可视图法把障碍物的顶点作为图的节点、把障碍物的边作为弧相比,这种改进的方法把障碍物顶点连线的中点作为节点,把这些节点间的某些边线作为弧．最后使用遗传算法进行全局路径规划,并对规划出的各节点采用十进制任意编号,把路径编码成定长的十进制染色体串,通过MATLAB仿真,结果证明了该方法的可行性．     

基于决策树技术的建筑企业信用评价研究

在决策树理论的指导下,通过信息增益的应用和公式的构造获取属性重要程度评价值,结合决策树的C5．0算法得到建筑企业的信用评价模型。经过对该模型进行测试和评价,取得了较好的预测效果。     

公交通行能力约束的智能调度优化模型

公交通行能力是解决城市交通拥堵问题、促进城市公共交通系统高效运行的要素之一。介绍了公交通行能力的计算要素,并针对目前我国城市由于盲目调度造成的公交系统运营效率、服务水平下降的问题,提出将公交通行能力作为约束条件对公交调度进行优化。鉴于公交企业制订调度方案时需兼顾公交服务水平和企业效益,将智能调度的目标确定为候车时间满意度、候车空间满意度、车内舒适满意度和企业满意度加权平均值最大,并给出了相应的计算方法。最后讨论了利用遗传算法对模型进行求解的过程。     

一种具有模糊费用系数的VSP的修正C-W节约算法

将传统的确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题．在对具有模糊费用系数的车辆调度问题进行简单描述的基础上，构建了模糊车辆调度的数学模型；通过Gaufmann-Gupta模糊数排序方法与传统车辆调度问题的C—W节约算法的有效结合，提出了解决该问题的一种改进C—W节约算法．最后，给出了一个算例．     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

基于神经网络的传感器故障诊断仿真

针对现代工业大型复杂系统的不确定性使得对其进行建模比较困难的特点，提出了一种用神经网络进行传感器故障诊断的方法．以凝汽式汽轮机调速系统中的转速传感器为例进行了传感器故障诊断研究，给出了仿真实现结果，并加以分析．仿真结果表明，所提出的利用神经网络进行传感器的故障诊断的方法具有可行性．     

变权值加快收敛的路径寻优实时算法

为获得满意解为目标的最优路径选择问题, 给出了一种加权的LRTA^* (LearningReal Time A^*) 算法, 通过改变估价函数值更新规则与解时间和解质量的相对折中, 加快算法收敛速度。实例应用表明, 该方法比LRTA^*算法更快地收敛于满意解, 是一种求解大城市稠密路网两点间最优路径的有效方法。     

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

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