铁路枢纽内客运站分工的优化模型及算法

为了合理分配引入高速和城际客运专线的铁路枢纽内客运站的接发旅客列车任务,以始发终到客流在各客运站之间的分配、始发终到和通过客流的运行路径为决策变量,以最小化枢纽内始发终到和通过旅客的费用为目标,以客运站始发终到能力和通过能力、铁路线路旅客列车通过能力、旅客运输需求为约束条件,建立了客运站分工多目标非线性混合整数规划模型.考虑铁路枢纽内运行路径少的特点,设计了基于枚举法、多最短路和线性规划的精确求解算法.算例表明,该方法能够对3个客运站的接发旅客列车数量进行定量分配,始发终到能力占用率分别为100%、64.5%和69.3%,通过能力占用率分别为78.7%、65.9%和25%.     

具有粒子群特征的并行蚁群算法在输电网络规划中的应用

输电网络规划是一个复杂的多变量非线性整数规划问题,针对蚁群算法计算时间长、易陷入局部最优解等问题,本文提出一种新的具有粒子群特征的并行蚁群算法,并应用于输电网络规划.实验结果证明了该算法在输电网络规划优化中应用的可行性和有效性.     

基于改进免疫遗传机理的动态路径诱导算法研究

针对传统算法存在的不足,提出基于改进的免疫遗传机理的动态路径诱导算法。通过引入单点交叉算子配合控制策略的改进思想,在宏观上控制交叉过程以及构造优化简单的目标函数,较好地弥补了传统遗传算法早熟收敛、陷入局部最优解、运算效率较低等问题。最后采用此算法进行路网实例计算,结果表明该算法能较大程度地提高路网利用率,减少交通拥堵。     

模拟退火算法在供应链生产调度中的应用

研究一个简单供应链中的生产调度问题,目的是找到一个合理生产排序使得单位时间的成本最小,建立该问题的单目标非线性规划模型。运用模拟退火算法,结合邻域搜索进行求解,最后举例验证算法的有效性。     

交通事件持续时间预测贝叶斯网方法研究

交通事件持续时间的预测是事件管理系统的重要组成部分,根据I-880实测数据集,利用逐步回归分析的方法确定事件持续时间的主要影响因素,分别建立了应用于事件持续时间预测的朴素贝叶斯(NB)模型、加树朴素贝叶斯(TAN)模型以及一般贝叶斯网(BN)模型,在分析数据特点的基础上确定了贝叶斯网的推理算法、参数学习以及结构学习方法.在不同数据缺失的程度和不同训练样本规模下,分别对三种模型的预测准确率进行了评价,结果表明贝叶斯网预测模型在数据缺失30%的情况下30min准确率高于80%.     

复杂情况下大规模船队规划模型与求解方法

以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规模混合整数船队规划问题的优化求解,能够为大型航运企业进行船队规划决策提供支持.     

一位全加器优化设计算法的研究

二十世纪九十年代以来,演化硬件技术通过演化算法自动生成数字电路已成为研究热点之一。人们希望通过实现较大规模数字电路的自动设计及优化,来提高设计效率、降低能耗,从而节约现实成本。该文以扩展矩阵编码规则为基础,基于多目标优化技术,结合轮盘赌选择、子电路交叉、自适应变异以及跨时代精英机制组成电路演化优化算法。     

考虑最短距离作业的港口拖轮作业调度优化

为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.     

基于WebGIS的铁路旅客辅助决策系统的研究与开发

以旅客出行和换乘中转站的选择及优化作为实现目标,研究了针对旅客不同出行需求的查询算法,开发出基于WebGIS的铁路旅客出行辅助决策系统.系统为旅客出行决策提供综合查询信息,将最优线路以直观的方式显示出来,实现乘车线路的交互式查询和地理信息系统的实时衔接,后台决策软件综合考虑线路状况,实时更新铁路客运时刻表数据库,给出最优乘车路径选择.     

基于调度模型的舰船嵌入式系统关键数据反馈加密方法

针对现阶段舰船嵌入式系统,采用单一传统数据加密方法,存在安全性降低的问题。提出基于调度模型的舰船嵌入式系统关键数据反馈加密方法,通过利用3GR加密字串分割算法,对舰船关键数据加密源字串进行分割化运算。创建AEHA综合加密认证单元,对分割后的字串做精简数优化,加速认证。对比实验证明,提出的基于调度模型的舰船嵌入式系统关键数据反馈加密方法,能够快速对舰船嵌入式系统关键反馈数据进行实时瞬态加密,加密数据抗攻击性与反破解能力都优于传统加密方法