一类快速公交车辆调度问题算法设计与实现

该文提出了一类有发车间隔和总发车次数约束的快速公交(BRT)车辆调度问题,并建立了此数学模型。根据问题的特点设计了优化该问题的遗传算法。通过多次仿真运算,计算结果及分析表明用遗传算法优化此类调度问题是有效的。     

内燃机曲轴轴心运动规律研究

采用修正的Holland方法对一台V型柴油机的各轴承轴心轨迹进行了多方案计算分析,包括改变平衡重大小,不同的轴承间隙和不同的机油黏度等计算工况。计算结果表明,影响变负荷轴承轴心运动轨迹的最主要因素是轴承载荷的合力方向,以轴承平面内某一半径射线为基准,在整个工作循环中轴承载荷方向变化在此射线两侧±90°范围内时,轴心运动稳定;超出这一范围则轴心运动轨迹不稳定;其他影响因素的微小变化会导致轴心运动轨迹的剧烈变化。     

3PLS物流网络设计的模糊机会约束规划模型

以第三方物流企业的角度研究了在不确定环境下物流网络的建模和求解算法。首先,考虑运输成本及客户各市场需求量的模糊性,建立了多产品、多阶段的物流网络模糊机会约束规划模型;其次,先通过将模糊规划模型转化为确定性模型,然后设计出混合遗传算法求解对应的确定性模型。最后给出了算例,不同置信水平下用遗传算法求得的结果与分枝界定法求得的结果非常接近,误差率在10%以内,表明模型和算法具有较高的有效性。     

Basic design of a series propeller with vibration consideration by genetic algorithm

Genetic algorithms (GAs) can powerfully search for parameters in a large multidimensional design space. Thus, the principle can be applied to preliminary series propeller design problems with multiple considerations. In the present study, B-series propeller design was conducted using a GA for both hydrodynamic efficiency and vibration consideration. The objective function was set by users who could freely weight the relative importance of efficiency and vibration. GAs were successfully shown to be able to obtain an optimal set of parameters leading to efficient performance and low vibration.     

客运专线列车运行图编制模型及计算方法的研究

列车运行图是铁路行车组织工作的基础,其编制问题属于超大规模的多目标优化问题,求解难度较大。既有线列车运行图较为成熟的编制理论和计算方法对客运专线列车运行图的编制具有重要的借鉴作用。在既定客运专线运输组织模式的基础上,提出基于客运专线A类本线、B类跨线和本线城际列车运行图铺划的分层叠加数学模型,研究客运专线不同种类列车的布点模型和求解方法,设计了基于改进型遗传算法的客运专线列车运行图优化策略和算法。算例表明,该算法能有效地求解客运专线列车运行图编制方案,并达到快速准确的良好效果,为编图人员提供优选方案。     

基于MATLAB的船舶快速性和结构特性综合优化初步研究

以MATLAB 6.5为工作平台,使用仿真软件Simulink对高速单体船快速性以及结构特性的联合系统建立了数学模型。通过程序计算比较得出各设计变量的较优组合。在此基础上,从混沌变量、权系数不同、目标函数形式以及敏感变量等多个方面对结果的影响做出了分析。计算结果表明:变尺度混沌算法是有效且可行的。     

New strategies for collision resolution of multi-access channel

ABSTRACT： The truncated binary exponential back-off algorithm is one of the most effective methods applied in collision resolution process of random multi-access channel. In this study, two new strategies are presented to improve the capability of the truncated binary exponential back-off algorithm. In the new strategies, the sizes of the initial window size or the operating window sizes are adjusted dynamically, which always bring a significant improvement for the self-adaptability of the original A series of experiments are simulated and the results verify that the new strategies can make the implementation more stable and effective than the original algorithm.     

基于遗传算法的机车二系支承载荷调整优化方法

为了改善机车轮轴重量分配的均匀性,从分析机车二系支承结构出发,建立二系载荷分布弹簧高度调整模型,提出应用遗传算法实现机车二系支承点加垫高度值的快速优化计算。针对机车二系支承载荷分布多维参数优化问题的特点,给出基于实数编码的改进遗传算法模型。对国产SS9,SS3b型机车实际应用,可使二系支承载荷分布最大误差进一步减小8%～15%,平均计算过程时间减少约20%。结果表明这种方法克服了基于误差梯度信息迭代搜索求解支承点加垫最佳值算法的不足,在获得一致的全局优化(近似)解,以及在减小运算时间、提高调簧算法的可靠性和实时性等方面具有明显的效果。     

基于流量矩阵估计的路由推断算法

路由信息对网络而言非常重要。现有的路由推断技术很难适用于任意网络。本文提出了一种路由推断算法,在已知网络的拓扑结构和链路流量的情况下,先通过期望最大化算法对一个包含了多种路由可能性的流量矩阵进行估计,然后根据对应的可能需求的估计值的差异来推断实际路由。仿真结果证明了方法的有效性。     

基于二阶导数的优化算法

本文针对梯度法收敛速度慢，易于陷入局部极值的缺点。提出了一种新的基于二阶导数的下降方向，由此导出了新的优化算法即ND算法。该算法计算简便，收敛速度较梯度法快。实例验证效果较好。