一种基于改进蚁群优化算法的载人潜水器全局路径规划

基础蚁群优化算法在解决复杂障碍环境下的载人潜水器路径规划问题时,易过早收敛于局部最优解,信息素挥发系数的设置过于依靠经验,路径规划结果受概率影响大且不稳定。为此,提出了一种改进蚁群算法用于解决载人潜水器的全局路径规划问题。该算法提出"路径延伸块"的概念。算法前期采用动态更新信息素参数的蚁群优化算法进行简单迭代计算获得原始路径,并对原始路径进行栅格延伸以得到"路径延伸块";后期在路径延伸块中再次使用蚁群算法或其他寻优算法(Dijkstra算法)寻找最优路径。改进的算法与基础蚁群优化算法相比,算法效率及稳定性更高,不易收敛于局部最优解,能更好地适应U型槽环境和复杂障碍环境。     

基于社团的移动容迟网络源路由算法

针对移动容迟网络中的数据共享服务,提出基于社团的源路由算法(Social-based Source Routing,SSR)。将移动容迟网络中的数据共享过程分为摘要消息广播、兴趣消息回传与内容数据转发。利用分布式社团检测算法区别各节点的多社团结构,通过摘要消息广播构建节点间的社团路径(Community Path),并将共享数据沿社团路径进行基于单消息副本的转发。仿真结果表明算法在一定条件下能够达到与多副本转发算法类似的消息传输成功率,同时显著降低消息传输代价。     

VBF水下传感器网络路由协议的路径优化与模拟

针对水下传感器网络节点的移动性,以基本VBF(Vector-Based Forwarding Protocol)路由协议为基础,提出了1种适用于水下移动传感器节点的路径优化算法.为了验证此路径优化算法的有效性,分别对基本VBF算法和改进的VBF算法进行了3个模拟实验;从数据包接收成功率和网络负载两方面分析比较了实验模拟结果.比较结果可以看出:文中提出的路径优化的VBF路由协议的数据包成功接收率要优于VBF路由协议,降低了网络负载,并且该优化算法实现简单,不需要增加额外的网络延迟时间.     

一种新型混沌遗传优化算法的研究

在对遗传算法交叉、变异后结果的处理方法进行改进并在将进化过程分段的基础上,提出1种新的混沌遗传算法。该算法利用混沌运动的遍历性择优产生初始群体,对每一轮遗传操作所得到的部分当前最优个体进行变尺度混沌搜索。仿真结果表明,该算法具有较高的优化效率,并能求得全局最优解。     

一种求解旅行商问题的改进蚁群算法

提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。     

基于A星算法的无人机路径规划优化模型研究

在分析传统无人机路径规划方法应用局限的基础上,针对传统A星算法启发函数单一、拐点冗余,以及效率不够高等系列问题,以虚拟城市地理环境为研究背景,通过提出面向起讫节点方位角的A星算法加速优化、启发式搜索中动态加权重构评价函数的A星算法加速优化和顾及Floyd算法插点策略的A星算法路径优化等层次递进的算法优化策略,解决了对A星算法搜索方向的量化约束、搜索权重数值的优化重构及冗余拐点的插点删除等技术问题,实现了改进后的A星算法运行效率的显著提高及最短路径判定准确性的明显提升。     

一种基于道路网分层的最短路径算法

D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。     

无线传感器网络路由协议研究

总结目前已提出的基于地理位置信息的无线传感器网络路由协议存在的问题,着重讨论路由协议中的安全性能,分析GPSR和GEAR存在的能量消耗和安全性能问题,以改进GEAR路由协议。文中将新设计的路由协议的安全性能与GPSR和GEAR进行了比较,结果表明该路由协议不仅可以节省无线传感器节点的能量消耗,而且还可以抵抗一些针对无线传感器网络的特定方式的攻击。     

海洋水声传感器网络路由机制研究

水声传感器网络是近年来的新兴应用研究领域,路由机制是其网络协议栈的核心内容,用于在水下建立一条数据传输路径。由于水下应用场景与水声通信环境的特殊性,导致陆上传感器网络的路由机制难以直接应用到水下。文章深入分析了海洋水声传感器网络的应用场景,将其归结为水底的二维平面形式与水下三维立体形式。对于二维平面形式提出了节省能量的路由策略以有效延长网络生存时间;对于水下三维立体形式提出一种不依赖位置信息的路由机制,并针对数据转发中存在的路由空洞设计了有效的路由重构机制。     

一种公共交通的最优路径算法

在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法.并用一个简化的例子来说明这种算法的流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijkstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijkstra算法.     

A New Method of Automatic SVP Optimization Based on MOV Algorithm

We applied the maximum offset of sound velocity algorithm to sound velocity profile streamlining and optimization to overcome multibeam survey and data-processing efficiency problems. The impact of sound velocity profile streamlining on sounding data accuracy is evaluated. By automatically optimizing the threshold, the reduction rate of sound velocity profile data can reach over 90% and the standard deviation percentage error of sounding data can be controlled to within 0.1%. The optimized sound velocity profile data improved the operational efficiency of the multi-beam survey and data postprocessing by 3.4 times, indicating that this algorithm has practical value for engineering applications.     

港区堤防布置的遗传算法优化

为探讨港口投资的最大效益，利用遗传算法来解决港区堤防布置的优化问题。针对问题的特性设计了目标函数、编码方式和适应度计算，选用了适当的选择、交叉和变异操作，数据结果显示该方法具有良好的搜索性能。     

A Hybrid Particle Swarm Optimization and Genetic Algorithm for Model Updating of A Pier-Type Structure Using Experimental Modal Analysis

China Ocean Engineering - Conventional design of pier structures is based on the assumption of fully rigid joints. In practice, the real connections are semi-rigid that cause changes in dynamic...     

一种基于TIN模型的LOD简化算法

为了实现不规则三角网（TIN）地形模型的动态模型的动态细节简化模型,本文提出了一种有效的方法,即在TIN的凸壳构网算法和累进格网算法的基础上,设计一种混合型数据结构,提出边折叠的限制条件,解决了边折叠时易产生的边自交现象,实现了TIN模型的LOD快速简化。     

超高阶地球重力场模型的高程异常优化算法

通过分析比较标准前向列推、标准前向行推、跨阶次递推和Belikov列推4种缔合勒让德递推算法的精度、稳定性以及计算速度,提出了选取Belikov列推法来解算超高阶重力场模型高程异常;研究探讨了基于严密球谐级数展开、保留泰勒级数展开的零阶项和保留至泰勒级数展开一阶项计算模型高程异常的三种算法,并进行了实验计算分析。结果表明,保留至泰勒级数一阶项的模型高程异常既能保证计算速度也能达到足够的精度,可满足大区域高分辨率高程异常建模的需求。     

Multi-Objective Optimization of A Semisubmersible for Ultra-Deep Water

Semisubmersible will work well when oil exploitation goes to ultra-deep water because of its variable load capacities, and good motion performance in extreme waves. It is considered to be a main type of platform while the water depth is more than 3000 meters. This paper establishes a multi-objective optimization model of semisubmersible for ultra-deep water, and it is solved by a multi-objective genetic algorithm--NSGA-Ⅱ. The model is applied to a practical design, and Pareto results are obtained. The effectiveness of the method is verified by hydrodynamic analysis.     

一种适用于海量多波束测深数据的中值滤波算法

针对CUBE算法中的数据中值滤波排序问题,设计了一种基于堆结构的中值滤波算法。这种方法以初始滤波窗口中间数据为支点,把滤波序列划分为2个堆,进而把查找滤波窗口中间位置数据转化为在两个堆中进行排序并输出根节点的操作。实验结果表明,这种方法的滤波速度约为基于二分查找的中值滤波算法的2~4倍,适合应用于海量数据的滤波处理。     

一种基于四叉树的地形模型简化快速生成算法

本文对于地形的四叉树简化技术进行研究。根据给定限差，提出了一种判断各节点是否为叶节点的算法。该算法只要通过递归调用对原始数据扫描一次，就可十分快速和准确地判断该地形各节点是否分裂。另外，通过将较高分辨率节点的顶点移到相邻较低分辨率节点的边界上的方法消除裂缝。同时，进行了实验研究。结果表明，本文提出的算法结构简单，便于实现，实验效果良好。     

GPS模糊度逆整乔列斯基降相关算法的改进

在详细阐述逆整乔列斯基算法的基础上,提出以最小谱条件数为终止迭代过程的准则,通过对方差-协方差阵的对角线元素进行升序调整来改进逆整乔列斯基算法。以谱条件数和相关系数为评判准则,对逆整乔列斯基算法和改进的逆整乔列斯基算法进行仿真比较和分析,结果表明,改进的逆整乔列斯基算法能更大幅度地降低模糊度向量间的相关性,减小方差-协方差阵的谱条件数。     

BP网络学习参数模糊自适应算法的实现

前馈神经网络BP算法的改进方案中,对网络训练(学习)过程中学习率和惯性系数进行模糊自适应调节,以提高收敛速度,是一项很有效的措施。文中具体分析了如何根据设计者的先验知识确定模糊规则和隶属函数,并以三比特异或函数(或称奇偶分类)的实现为例,验证了这种算法的改进、加速了BP网络的学习过程。