一种混合整数双层线性规划的全局优化方法

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.     

考虑公交优先的城市交叉口遗传算法信号配时研究

对设置公交专用进口道的城市交叉口信号配时作了研究.考虑公交优先,并从我国城市交叉口的交通特征出发,构造了多目标规划函数:一是使公交总延误最小,二是使一般小汽车交通各相饱和度之间的均方差最小.对于多目标规划,采用功效系数法建立目标评价函数.并利用遗传算法对函数进行优化求解得到信号配时方案.通过仿真实例说明了函数构造及求解的过程.     

一个VB开发的试题库系统

论述了如何应用VB开发试题库系统,并介绍了该系统可以实现的主要功能,其中包括试题录入、修改、删除、搜索、自动抽题等.该系统能将所抽试题直接生成Word文档,实现试卷的自动排版,适用各级院校的试题管理工作.     

计算机高级程序设计课程的教学改革

介绍了学校计算机高级程序设计课程教学的现状和存在的问题，就如何进行教学改革提出了针对性的方法和策略。     

嵌入式实时系统在继电保护软件中的应用

介绍了一种微机保护装置软件的实现方式，与传统的保护软件编程模式不同，它采用嵌入式实时操作系统（RTOS），这将大大提高保护软件的开发效率，减少维护成本，增强装置可靠性。     

基于不同目标下的城际铁路列车开行频率优化

研究运营企业效益最大化和社会总成本最小化2个不同目标条件下城际铁路开行频率的优化,建立双层规划模型,上层分别以铁路企业效益最大化和社会总成本最小化为目标,下层以开行方案作为变量、以用户均衡理论建立模型,利用模拟退火算法得出城际运输通道中不同交通方式的分担率,并求出不同等级城际列车的客流量及开行频率.通过算例进行验证,对比和分析了2种目标下的城际列车开行频率方案,为城际通道客运优化管理提供理论参考.     

面向产品投产比例的多Hoist调度研究

在电镀生产线上,多种不同类型的工件往往按照一定的比例关系组织生产,以应对多样化的订单需求,缩短订单交付周期,而为了克服由运输设备造成的生产瓶颈,加工设备之间的工件转运作业多采用数个自动化的Hoist(行车)来完成。针对面向产品投产比例的多Hoist调度问题,采用启发式策略实现多个不同类型工件在并行工作站上的分配,同时考虑工件加工时间窗口约束、工作站的使用能力约束以及Hoist无碰撞约束,构建了解决此类问题的混合整数规划模型。最后,以某印刷电路板制造企业的全板电镀生产实例验证了所建数学模型的实际应用价值。     

基于L_1范数支持向量分类机的算法扰动设计

普通向量分类机算法普遍有效率低下、算法复杂的缺点,为了进一步降低计算量,提高算法效率,提出了支持向量机算法.该算法将二次规划问题转换为线性规划问题,同时可以进行优化降次.结果显示,在数据量较大的情况下可以迅速并较为准确地处理大量数据,面对较为困难的数据处理时可以实现数据的有效分类.     

完全模糊线性规划及其近似计算

在扩充LR-模糊数定义的基础上,讨论了完全模糊约束条件的近似表示和转化定理;在新的模糊数序关系下,将完全模糊线性规划问题直接转化为分明的线性规划进行求解;与已有的结果进行了比较,并给出了算例.     

约束优化问题稳定序列二次规划方法研究综述

稳定序列二次规划(sSQP)方法由于在求解病态或退化约束优化问题获得理论与数值的突破性进展而备受关注,重要成果频繁问世.本文对近期国际上若干重要sSQP方法及其思想进行概述,包括罚函数型sSQP方法,滤子型sSQP方法和非精确恢复(IR)型sSQP方法等,并对约束优化问题sSQP方法的进一步研究进行探索性思考.