共查询到19条相似文献,搜索用时 546 毫秒
1.
2.
3.
4.
5.
为有效提升船舶曲面分段车间的加工效率,解决已有算法存在的易陷入局部最优解和初始解质量低的问题,提出一种改进的差分进化算法,对曲面分段调度问题进行求解。以最小化完工时间和最小化班组间负荷差距为目标,建立该曲面分段调度问题的双目标数学模型,并采用改进的差分进化算法对该问题进行求解。该改进差分进化算法将全局搜索策略与局部搜索策略相结合,能提升初始解的质量,并加快收敛速度。使用某船厂的实际数据对该算法进行有效性验证,结果表明,该算法能有效求解船舶曲面分段调度问题,能更好地提升船舶曲面分段制造调度作业效率。 相似文献
6.
7.
船舶舱室内的零部件在进行装配拆卸时,需要依据正确可行的路径进出装配体,通常采用路径规划的方法确定拆装路径。针对RRTConCon算法是采用随机采样的方法选取位姿点,在解决船舶舱室内狭窄通道的路径规划上效率不高的问题,提出了一种基于高斯采样的RRTConCon算法(RRTGaussion),采用高斯分布函数进行分区采样:在大的开阔区域设置较少的采样点,在复杂区域或狭窄通道设置较多的采样点,然后进行局部规划,找出拆装路径。通过在虚拟环境中对该算法进行仿真验证,结果表明,该算法在解决船舶舱室中狭窄通道的路径规划问题上效率高于RRTConCon算法。 相似文献
8.
9.
针对基本蚁群优化算法在物流配送路径优化应用过程中存在的问题,主要是由信息素全局和局部更新策略而导致车辆选择路径时容易陷入局部最优解的现象,本文详细研究了蚁群算法的改进算法,即最大最小蚁群算法;并引入信息素平滑机制来提升算法的路径探索能力,实现此组合优化理论在带时间窗的车辆路径问题中的应用. 相似文献
10.
11.
12.
HAOYan-ling LUHui WANGAi-wen 《船舶与海洋工程学报》2004,3(1):28-32
Three-dimension electronic chart display information system (ECDIS) is one of the new developing directions of electronic navigation chart, and its real-time quality is one of the important requirements. In this paper the algorithm of simplifying triangle surface using edge contraction, which can ensure the real-time display of objects in seabed environment, was put forward. The optimum contraction point was determined by the Lagrange matrix, so that the algorithm ensures that the contraction point locates on the original model, meanwhile meets the demands of least deviation. This algorithm can improve the plotting speed, and preserve the boundary character by using the fewer triangles to simulate objects. 相似文献
13.
在海岸工程的数学模型中,原始地形数据一般表现为一系列平面点的坐标,而在数学建模过程中往往需要根据该点集(坐标)人工给定模拟区域的边界。可根据事先设定的搜索点数得到点集的外包线,不同的搜索点数可以得到不同的外包线。一般说来,随着搜索点数的增加,外包线内的面积也不断增大,直到得到该区域的凸包(该凸包一般不是所要寻找的)。外包线内的面积与凸包的面积比值,定义为该外包线的凸度。为了减少手工工作的劳动量,提出了一个根据给定点集,自动寻找其合适外包线的算法。同时给出了外包线的调整算法,使得寻找到的外包线更加贴近初始给定的情形。最后应用该程序对渤海区域边界点数据进行了边界寻找,效果良好。 相似文献
14.
[目的]针对无人艇协同围捕过程中逃跑目标具备智能性,现有无人艇策略难以围捕成功的问题,提出一种基于双层切换策略的多无人艇协同围捕算法。[方法]第1层围捕策略采用改进势点法,以无人艇与势点的总直线距离最小为优化目标,采用匈牙利算法为无人艇动态分配势点,并采用人工势场法实现无人艇的协同避碰;第2层围捕策略利用了阿波罗尼奥斯圆的性质,在两艘无人艇前往逃跑目标的目标点进行拦截,剩余无人艇运动方向保持与逃跑目标相同,以不断缩紧包围区域;为应对逃跑目标不同的逃跑方式,第1层围捕策略和第2层围捕策略可互相转化。[结果]仿真实验表明,该算法相较于顺序分配势点算法和极角分配势点算法,围捕时间更少或持平,证明了该算法的有效性和先进性。[结论]该多无人艇协同双层围捕算法,对具备典型智能性的逃跑目标具有围捕效果。 相似文献
15.
针对采用手工选择特征点能够保证特征点的均匀分布,但是自动化程度低而且耗时的问题,提出一种自动获取亚像素角点的新算法.该方法采用一种由粗到精的多层次检测策略,先采用SUSAN算法对角点粗定位,在此基础上用Forstner算子对角点精确定位.实验证明:文中的算法不仅保证SUSAN算法的灵活性和Forstner算子的亚像素级精度,而且速度快,并且对噪声具有鲁棒性.特征点的选择过程无须人工干预,完全自动化.算法克服了手工选择特征点耗时及自动化程度低的问题,而且能提取某些特殊性质的角点,具有自动自适应检测性能和较强的实用性. 相似文献
16.
两款分别来自Maptech和Garmin公司的新型海图测绘系统问世.其中配置了最新的集成系统,极大地提升了它们作为WAAS产品的性能。[编者按] 相似文献
17.
本文针对已抽取海岸边缘特征并二值化的电子海图和已进行任意实数倍缩小变换至海图比累积误差代替门限序列的粗精搜索间隔采样快速实时匹配。通过计算机仿真,证明该算法简便易行、精度较高、实时性好。 相似文献
18.
进行无人机任务规划是为了更好地实现无人机作战效能,总体来说,无人机任务规划主要是找出一条最优飞行航线,最大限度地发挥无人机的作用。通过分析任务规划的基本流程,提出基于地形分析的航线规划算法,并且结合任务特点,进行航线规划方法研究,着重考虑了地图的选用,地图信息的标绘和航线调整的时机与方法,丰富了任务规划的内容,提高了任务规划的实践指导性。 相似文献
19.
为了更加安全、平稳的控制船舶转向操作,文章基于最优船舶转向操作的思想,提出了一种航向成形算法。给定航向ψd,经航向成形算法后变成理想转向参考信号rψ,并作为控制系统的参考航向。该方法设计简单,易于实现,而且可以根据操作的需要,选择不同的转向速度。仿真结果显示基于该航向成形方法的控制,船舶转向过程平稳,无超调现象。 相似文献