面向鲁棒性的高速铁路网络列车运行调整计划优化模型

针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运行调整计划优化整数规划模型.设计基于优先级规则的启发式算法,求解原模型的可行解.运用拉格朗日松弛算法和最短路径算法求解该模型的松弛模型,得到原模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.结果表明,相较于CPLEX数学求解软件,算法求解效率较高;模型与算法能够有效生成鲁棒的列车运行调整计划,为调度员提供必要辅助决策信息.     

一个确定性的全局优化算法

对广泛应用于工程中一类比式规划问题(P1)给出了一个确定性全局优化算法.通过利用线性化技术,建立了问题(P1)的等价问题(P2)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,提出的算法收敛到问题(P1)的全局最优解.最终数值实验表明了提出方法的可行性.     

东亚季风经向环流数值模拟及结果分析Ⅰ.算法设计

着重介绍局地径向环流诊断方程的数值求解,内容包括数值模式格式的设计、用于求方程数值解的超松弛迭代法的描述及边界条件的提法和处理。     

链结构对聚偏氟乙烯介电性质的影响

对已商品化的粘弹、压电、介电联用谱仪进行改进,使其测试精度由1%提高到2‰。利用改进了的仪器对聚偏氟乙烯(PVDF)及偏氟乙烯(95)/氟乙烯(5)共聚物进行了介电性质研究,发现由于5%氟乙烯存在,致使共聚物较之PVDF,其链结构规整性降低,α型介电松弛消失,非晶松弛强度减弱,T_(?)升高3℃,局域松弛活化能增大5.8kJ/mol及松弛时间延长。     

聚合物溶液在孔隙介质中的渗流机理

以收缩流道作为孔喉模型，采用数值方法研究了粘弹性流体、幂律流体和牛顿流体在孔喉中的流动压力梯度随流变参数和喉道直径的变化，以此作为流体在多孔介质中渗流的理论基础，探讨了3种具有不同流变性质的流体在多孔介质中的流动阻力特性。结果表明，对于粘弹性流体，阻力系数随着松弛时间和流速的增加而增大，随充填颗粒尺寸的减小而增大；对于牛顿流体，阻力系数为常数；对于幂律流体，阻力系数为幂指数、稠度系数、孔隙度和渗透率的函数。     

DAG中最短路径简单算法

针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究,较传统的方法运算简单、求解直观。     

一个求解P（K）—矩阵线性互补问题的宽邻域路径跟踪算法

基于预校正方法,对Ｐ（Ｋ）－矩阵线性互补问题给出了一个失代复杂性Ｏ（ｋ＋１）ｎ＾２／３Ｌ）的宽邻域路径跟踪算法,算法改进了Ｚｈａｎｇ等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为Ｏ（ｋ＋１）√ｎＬ的小邻域路径跟踪算法为好。     

运输能力受限与费用时变批量问题的拉格朗日松弛启发式算法

在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.     

一类特殊二次分配问题及其求解

二次分配问题(quadratic assignment problem,QAP)是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间.本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性.     

基于熵权-TOPSIS的多能互补联供系统优化配置研究

基于农村居民用能需求,研究生物质能、太阳能及空气能互补的分布式供能系统的最优容量配置．选取环境、能耗与经济三方面评价指标最大值为多目标优化函数,内燃机、厌氧发酵罐、光伏系统和空气源热泵的容量为决策变量,采用改进的多目标遗传算法(NSGA-Ⅱ),利用熵权-优劣解距离(TOPSIS)法求解系统最佳容量配置．多目标优化结果表明,随着种群数和繁衍次数的增多,结果越具有优势;当环境、热力和经济权重取值相同时,最优配置方案下系统的综合性能指标由优化前48.4%增至优化后53.0%,二氧化碳减排率由103.25%增至108.43%,一次能源节约率由12.74%增至32.79%,费用年值节省率由29.34%减至17.89%.