基于动态规划的铁路线路纵断面化简算法

针对线路纵断面化简计算结果合理性有待验证的问题,提出基于动态规划(dynamic programming,DP)的铁路线路纵断面化简算法。该算法以优化列车区间追踪间隔为目标,考虑线路纵断面的化简的要求,结合列车区间追踪运行模型模拟列车运行情况,采用多阶段最优决策来求解线路纵断面化简问题。仿真结果表明,该算法能够很好地实现线路纵断面化简,符合《列车牵引计算规程》中线路纵断面化简相关规定,可以减少区间跟踪时间,适合实现铁路纵断面自动化简的实际应用。     

集装箱空箱调运优化模型

为了提高船公司的集装箱空箱调运管理水平和调运效率,应用了整数规划的方法研究海运集装箱空箱调运问题.考虑租箱成本、运输费用、存箱成本、购箱成本以及调运的方向约束条件、各节点的可达性、空箱最大调运能力的限制等因素,建立了基于集装箱制造商合作的集装箱空箱调运优化模型,并对该模型进行了求解.算例表明该模型是有效的     

广义Ⅰ型一致不变凸条件下的极大极小分式规划的二阶对偶

给出一类新的二阶广义(F,α,ρ,θ)-d-Ⅴ-Ⅰ型一致不变凸的概念, 讨论了极大极小分式规划问题（P）, 建立了规划（P）的一个二阶对偶模型, 并利用此二阶广义Ⅰ型一致不变凸性, 得到了弱对偶、 强对偶和严格逆对偶定理.     

面向方面的模块化推理框架研究

3.贵阳学院物理与电子信息科学系, 贵州 贵阳 550005)〖GK2*2]摘要：模块化推理在程序分析和程序验证领域得到了广泛的关注与应用,其应用范围涵盖了程序静态分析、程序进化、程序验证等方面。由于面向方面程序设计(aspect-oriented programming, AOP)存在量化和易忘性等特点,违反了传统程序方法学中的模块化原则,从而容易引起方面干扰问题,使对面向方面程序进行模块化推理更加困难,严重影响了AOP的应用前景。本文阐述了面向方面程序的模块化推理目标和类型,描述了常用的面向方面程序的模块化推理方法,总结了面向方面程序的模块化推理尚存在的一些问题,指出了可能的研究方向。     

抽象凸多目标规划的最优性条件

 在单目标优化问题全局最优性条件的基础上, 利用抽象次微分研究弱凸函数多目标规划问题的最优性, 得到了与传统方法不同的结果.     

多包接收无线Mesh网络的跨层优化

多包接收是一种可有效提高无线网络吞吐量的技术.文中建立了无线mesh网络的多包接收跨层设计模型,该模型是一个混合整数规划模型,一般不可能在多项式时间内求解.为此设计了一种可在多项式时间内求解的近似最优策略,将模型中的整数变量释放到实数域空间,使原来的混合整数规划模型成为一线性规划模型,并通过反复迭代寻找近似最优解.仿真显示采用该策略的多包接收跨层模型使数据传输速率提高了至少3倍.     

基因表达式编程在组合预测建模中的应用

介绍一种利用基因表达式编程的方法来自动生成非线性函数的组合预测模型,并进行误差估计分析, 改变过去只依靠各个子方法的简单线性相加,不能很好地反映非线性真实世界的传统组合预测建模方法.通过对我国CPI的真实历史数据验证, 验证结果表明: 与传统的ARIMA,灰色GM(1,1), BP神经网络和线性组合预测四种方法对比,基因表达式编程建立的组合预测模型所预测的数据准确度明显提高.     

整数规划的旋转矢量法

针对整数规划问题的求解,改造了基本旋转矢量方法中的旋转因子和收缩因子。旋转因子的选取保证了矢量旋转过程中矢径长度不变,矢径的收缩策略的选取能保证最大范围地搜索解空间。多点旋转矢量法采用多矢量同时旋转的思想,在算法实施中基于优胜劣汰的原则引入了矢径舍弃系数和种群保留系数两个控制参数,极大地提高了计算效率和求解精度。最后,通过整数规划算例验证了该方法的有效性,表明对于维数较高的整数规划问题效果也很好。     

基于ACM竞赛的C＋＋程序设计课程教学改革

C＋＋程序设计课程是计算机专业的专业必修课程,是学生的入门课程.我们在C＋＋程序设计课程中从学习兴趣、教学效率、学习效率、实践能力、学习能力、评价机制等六方面充分结合ACM竞赛.教学实践证明它能有效激发学生的学习兴趣,提高学生的编程能力和综合实践能力.     

基于非线性规划双炼油厂输油管线的最优设计模型

在考虑双炼油厂各类距离、管线是否共用、附件费等因素各种不同情形的基础上,建立了基于非线性规划的输油管线铺设最优规划模型.目的是产生最小的管线铺设费用、最佳的车站选址,同时为长远发展战略服务.在必要的参数给定的条件下,用MATLAB软件对模型进行了编程仿真和求解,获得了最佳的设计方案.