基于粒子群优化算法的扇区组合优化

航空运输业的不断发展给终端区容量带来了巨大的挑战。为了降低管制员的工作负荷,增加终端区的容量,对终端区的扇区优化进行研究,建立了终端区空域拓扑结构模型,利用Voronoi图进行终端区单元划分,并计算各航路点的工作负荷,建立扇区优化的数学模型,利用一种排列组合算法进行单元组合,将各单元的目标函数值作为优化函数,并结合粒子群优化算法求得最优解。最后,以成都终端区扇区优化为例进行了验证,证明了粒子群优化算法的有效性,可以很好地应用在以航路点为划分单元的扇区组合优化中。     

单机调度问题在终端区排序中的应用研究

当终端区比较拥挤的时候,就需要对到达流航班着陆顺序进行调整,以有效缓解终端区的压力、缩短队列完成时间、提高飞行的安全性.飞机排序问题(ASP)属于NP-hard问题,通过将飞机排序问题表示成单机调度问题,设计了求解ASP的蚁群算法,以减少飞机队列总的完成时间最小为优化目标.通过与FCFS调度方法进行对比来验证基于蚁群算法的单机调度问题在单跑道机场终端区到达流排序中具有更好的适用性.     

基于对称非负矩阵分解的终端区扇区划分方法

为了合理利用终端区空域有限资源,满足各扇区间管制员负荷均衡为目标,提出了基于对称非负矩阵分解的终端区扇区划分。首先,通过建立终端区网络加权图和量化管制负荷,构建终端区扇区划分模型。其次,为保证相邻性和低方差,对扇区单元层次聚类形成“snake”扇区序列,计算扇区单元之间的相似度值,生成相似度矩阵并进行归一化处理,利用对称非负矩阵正交分解对相似度矩阵进行求解,根据求解出的矩阵判断扇区单元所属区域,实现聚类划分。最后,选取现实终端区空域进行仿真验证,证明了对称非负矩阵分解划分方法的有效性。     

危险天气下的终端区动态容量评估

危险天气对终端区容量分布有着显著影响,常导致其值沿不同方向增减水平迥异。以终端区内的航路汇聚点、机场和实时识别的飞行受限区为节点,可飞路径为弧建立网络,通过几何算法求出弧容量,利用最大流最小割定理找到网络最大流,最后通过改变网络收发点放置方式得到终端区容量沿各方向的分布。算例表明,方法自危险天气生成至消散一直能够连续有效地对终端区进行容量评估。     

一种新的多机场终端区容量评估方法研究

分析了影响终端区容量的各种因素,提出了一种新的多机场终端区容量评估方法.运用网络规划模型和仿真模型相结合的方法,评估了上海终端区虹桥机场和浦东机场分别在单独运行和联合运行情况下的终端区容量.评估结果分析表明该方法是一种较其他容量评估模型更通用的评估方法,对单机场终端区和多机场终端区的容量评估及其影响因素分析均具有良好的适应性,评估结果准确,符合终端区实际运行情况.     

一种新的多机场终端区容量评估方法研究

分析了影响终端区容量的各种因素,提出了一种新的多机场终端区容量评估方法。运用网络规划模型和仿真模型相结合的方法,评估了上海终端区虹桥机场和浦东机场分别在单独运行和联合运行情况下的终端区容量。评估结果分析表明该方法是一种较其他容量评估模型更通用的评估方法,对单机场终端区和多机场终端区的容量评估及其影响因素分析均具有良好的适应性,评估结果准确,符合终端区实际运行情况。     

考虑空域功能性的终端区内三维扇区划设方法研究

为缓解终端区内管制扇区划设不合理的问题,本文结合空域功能性研究了终端区内三维扇区划设问题。首先,在满足传统扇区约束条件的前提下,以降低所有扇区管制负荷之和与均匀各扇区管制负荷为目标。接着,结合垂直高度的层次聚类与水平方向的泰森多边形划分,将终端区划分为若干个三维空域单元并根据不同的飞行性质赋予各空域单元不同的功能属性。根据优化目标,考虑功能性的相近程度,采用NSGA-II算法将各三维空域单元组合形成扇区。最后,以上海终端区为实例进行验证。结果表明,相比于现行扇区划设方案,优化后的扇区划设方案能够有效地降低扇区的管制负荷之和,同时均匀各扇区的管制负荷。     

改进动态密度模型在扇区容量评估的应用

针对我国空域容量评估的迫切需求,明晰了扇区容量的概念与评估关键,在深入分析空域动态密度的基础上,对管制意图参量进行分析,建立起改进的动态密度评估模型,并给出基于该模型评估扇区容量的方法。最后,通过原模型与改进模型评估扇区容量结果的对比,验证了基于新模型评估扇区容量的有效性和实用性。     

基于管制员工作负荷的航路扇区容量评估技术

通过分析航路扇区中雷达管制模式下管制员工作负荷,提出了新的管制员工作负荷模型对管制员工作负荷进行量化,该模型适用于各种航路扇区;在此基础上,采用回归分析法和有效时间段法两种方法,分析了管制员工作负荷与航路扇区容量的关系,从而得出航路扇区容量值.通过对两种方法的优缺点进行比较,提出了根据扇区实际情况选择适当的分析方法;得出的航路扇区容量值,可以用于实际运行中,避免管制员工作负荷过大或过小,充分保证飞行的安全、高效.     

终端区进离场航线网络3D优化方法

为提高终端空域飞行航线设计的安全经济性与自动化水平,对航线网络3D优化问题进行了研究。针对独立航线的优化问题,采用蚁群算法优化水平方向安全经济性航线;根据终端空域航线垂直剖面数据,提出一种基于核密度估计的3D航线垂直剖面优化方法。分析得到进离场航线网络优化次序原则,逐步优化各航线,最终实现航线网络的总体优化。通过西安/咸阳机场终端区的算例分析,表明该优化方法在保证航线安全经济性同时,运行效率有很大提高。     

蚁群优化算法及其应用

介绍了蚁群优化理论的产生和发展过程,重点阐述了蚁群算法的基本原理．给出了算法的TSP问题模型,讨论了其研究现状和应用现状．对下一步的研究工作做了展望．     

混沌蚁群算法及其在相位差优化中应用

城市交通主干道及网路上的交通信号通常以协调的方式运作,而相位差是主要的协调参数。然而相位差的优化中经常存在局部最优和收敛速度慢的问题,为解决相位差优化的问题,本文建立了混沌蚁群算法,然后利用该算法来优化相位差。一个9交叉口的仿真实验结果表明,明显地改进了优化效果,有效地减少了交通网络的车辆平均延误和平均停车率,提高了收敛速度。     

多维查询的优化技术及其评价

本文利用搜索共享的思想,探讨了３种多维查询的同步优化策略,并分析了比较了３种优化策略的实际算法。     

无约束优化软件的评价与实现

本文给出对无约束优化软件性能评价的基本概念,并给出了以此为根据而设计的无约束优化中关于求解非线性方程组,非线性最小二乘,无约束极小三类优化软件性能评价测试系统OPTEST-1的评价准则,系统功能及实现方法。     

我国输油管道运营评估优化分析

首先对我国输油管线现状作简要分析,然后提出一个输油管线运营费用的数据包络分析模型（简称ＤＥＡ）,应用此模型可对各管线效率进行评估及优化分析,并为提高管线经济效益提供科学依据．     

An ant colony algorithm for solving Max-cut problem

Max-cut problem is an NP-complete and classical combinatorial optimization problem that has a wide range of applications in different domains, such as bioinformatics, network optimization, statistical physics, and very large scale integration design. In this paper we investigate the capabilities of the ant colony optimization （ACO） heuristic for solving the Max-cut problem and present an AntCut algorithm. A large number of simulation experiments show that the algorithm can solve the Max-cut problem more efficiently and effectively.     

蚁群算法及其应用

蚁群算法是近几年来迅速发展起来的、并得到广泛应用的一种新型模拟进化优化算法。研究表明该算法具有并行性,鲁棒性等优良性质。对蚁群算法理论及其进展情况做了简要的综述,介绍了该算法在理论和实际问题中的应用,并对其前景进行了展望。     

随机流网络可靠性容量优化的一种算法

本文提出了广义随机网络可靠性优化数学模型和一种启发式量算容法。模型中考虑了受点需求的随机变化。所提算法充分利用了随机流网络参数变化时k度薄弱环节集和失效事件集变化的规律,能很快从上次迭代的信息得到每次迭代的优化增强最佳位置,因而速度较快,可适用于大型随机流网络传输容量的最优规划之中。     

基于蚁群算法的云计算资源调度研究

本文针对云计算中资源调度问题进行了研究,提出云计算资源调度的蚁群优化算法,在算法设计中综合考虑了在云计算环境中任务完成时间和计算成本优化问题,建立数学模型,并通过cloudsim平台进行实验仿真测试。验证表明算法模型能使总任务完成时间较短、成本较小,是一种有效的资源调度算法。     

配送中心补货作业问题的蚂蚁算法

补货是配送中心运作中一项重要的作业,对其有效管理能够显著减少配送中心的运作时间,带来可观的经济效益. 根据配送中心的具体配置,补货作业呈现不同的模式,本文探讨配送中心分拣区采取指定储存策略情形下,补货设备从储存区补充物品到拣货区的补货作业问题,运用蚂蚁寻找最优路径算法原理设计出解决该问题的算法步骤与流程,并仿真测试算法性能,计算结果显示效果良好.