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

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

基于模糊预测性线性规划与改进灰色聚类分析的烟草企业最优生产方案选择方法

 烟草企业的生产方案选择需要考虑产量、利润、销售周期以及产品知名度等多种因素,是个复杂的系统化工程。考虑到烟草企业产能分配时,约束条件多为模糊约束,而约束系数又多为灰数,借鉴模糊数学与灰色系统理论的思想,构建了模糊预测性线性规划模型对烟草企业产能进行分配。利用灰色预测理论对模型中的各灰色系数进行白化,将模糊预测性线性规划模型转变为模糊线性规划模型,利用模糊最优判决条件将模糊线性规划进而转变为求最大隶属度的一般线性规划模型,求解得到烟草企业各生产方案取得最大利润时的产能分配。在此基础上,综合考虑各生产方案产品销售周期、产品知名度以及产品对人体健康的危害等因素,根据改进后的灰色聚类分析理论对各生产方案进行定性评价分析,并进行灰色决策度的计算及比较排序,从而得到烟草企业的最优生产方案。使用该方法,某烟草企业选取了最优生产方案,收到了良好的经济效益和综合效益。     

基于最小费用流模型的不正常航班恢复问题研究

突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常航班的恢复问题进行描述,实现了对航班在空间和时间上的追踪。基于最小费用流模型,建立了以最小总延误时间为目标函数的整数规划模型,模型同时考虑了航班延误,飞机置换及航班取消的调度策略,并提出采用Floyd-Warshall算法对建立的模型进行求解。最后,通过算例对模型及算法进行验证。研究结果表明：针对突发状况,建立的模型及算法可提出合理的航班恢复方案,证明了模型及算法的可行性及有效性。建立的模型具有普适性,对不正常航班恢复问题的研究具有借鉴意义。     

多车场多车型最快完成车辆路径问题的变异蚁群算法

一般车辆路径问题的目标是总路程或总费用最小, 而在应急管理或特殊配送中要求以最快的速度完成配送任务, 该文研究了以最快完成为目标的多车场多车型车辆路径问题的变异蚁群算法. 首先介绍了多车场多车型最快完成车辆路径问题, 然后分别给出求解多车型和单车型问题的车辆分割的动态规划方法, 并把单车型问题的动态规划方法和改进的Split方法进行对比, 同时利用改进的最大流算法将车辆分配给各车场, 从而把该问题转化为寻找最优顾客排列的问题. 随后给出了求解该问题的变异蚁群算法, 最后给出了计算实例.     

同时送取货的随机旅行时间车辆路径问题方法

建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.     

基于动态链表的混联机器人焊接编程优化

传统示教焊接编程方法具有容易导致频繁编程、示教精度取决于示教者经验、模块顺序执行特征与数据量不确定,机器人无法识别语言指令的弊端。为此,提出一种新的基于动态链表的混联机器人焊接编程优化方法。采用离线焊接编程方式。在起止点关节速度为零的情况下,利用混联机器人逆运动学原理把初始点与终止点位姿转换成对应关节角度值,通过设定各关节变量的角度运动,实现焊接路线规划。在起止点关节速度非零的情况下,将所有路径点看作初始点与终止点,按照预期焊接任务拟合三次多项式差值函数,获取规划线路。通过遗传方法对焊接线路进行优化,保证焊接精度。利用三点标定法对混联机器人坐标进行标定。针对存在顺序同时数量未知的编程执行结果,通过动态链表进行数据保存与语言指令转换,实现对传统方法的优化。实际应用结果表明,所提方法能够有效控制实际工件焊接,焊缝质量高,较为均匀,且偏差小。     

基于“主导-主体”教学设计模式的VB教学设计方案开发

通过VB语言程序设计课程的教学实践与理论思考,结合讲授《vB程序设计》课的实际教学经验,开发了基于主导主体教学设计模式的VB教学设计方案,以达到提高课程教学质量的目的。     

改进的求解整数规划的蚁群算法

针对传统蚁群算法在求解整数规划时易陷入局部最优问题,通过设定信息素的修正阈值,适时对信息素进行修正,以及采取纵向和横行的搜索方式,对蚁群算法进行了改进,算例比较分析结果表明:改进后的蚁群算法能够较好地避免陷入局部最优,且执行效率提高数倍.     

基于VB与Matlab的磁化曲线实验教学软件的开发

介绍了VB与Matlab混合编程的七种方法,利用动态链接库DLL技术与Active技术实现VB对Matlab的调用,将Matlab强大的计算处理绘图功能与VB的可视化界面功能有机地结合起来,开发了磁化曲线建模与数值计算软件,简化了编程过程.该软件在电机与拖动课程磁路计算环节中成功应用,验证了该软件的有效性.同时,为计算机仿真技术应用于电机与拖动教学,打破传统实验教学模式奠定基础.     

暴雨强度计算模型参数拟合优化的新进化方法

针对传统推求暴雨强度计算模型的参数的方法,不仅计算复杂、通用性差且常得不到全局最优解等问题,提出利用基因表达式编程对单一重现期暴雨强度计算模型参数的拟合优化的GEP＿FPO算法,讨论了该算法的最优化特性和实施过程,并进行了实例计算评估分析,验证了基因表达式编程在单一重现期暴雨强度计算模型参数的拟合优化问题中是可行的,且效果较好。