面向拥堵问题的枢纽航线网络优化模型

为解决枢纽机场客流拥堵问题,提高机场运行效率,减少运营成本,提出了一种面向拥堵问题的枢纽航线网络优化模型。该模型基于非严格枢纽航线网络结构,以不同运输方式的费用和流量为约束条件,以枢纽航线网络成本最低为目标,设计了能够减少求解运算的复杂变量表示方法,以及减少陷入局部最优解概率的模拟退火粒子群优化(simulated annealing particle swarm optimization, SAPSO)算法。实验结果表明,相较于严格的枢纽航线网络,所提优化模型能够显著地缓解枢纽机场的拥堵,均衡枢纽机场间客流量,减少网络成本;同时,所提算法具有较快的收敛速度和良好的稳定性。     

全连通航线网络和枢纽航线网络的比较研究

以网络利润最大化为目标,分析了几种网络模型参数对全连通航线网络和枢纽航线网络中航班频率、客流量以及单航班座位数的影响.基于相同的网络模型参数,对全连通航线网络和枢纽航线网络中的航班频率、客流量、直达票价、单航班座位数之间的关系进行了研究,结果发现枢纽航线网络中的航班频率、直达客流量和直达票价分别大于全连通航线网络中的航班频率、直达客流量和直达票价,但是不能确定两种航线网络中单航班座位数之间的大小关系.     

枢纽航线网络的构建方法及应用

给出一种枢纽航线网络设计的新方法。首先选择恰当的指标体系利用多属性决策方法甄选出候选枢纽集，然后基于选出的候选枢纽集建立了枢纽航线网络设计的数学模型，最后基于特定的最短路优化算法求解所建模型。利用所提方法构建了中国15城市的枢纽航线网络。     

基于最短路的中枢辐射航线网络鲁棒优化方法

中枢辐射航线网络是充分体现规模经济的一种网络构形。航空公司构建适合自身发展的中枢辐射航线网络已变得越来越重要。本文针对成本和需求的不确定性，采用鲁棒优化的方法对中枢辐射航线网络进行规划设计，并将最短路算法加以改进提出了求解的精确算法。得到了可以适用于多种可能情景的鲁棒解。算例表明鲁棒优化方法具有很好的实用价值。     

求解动态优化问题的分叉PSO算法

近些年来,求解动态环境中的优化问题已经逐渐成为进化计算领域的一个新的研究热点。为了改善一般PSO算法求解这种动态优化问题的能力,现提出了一种采用分叉策略的多粒子群PSO算法。该算法能够利用一个较大的主粒子群不断搜索问题适值曲线上新的峰,而利用从主粒子群中分离出来的若干个较小的子粒子群去跟踪已经发现的峰的变化。通过对一组标准动态测试函数的实验,能够证明所提出的算法在动态环境中具有较强的鲁棒性和适应性。

Abstract：

Recently,there has been increased interest in evolutionary computation algorithms applied into dynamic environments since many real-world optimization problems are time-varying.Inspired by a forking mechanism,a new multi-swarm optimization algorithm （Forking PSO,FPSO） was proposed to enhance simple PSO’s search in dynamic landscape.In FPSO,a larger main swarm is continuously searching for new peaks and a number of smaller child swarm,divided from main swarm,are used for tracking the achieved peaks over time.Experimental study over a benchmark dynamic problem suggests that the proposed algorithm has much stronger robustness and adaptability in dynamic environments.     

大型客运枢纽行人标识导向系统设计优化模型及其解法

大型客运换乘枢纽往往具有复杂空间结构,行人标识导向系统对提高枢纽换乘服务水平、引导公共交通出行具有积极促进作用.基于复杂建筑空间特点和枢纽功能管理要求,行人导向标识布设问题本质上可以归纳为复杂决策问题.基于此,建立考虑公交优先和财政投入的多目标优化模型,采用基于距离的粒子群改进算法(DISMOPSO)对模型进行求解.在铁路上海南站枢纽新一轮行人标识导向系统布设的实例中验证优化模型和算法的有效性.实证表明,本研究给出的优化模型与算法可以为大型客运换乘枢纽行人标识导向系统设计提供借鉴与帮助.     

面向仿真优化的粒子群算法计算模型

粒子群优化算法（Particle Swarm Optimization,PSO）是群集智能的典型代表,其参数较少且操作简单,故一直是智能优化算法研究应用的热点。然而PSO有易早熟和搜索精度不高的缺陷,针对此弊病,在基于仿真的优化（Simulation Based Optimization,SBO）思恕体系下,融合人工生命、基于Agent的升算和计算智能,提曲面向SBO的PSO计算模型,茅籽PSO的系统研宄和算法改庭抽象力一含大规模纽合优化问题的求解。最后利用一系列benchmark函数进行了仿真优化实验,取得了较好的结果,从而论证了本思想方法的可行性与可信性。     

轧制计划的优化模型及其算法的应用研究

为保证热轧生产调度计划的可行性，提高排程的效率，根据热轧生产模式和轧制计划的结构特点，提出了一种车辆路径问题（VRP）模型来建模轧制调度问题，发展了一种混合调度方法（SAMPSO算法）来解决这个问题．试方法利用修正粒子群优化算法的局部和全局搜索能力来寻找全局最优解，利用模拟退火方法来避免陷于局部最优。对某钢厂实际生产数据的仿真结果表明，所提出的模型和算法具有良好的适应性和可行性。     

一种基于文化粒子群算法的BP网络优化方法

BP网络良好的逼近特性和泛化能力使其在模式识别、智能控制和系统决策等领域有广泛应用。但网络训练过程中存在的收敛速度慢、容易陷入局部极值等局限性限制了进一步应用。提出一种新的智能优化算法-文化粒子群算法来对BP神经网络的权值和阈值同时进行优化。算法设置了群体空间和信念空间两类独立空间,群体空间采用自适应粒子群算法完成进化,信念空间通过更新函数来进行演化。两类空间的交互通过接受操作和影响操作利用同步式传输方式完成。以Iris分类问题的BP网络模型为仿真实例,对算法的正确性和有效性进行验证。仿真结果表明,改进算法具有较快的收敛速度。     

动态环境下分布式自适应粒子群优化算法

针对现有粒子群算法的不足,提出一种基于微粒自身信息的环境变化检测方法,同时采用分布式处理模式,通过激活粒子群中的停滞粒子适应环境变化,不仅降低了的算法复杂度,而且提高了算法对复杂环境的自适应能力.对于有界连续函数,证明新算法能依概率收敛于全局极小点.应用抛物线函数和Rastrigin函数构造的复杂动态环境对该算法进行验证,并同APSO、D-PSO算法进行了对比.实验结果表明,在复杂的动态环境中,DAPSO算法具有更好的适应性.     

全捷联被动雷达末制导系统设计

为解决全捷联被动雷达导引头大测量误差下的精确制导问题,从实际工程应用角度出发,对全捷联被动雷达末制导系统进行了研究。首先,建立了全捷联被动雷达导引头模型。其次,针对系统非线性、滤波稳定性、计算量及制导与姿态控制的耦合问题,提出了基于容积卡尔曼滤波(cubature Kalman filter, CKF)的制导信息提取、滑模变结构制导、三回路过载驾驶仪等算法相结合的末制导系统方案。最后,结合反辐射导弹应用场景,建立全系统仿真模型进行方案验证。结果表明,所设计的末制导系统对静止目标的打击精度为2 m,对于15 m/s以内的慢速移动目标,也具有较好的适应能力,落点圆概率误差(circular error probability, CEP)可以达到10 m左右。     

基于重叠型区域分解的时域积分方程法

时域平面波算法可以降低时域积分方程的计算复杂度以及内存消耗,但是时域积分方程的阻抗矩阵的近场部分元素无法减少,内存消耗依然很大。提出了利用重叠型区域分解法降低时域积分方程的内存需求,通过采取划分子区域,利用特征基函数法降低阻抗矩阵规模的方法,降低了内存消耗。数值算例验证了重叠型区域分解法结合时域积分方程能有效地用于瞬态电磁散射问题的分析。     

改进的离散化方法在二维电磁散射中的应用

电磁散射问题的数值解通常采用积分方程结合矩量法求解,而阻抗矩阵元素的计算是影响矩量法计算精度和效率的重要因素之一。对于电大尺寸目标,要保持计算精度,传统矩量法需成倍细化网格剖分,这将耗费大量的计算机资源,并且计算效率大为下降。针对二维散射情况,引入二级近似方法来生成阻抗矩阵,将计算结果与传统矩量法及数值积分进行了比较,结果表明:该方法在同等计算精度的前提下,所需未知量数大大减少。     

利用时域积分方程分析散射问题的稳定求解

针对时域电场积分方程存在的晚时震荡问题,介绍了当前常用的隐式算法,并对这一算法的两种不同实现方法:后向差分和中心差分,进行了论述。应用两种方法分析了任意形状三维导体目标的时域散射,与显式算法和频域经逆傅里叶变换得到的数据作比较,结果表明,中心差方法在改善晚时震荡问题方面优于后向差分方法和显式算法;应用中心差分方法计算了半波长振子天线的相关电参数,所得结果与文献结果具有较好的一致性。     

曲面微带天线电磁散射特性分析

使用矩量法分析研究了有限曲面微带天线的结构散射特性。运用等效原理,建立了一般曲面微带天线的体面耦合电场积分方程,在积分方程中由于采用的是自由空间格林函数,从而避免涉及微带天线分层介质格林函数的解析表示和精确计算。在伽略金法中,介质部分采用SWG基函数,金属表面部分采用RWG基函数,通过金属表面与介质基片交界面处施加电流连续性方程,有效地减少了待求未知量数目,明显改善了阻抗矩阵条件数。     

CGLS-PBTG算法在介质粗糙面散射问题中的应用

针对采用矩量法分析大介电常数介质粗糙面的电磁散射问题,提出了将CGLS算法和PBTG算法相结合的算法。该算法是在PBTG算法的基础上,采用CGLS算法代替一般的共轭梯度法(CGM)来计算矩阵方程。由于PBTG算法所产生的矩阵方程的条件数非常大,直接采用CGM用时过长,而CGLS算法就很适合这类矩阵方程。通过计算实例可知,CGLS算法在满足精度要求的前提下,较CGM算法明显加快了计算速度,有效地改进了PBTG算法。