基于混沌蚁群算法的云计算应用优化研究

以改进蚁群算法应用在云计算中的不足为目的,讨论了蚁群算法基本原理和云计算下应用的缺陷.提出一种适合云计算的混沌蚁群改进算法,该算法通过Logistic映射产生混沌量,根据混沌遍历性和有界性对蚁群算法初始路径进行混沌初始化,同时加入混沌扰动调整算法信息素更新策略,改进了蚁群算法收敛速度慢和易陷入局部最优的缺点.最后通过CloudSim搭建仿真云环境并进行算法调度实验,通过横向对比标准蚁群算法和Dijkstra算法,证明混沌蚁群算法在执行效率和相对标准差等方面优于其他算法,更加适合于云计算环境.     

基于蒙特卡洛法的无人机飞行冲突解脱安全评估

冲突解脱技术是无人机与有人机共域飞行的前提保障。针对目前缺少对冲突解脱技术安全评估的方法,提出运用蒙特卡洛法对飞行冲突进行仿真模拟,得出冲突解脱算法的安全效率。提出基于改进蚁群算法的冲突解脱技术,实现无人机的飞行冲突解脱;利用蒙特卡洛法,对飞行冲突过程进行大规模仿真,计算冲突解脱效率,与基本蚁群算法进行对比,并从安全角度对结果进行分析。提出的思路可为未来无人机空域运行安全评估体系的构建提供一种理论参考。     

采用多敏感器相互校正的卫星入轨姿态计算方法

针对卫星与运载分离后,由于星上姿态测量敏感器未开机或不具备工作条件而无法获悉初始入轨姿态的问题,设计了采用多敏感器相互校正的入轨姿态计算方法。建立运动学方程,结合陀螺测量角速度信息和星敏感器首次测量有效姿态,采用信赖域方法进行非线性优化求解,由后向前反向推算姿态;提出一种由模拟太阳敏感器测量对日姿态到对地姿态转化的便捷方法,由模拟太阳敏感器测量对日信息,采用本体系太阳矢量与星敏感器测量信息建立联系,达到了利用太阳敏感器测量信息校正星敏感器推算姿态的目的,最终得到的星箭分离时卫星姿态信息能够与运载方信息吻合。将入轨后卫星真实姿态与地面模型仿真结果对比,验证了模型的正确性,为后续卫星设计和飞行程序设计与改进提供了重要依据。     

模糊聚类的多雷达航迹关联算法北大核心

为了解决传统滤波跟踪算法对多雷达航迹预测定位误差较大的实际问题,通过对基于关联矩阵的聚类算法进行分析,提出了基于模糊聚类多雷达、多目标航迹定位跟踪仿真模型提出改进的矩阵聚类算法,并且与传统滤波跟踪算法做对比分析。实验结果表明,所提算法的性能在时间和空间上有所提高。较之传统算法精度较高,运算效率亦有所提升。     

决策树报文分类算法

报文分类是网络的基本功能,研究人员在过去二十年提出了众多解决方案,其中决策树报文分类算法由于吞吐量高、适用于多字段、可流水线化等特点受到了广泛关注和深入研究。本文介绍了决策树算法最新研究成果,阐述了决策树报文分类算法的几何意义、常用技术和测试基准,从节点切割技术和规则集分组技术两个维度对决策树算法进行了系统分析和归纳。针对两类常用的决策树构建技术介绍了其中的典型算法,对比了各种典型算法的设计思路和特点,分析了它们的适用场景。总结并展望了决策树算法的下一步研究方向。     

无线传感网络中基于Dijkstra算法的分簇路由

无线传感网络（Wireless Sensor Networks,WSNs）的网络寿命与节点的能耗直接相关。分簇路由是缓解节点能耗速度的有效措施。但是若分簇路由所选择的簇头位置以及数据传输路径的不合理,会加剧节点能量消耗,缩短网络寿命。为此,提出一种基于Dijkstra算法的分簇路由（Clustering Routing-based Dijkstra,CRBD）。CRBD路由先利用节点的剩余能量及离汇聚节点距离信息选择部分节点作为簇头,并禁止拥塞节点担任簇头。利用贪婪启发式算法构建簇。利用Dijkstra算法构建簇头间的最短路径,缓解簇头的能量消耗。仿真结果表明,相比于基于改进萤火虫聚类的能效路由（Energy Efficient Routing based on Improved Firefly Clustering,EIFC）,CRBD路由中节点的平均能耗下降了约12.3%,并且CRBD路由的数据包传递率保持在85%以上。     

人工鱼群算法在高射炮内弹道性能优化中的应用

针对人工鱼群算法能够解决传统优化算法在局部极值、算法收敛稳定性较差、初始参数设置要求较高等方面的缺陷,提出将人工鱼群算法应用到高射炮经典内弹道数学模型中,以优化高射炮的内弹道性能。优化方案的弹丸炮口速度在满足最大膛压的约束条件下,从初始方案的997.5 m/s提高到1 013.36 m/s,通过几次独立的优化过程得到了6种优化方案,方案之间炮口速度和最大压力的差异很小,进一步说明了人工鱼群算法优化过程的稳定性以及应用到高射炮内弹道性能优化的适用性,该研究结果可以为内弹道装药的优化设计提供一定的指导意义。     

基于LOB的辐射源无源定位算法对比研究

分析了4种具有代表性的基于辐射源方位线(Lines Of Bearing,LOB)的无源定位算法,即Pages-Zamora定位算法、布朗定位算法、概率定位算法和模糊定位算法。在此基础上提出了融合-迭代定位算法,并进行了蒙特卡罗仿真对比实验,对5种算法的定位精度和运算量进行了比较分析。实验结果表明:融合-迭代定位算法的综合性能优于其他定位算法。     

联合战役野战油库部署多目标优化模拟模型

联合战役野战油库部署研究的是如何对联合战役野战油库进行科学、合理、有序配置。以用油部队的满意度最大和战役野战油库的安全性最高为决策目标,提出了基于保障程度和安全性的联合战役野战油库部署多目标优化模拟模型,给出了一种模拟植物生长的求解算法,并采用优先级算法和模拟植物生长算法分别对实例进行求解,比较分析两种求解结果,得到了基于模拟植物生长算法的多目标优化模型的最优解,验证了本模型及算法的合理性、优越性和实用性。     

基于星历辅助的导航星座星间链路捕获初始信息求解算法

针对星间链路信号动态范围大、捕获时间要求短之间的矛盾,提出了一种捕获初始信息的求解算法。该算法基于导航星座的星历资源和动态特性,采用迭代的方法对信号传输时延和多普勒频率进行估计。分析指出,该算法实现过程简单,收敛速度快,估计精度高,两次迭代即可实现时延估计精度达到纳秒级,大大降低了捕获实现的难度和复杂度,适合星上资源要求比较严格的场合。分析基于北斗导航星座模型展开,对我国北斗导航星间链路的设计提供了参考。