基于遗传规划的整数线性规划问题求解算法及其在高速公路收费员排班优化中的应用

提出了一种基于遗传规划的整数线性规划问题求解算法。该算法是对遗传算法求解非线性规划问题的改进。对高速公路收费员排班模型的求解结果说明,应用遗传规划方法来求解整数线性规划问题是可行的,而且要优于遗传算法的求解结果。     

基于抽水试验的水文地质参数反分析研究

文章将根据抽水试验结果推求水文地质参数的反分析问题转化为一个非线性约束规划的最优化问题。通过Comsol的二次开发工具,编制了渗流问题数值求解的M-file脚本文件,实现了有限元分析和Matlab优化求解的无缝对接,克服了传统渗透系数正反分析各自独立,求解困难的问题。算例分析表明,该求解算法收敛速度很快,精度很高。     

资源约束下的生产批量分析

在满足生产数量及周期的前提下,以产品切换最少为优化目标,综合考虑产能、生产周期、故障时间、工位器具等因素,研究生产批量的计划问题。通过数学模型的建立,运用非线性规划的方法:,求解在资源约束条件下最优的生产批量。理论计算分析与实际生产很大程度上的一致性,揭示了生产运作中的规律性,探索并掌握这些规律对生产有着重要的指导意义。     

基于拓扑优化的重型卡车车架概念设计研究

1前言 拓扑优化以数学规划为理论基础。运用最优化数学理论,以计算机和应用软件为工具,在充分考虑多种设计约束的前提下通过计算,能够使材料在给定的空间中优化得到最优的分布和形状。拓扑优化的最大特点是能在结构拓扑形状未定的情况下，     

斜拉桥合理成桥状态索力确定的优化方法

以不变形预张力为基础,将斜拉桥合理成桥状态索力确定问题归结为一个多目标、多约束的非线性规划问题,并采用改进后的基于极大熵原理的凝聚函数法将此非线性规划问题转化为一个可微的单目标、单约束优化问题。在此基础上,采用乘子惩罚函数法进行求解,并通过算例证明该方法的正确性和可行性。该优化方法不但适合斜拉桥合理索力的确定,而且能够应用于悬索桥、拱桥的施工控制中。     

地理信息系统在求解公路交通规划中最短路径问题的应用

地理信息系统为公路交通规划提供了基本数据库,也是进行公路交通网络分析的有力工具及交通规划分析结果表达的优良平台。文章探讨了地理信息条件下适合于公路网络拓扑结构的计算机表达方式,并在此基础上分析了最短路径基本算法在公路交通规划中的适用性,勾勒出在地理信息系统支撑下求解公路交通规划中最短路径问题的框架。     

运输中的线性规划问题

本文介绍了运输管理中两种最优化的方法，线性规划和表上作业法，其中主要介绍了表上作业法，给出了初始方案的确定，方案的调整以及最优方案的确定，从而给出运输管理最优化的一种方法。     

基于多离子运移模型扩散试验的参数反分析研究

文章将多离子运移模型模拟扩散试验的参数反分析问题转化为一个非线性约束规划的最优化问题,对优化原理、寻优求解的序列二次规划方法(SQP)以及其在Matlab中的实现方法进行了介绍。采用Comsol对多离子模型进行正分析,并生成Matlab直接调用的目标函数的M文件。算例分析表明,该方法收敛速度快,精度高,对类似的参数反分析及复杂有限元模型的优化分析有一定的参考价值。     

Multi-objective Location-routing Problem in Emergency Logistics as Time Varies

应急物流系统的多目标选址-路径问题主要旨在解决应急物流中心的选址问题、物流中心处理能力的设定问题和各类应急物资车辆运输路径的选择问题.基于既有研究成果,主要考虑时变条件下物资需求的多样性特点,兼顾应急物资类型的多样性特点和物流中心最小处理量要求,以运输路线能力和含有富余度系数的物流中心能力为约束条件,以时间和费用最小化为优化目标,建立了更为完善的多目标0-1混合整数线性规划模型.采用百分比无量纲化技术消除优化目标的量纲,并设计了基于目标规划的模型求解算法.通过算例试验,对比分析了0-1混合整数线性规划模型与既有模型的时间和费用.结果表明,相较于既有模型,该模型所得的选址-路径方案在费用和时间的消耗上都有所下降,更符合应急物流管理的实践工作.     

防汛应急保障资源站点优化布设方法研究

针对高速公路网防汛应急保障资源站点的最优化布设问题,从资源到达时间、站点建设成本、线路的功能定位出发,构建更符合法规要求和应急抢险实际需要的防汛应急保障资源站点的多目标最优化布设模型,并采用粒子群优化算法进行了模型的求解,提出了高速公路网防汛应急保障资源站点的优化布设方法。对北京市高速公路网防汛应急保障资源站点的优化布设结果表明,基于粒子群算法的高速公路网应急保障资源站点多目标优化布设方法能够满足应急抢险实际工作所需,具有较好的实际应用效果。     

工程投标中不平衡报价的模型及其求解

为了获得更多的收益，投标者可能采用多种报价策略，不平衡报价法就是投标者经常使用的１种方法。但是，在目前的使用中，缺乏１种规划的，数学的求解方法，本文和线性规划提出了１种不平衡报价的模型，它的最优解一般可用单纯形法利用计算机求解，这种求解方法在实际使用中受到一定限制，本文在分析了问题后，提出一种试控求解的方法，这种方法具有较大的实用性。     

城市对外客运枢纽选址方案比选模型与遗传算法应用

城市对外客运枢纽选址规划是城市规划的重要组成部分。分析了城市对外客运枢纽选址存在的问题及其解决方法,针对土地开发密集的老城区和土地规划正在进行(或尚未完成)的新城区,结合其不同的土地使用限制条件,以城市对外出行旅客市内出行总时间最小为目标,分别建立了约束型和无约束型两种选址模型,并分别设计了线性规划和遗传算法的计算方法对其进行求解,通过模型求解,可以得出规划城市对外客运枢纽的数目及其规模。     

高等级沥青路面矿料配合比设计的模糊数解

针对传统数解法之线性规划法在高等级沥青路面施工配合比控制中的局限性，引入模糊数学的方法，化线性规划为二次规划，给出了一种较为方便适用的数解方法。     

车辆维护周期多目标优化研究

研究将多目标规划理论方法应用于车辆维护周期的确定，目的是根据实际问题的背景和容许性，在彼此不能同一化的多个目标下，真正实现车辆维护周期的最优化。同时，基于大量样本数据的统计分析和作者已有的研究基础，在润滑油使用可靠性、车辆行驶安全性和单位行程检测诊断与维修费用等目标下，用主要目标法和分层序列法，具体给出了国产某型载货汽车的最优二级维护周期，从而为此类问题的研究解决提供了可供借鉴的实例。     

支挡结构的最优化和敏感性

本文阐述支挡结构的最优化设计和敏感性。文中给出了钢筋混凝土悬臂挡土墙有约束非线性规划问题的最优化设计公式。目标函数选用挡墙的费用或墙重、用专用的计算机程序（ＲＥＴＯＰＴ）求解，求解了实例并对其结果进行了讨论。公式考虑了敏感性分析选择的设计参数，也描述了数值计算例子。     

基于粒子群算法城市道路网络容量最优设置研究

从对道路使用者(出行者)与政府追求不同的目标分析入手,建立上层为交通网络系统社会效益最优化,下层为弹性需求的交通均衡分配的双层规划模型,采用改进粒子群算法求解,研究城市交通网络最佳设置问题。通过实例计算证明其可行性。     

两挡变速器换挡过程最优控制的伪谱法求解

随着新能源汽车的发展,采用多挡位变速器在保证车辆动力性的前提下,可以提高电机效率。为了减小换挡冲击,提升乘坐舒适性,需要对驱动电机和换挡电机进行协调控制。本文中以两挡变速器为研究对象,提出了一种基于Radau伪谱法的变速器换挡策略,选取冲击度和滑摩功作为两挡变速器换挡品质的评价函数,利用插值多项式对换挡过程中系统的状态变量和控制变量进行逼近,由插值多项式的导数值近似代替动力学方程中状态变量的微分值,将换挡过程的最优控制问题转换为非线性规划问题,并利用现有的非线性规划问题求解器进行求解。采用MATLAB软件对两挡变速器的换挡问题进行伪谱法求解,得到了两挡变速器换挡过程的最优控制轨迹,验证了伪谱法的有效性和优异性。     

城市社会停车场选址规划模型研究

城市社会停车场的规划是交通规划的重要组成部分，它包括多方面的内容，本文首先研究了社会停车场的评价指标，然后在此基础上提出了多层次，多目标的规划模型，并设计了降维逐次逼近法，线性规划及目标规划等盯结合的算法，算法在上海市浦东新区社会停车场规划中得到应用，并取得了良好的效果。     

用动态规划方法求解最优设站问题

章研究公共交通网络规划中的最优设站问题，在一定的假设条件下，以乘客总出行时间最短为目标，建立了公交站点优化的数学模型，运用动态规划方法，得到了求解最优公交站点的一般公式，进而对乘客对均匀分布的情形给出了新析解。     

基于遗传算法的钢斜拉桥成桥索力优化

依托某钢箱梁斜拉桥(50+96+192+70) m,讨论其合理成桥状态的确定原则和初始成桥索力计算方法,再结合弯曲能量最小法和应力判别法,提出一种基于多目标线性规划遗传算法的索力优化方法。以能量法确定的初始成桥索力作为遗传算法初始种群,引入索力均匀系数和能量变化系数作为遗传算法目标函数。编制Matlab遗传算法规划程序,利用Midas/Civil模型得到的相关索力影响矩阵等作为程序读入数据,进行多目标线性规划下的合理成桥索力优化计算,避免了以往单一优化方法的不理想结果。