基于蚁群迭代算法的近似测地线计算

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:asijhvherjknvn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高两点之间近似测地线的计算精确度,提出一种蚁群迭代算法.在此算法中,对于任意一个地形,首先建立其垂直映射平面图,在平面图上进行初步网格划分,并用蚁群算法求出一条最短路径;再对网格不断进行加密划分,每一次加密处理网格之后都用蚁群算法计算精确度更高的最短路径,以此优化加密前求出的路径.该算法可有效避免待求两点之间图形解析式的困扰,并且采用自适应的方式寻找适当的网格规模,提高近似测地线的精确度.实验结果表明该算法在近似测地线的计算中是有效的.
其他文献
生物医学文本中的指代消解是生物医学信息抽取领域的一个重要组成部分.通过引入双代价参数对基本 SVM 方法进行改进,并在 FlyBase 语料集上进行了测试,准确率、召回率、F 值分
为提高过程的经济性,提出了液体物料初始非饱和冷冻干燥的技术思想.推导了冷冻干燥质、热耦合传递模型,模型采用了新的吸附-解吸平衡关系,并考虑了吸湿效应.控制方程用有限容积
为了解决海洋强风场特性研究中实测数据不足的问题,在我国南海流花4-1油田一座半潜式平台上,开展了近海面风场特性的实测研究工作.对2011-09-22实测数据开展了分析,获得了南
“订单教育”是我国当前职业教育领域的一个热门话题。所谓“订单教育”,就是“参与合作的企事业单位与职业院校签订人才培养培训合同,优先录用合作院校的毕业生,并要积极参与职
利用基于滑动Kriging插值的无网格局部Petrov-Galerkin(MLPG)法来求解二维非线性稳态和瞬态热传导问题,Heaviside分段函数作为局部弱形式的权函数,并通过加权余量法推导相应的
强地震易造成地基中倾斜砂土夹层液化后产生永久变形和位移,并诱发流滑现象,进而对上部结构产生严重破坏.基于FE-FD耦合有限元方法,综合考虑倾斜砂土夹层的坡度、厚度、埋深
基于两个离散混沌动力系统提出了一种新的序列密码算法.该算法用分段非线性映射的上一次迭代的输出作为分段非线性映射的下一次迭代的输入,并将迭代序列通过离散化算子转化为