连续交通网络设计的全局双层多项式优化模型

提出了一种面向典型连续交通网络设计问题的全局双层多项式优化模型,其函数均为多项式,且下层问题为凸问题;上层问题旨在优化网络性能,下层问题用来刻画确定性用户均衡(DUE)交通流模式;利用Fritz John条件和乘子代替下层规划,将提出的双层多项式优化模型转换为等价单层优化问题,并利用矩半定规划(MSDP)方法得到其全局最优解;利用矩矩阵的秩作为保证全局最优性的充分条件,并估计全局最优解的个数;给出了最优道路收费问题的数值算例,用提出的双层多项式优化模型描述了算例中的最优道路收费问题,并通过Wardrop用户均衡约束调整现有路段上的交通流量,使总通行费收益最大化。研究结果表明:该简单算例的最大收益为13.5元,同时可以得到该算例的矩矩阵的秩为1,从而证明了该结果的全局最优性,提出的方法克服了均衡约束数学规划(MPEC)法和值函数法等现有求解双层优化问题的经典算法由于连续交通网络设计固有的非凸性,只能找到局部最优的问题;提出的全局双层多项式优化模型与算法为典型连续交通网络设计提供了更好的探索工具。      

基于铁路客票价格问题的混合优化策略算法

混合智能算法和双层规划模型在城市交通领域已得到了广泛的应用,且实际效果显著。本文采用基于遗传算法（GA）和模拟退火算法（SA）的GASA混合优化策略求解铁路客票价格问题的双层规划模型,并用一个简单的算例表明：本算法在求解该双层规划方面更好发挥了智能搜索的优势,具有更高的效率和可信度。     

圆柱刀侧铣叶片曲面的刀位规划

依据叶轮叶片给出的初始型值点,利用四重节点的三次准均匀B样条插值方法,建立直纹面形式的叶片曲面.研究圆柱刀侧铣叶片曲面的刀位规划,利用两点偏置法进行初始刀位的确定,在此基础上,建立圆柱刀初始刀轴轨迹面在多点处逼近叶片曲面等距面的超定方程组,并利用求解线性最小二乘问题的豪斯荷尔德变换法求解,进行进一步的刀位优化,最后给出具体的计算结果.计算结果表明利用这一操作过程来进行圆柱刀侧铣叶片曲面的刀位规划是行之有效的.     

一个关于二次规划问题信赖域中可行下降算法

采用变量消去法化二次规划问题，使用一个基于信赖域子问题的内点算法来获得其可行下降方向，提出了关于二次规划问题信赖域中可行下降的新算法，证明了算法具有全局收敛性．计算实例表明，新算法具有很高的收敛速度．     

基于竞争的半潜维修船最佳配备数量及选址

为解决在竞争条件下半潜船维修船的最佳配备数量及选址问题,分析明确了半潜维修船的功能特点.针对岸基维修的竞争,建立了基于时间和经济影响的半潜维修船到达故障点的最迟时间约束式.在构建的k-中值选址模型基础上,增加了对军舰维修区的重点覆盖的条件约束,并设计了求解该模型的贪婪启发式算法.结合实例,运用局部搜索替换的改进贪婪取走启发式算法求解该模型,得出了我国半潜船维修船的最佳配备数量及选址.     

线性代数方程组正交化列处理法

给出对任意的n×m阶相容性或不相容性线性代数方程组均有效的一种新的迭代算法 .证明了算法求解过程 .在经过m次迭代后 ,必然求得该方程组的理论上精确的解或最小二乘解 .分析了该算法的计算复杂度、数值稳定性和内在并行性     

基于半监督哈希算法的交叉口交通状态识别

准确辨识交叉口交通状态是实施有效交通控制策略的前提. 传统交通状态识别方法是利用占有率、排队等统计数据设计指标实现状态识别,存在只能从单一角度刻画交叉口交通需求的问题. 对此,提出基于半监督哈希算法的交叉口交通状态识别方法. 从原始数据丰富特征入手,构建交叉口有效检测区域的图像化模型;将交叉口交通状态识别转化为图像搜索问题,利用监督哈希算法实现基于部分标签信息的图像搜索,进而得到交叉口的交通状态;最后,利用仿真对该方法进行了验证. 结果表明,所提方法在识别精度和速度上具有可行性和有效性.     

基于Kriging模型的改进协同优化算法

为了提高协同优化算法的求解效率,利用Kriging模型,构造系统级近似优化模型,提出了基于Kriging模型的改进协同优化算法.该算法采用置信域与均匀设计相结合的方法,完成近似模型的更新;采用序列二次规划算法,完成优化问题的求解.以经典函数和减速器设计为例,验证了改进协同优化算法.结果表明:该算法能提高计算效率,在减速器设计中,迭代次数减少50%左右.     

用于结构可靠指标计算的随机梯度算法

提出了一种基于几何原理求解结构可靠指标的高效实用算法,即随机梯度算法.该算法根据随机搜索方向的梯度反馈信息,采取有效的优化策略对随机搜索方向加以调整,缩短搜索路径,使目标的搜索方向更为准确,搜索效率更高.编制了相应程序对该算法的计算过程进行跟踪演示,以便直观形象地了解程序执行运作情况和算法性能,便于进行参数分析.经3个工程算例验证,该算法适用于结构可靠指标计算,计算精度令人满意.     

一个改进的二次规划型算法

建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算法的全局收敛性和超线性收敛性.     

航空公司不正常航班机组恢复模型和算法研究

不正常航班机组恢复问题的建模和快速有效求解对民航资源优化利用、降低民航企业运营成本和提高旅客服务水平至关重要.采用约束规划建模,在ILOG Solver优化组件提供的框架基础上,设计了不正常航班机组恢复问题的禁忌搜索算法.该算法与直接使用CPLEX优化组件相比,提高了邻域搜索效率,能够满足大规模机组恢复问题的时间要求,给出算例验证了算法的实时性和有效性.     

求解价格控制问题的旋转算法

旋转算法是一种求解线性不等式组以及线性规划的方法,区别于传统的单纯形法,该算法是基于行处理的方式,可以将不同的约束条件分别处理,因此可以求解价格控制问题、线性多层规划,以及线性一主多从有关联的stackelberg—nash均衡等问题．如果采用“自上而下”的方法来求解价格控制问题,可以通过增加分割约束集的割平面的方法计算全局最优解．算例证明了该方法用于求解线性主从递阶决策问题是简便有效的．     

HTN规划中面向多计划生成的顺序任务分解算法

顺序任务分解算法（OTD）是层次任务网规划（HTN）中的一种高效求解算法．由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划．文中提出了一种能够快速生成多个可行计划的回溯算法．该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持．     

基于干扰对准的LTE上行虚拟MIMO系统

提出在LTE上行采用2×2模式的虚拟MIMO（VirtualMIMO,V—MIMO）系统,即一个两天线的基站同时支持两个单天线的用户,并在此基础上,提出一种基于传输延时的干扰对准算法．这种算法将基站的双天线的接收信号按照奇、偶时隙分离,从而将期望信号与干扰信号分离．应用本文算法一个两天线的基站可以支持3个甚至4个用户同时接入LTE网络的上行链路．     

基于最小二乘法的测力环线性回归分析与检验

基于最小二乘法的线性回归分析法是解决测力环线性拟合方程的分析方案。理论分析证实,基于最小二乘法的测力环线性回归分析法建立的回归方程回归直线误差（标准差）最小,是测力环回归分析的最佳方法,可为公路工程试验检测提供较高精度的数据处理途径,其试验数据处理与Excel相结合可大大提高工作效率,并得到直观的曲线拟合界面。     

物料配送和废旧产品回收的VRPSDP问题的并行模拟退火算法

为了求解面向制造领域物料配送和废旧产品回收的同时送取货的车辆路径优化问题（VRPSDP）,提出一种主从式并行模拟退火算法代替传统的串行模拟退火算法．算法首先使用剩余承载力和径向附加费（RCRS）算法求得初始解,然后在并行模拟退火算法框架下使用4种邻域搜索方法对初始解进行优化．最后,选取国际上通用的Montane和Galvao测试数据集（18个顾客数为100～400的测试问题）对算法性能进行测试,与文献中其他5种算法的比较显示,提出的并行模拟退火算法总体性能较优．     

最优联盟结构生成算法中的分支限界技术

讨论多Agent系统中的最优联盟结构生成问题．对于联盟值以特征函数表示的情况下,提出了一种分支限界技术．该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构造出的剪枝函数来限界．这样,若当前要搜索的一个分支——二部拆分的上界小于所构造的剪枝函数时,该二部拆分分支所对应的大量二部划分就不需进行分解,从而减少了搜索时间．该分支限界技术可整合到当前所出现的各种联盟结构生成算法中．为了测试该技术的有效性,本文将该技术应用到了Rothkopf所提出的DP算法和Rahwan等人所提出的IDP算法中．在具有21个Agent系统中,带有分支限界的BBDP（Branch Bound Dynamitic Programming）算法比不带有分支限界的DP算法可节省时间58．2％;带有分支限界的比不带有分支限界的IDP算法可节省时间17．8％．     

用微粒群算法求解多元非线性方程组

分析了将多元非线性方程组的求解问题转化为求多元函数极值的优化问题的原理和方法;利用微粒群算法在连续空间中的优化能力求得极值点,得到方程组的近似解;给出了优化算法的具体流程;通过两个算例说明算法的可行性和有效性,实验结果表明此算法具有较高的效率和精度．     

基于复轮廓波域高斯比例混合模型SAR图像去噪

在分析了SAR图像的噪声成因及其噪声模型的基础上,提出了一种适用于复轮廓波变换域的高斯比例混合模型的SAR图像去噪（CCT-GMS）算法.本文所提出的算法具有多方向多尺度移不变性,并且充分的利用了复轮廓波的时域和频域的特性,改善了图像的视觉效果.实验结果表明：相比使用小波-轮廓波加上Cycle Spinning去噪,本文算法的峰值信噪比提高2 dB,相比使用BLS-GMS去噪,本文的算法抑制了人造纹理产生,视觉效果得到了明显的改善.     

高温超导直线感应电机的电磁优化设计

主要给出了高温超导直线感应电机的设计和电磁分析方法.根据常规直线感应电机设计公式,结合遗传算法和约束条件得到了当前条件下最优化的电机参数.由于高温超导直线感应电机的特殊性,很难用公式法直接得到准确的电机优化参数,因此用有限元电磁分析软件Ansoft对得到的电机模型进行了性能分析,并根据分析结果修改电机参数,直到电机性能满足设计要求为止.