共查询到20条相似文献,搜索用时 78 毫秒
1.
控制网最小独立闭合环搜索算法研究 总被引:2,自引:1,他引:1
论述了控制网中最小独立闭合环搜索的两种算法:基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对两种算法进行了比较,得出了在某些情况下,后一种算法搜索结果不是太稳定,前一种算法搜索结果稳定的结论。 相似文献
2.
3.
4.
蚁群算法是一种模拟进化的在图中寻找优化路径的几率型算法,能有效地解决一系列组合优化问题。将蚁群算法应用于森林资源地图矢量化过程中,提出一种基于蚁群算法的新的地图矢量化算法。详细讨论该算法,并与传统算法作比较。该算法在实际应用中取得了良好效果。 相似文献
5.
6.
有界不确定性平差模型的迭代算法 总被引:1,自引:0,他引:1
针对现有的有界不确定性平差模型算法较为复杂且没有顾及权重的问题,该文提出了一种无需奇异值分解的迭代算法及其一种加权方法。直接采用了迭代算法求解有界不确定性平差模型的min-max准则,推导出了未知参数估值,算法概念简单,易于实现,收敛速度更快。基于该文提出的迭代算法,当系数矩阵和观测向量各自均不等权时,采用了一种加权方法,并推导了其解算过程。算例结果表明:该文提出的迭代算法是可行的,并且解算效率更高;加权后的迭代算法是有效的。 相似文献
7.
8.
本文利用合成孔径雷达(SAR)最为精确的标准斜视距离模型,推导出了一种适合斜视SAR精确成像的改进距离-多普勒(R-D)算法。文章进一步分析了SAR的四种距离模型,将已有的三种R-D算法以及本文提出的改进R-D算法和四种距离模型之间建立了一一映射,指出了四种R-D算法之间的本质区别。最后对四种R-D算法进行了仿真,结果表明本文给出的改进R-D算法最能够适应斜视情况下的精确成像。 相似文献
9.
一种基于网络拓扑关系的地图匹配算法 总被引:3,自引:0,他引:3
地图匹配是车辆导航定位系统中提高定位精度的一种方法,其精度受定位数据、地图数据质量及坐标系转换关系的影响.在分析现有算法的基础上,提出了一种基于网络拓扑关系的地图匹配算法.该算法只需将GPS定位数据和GIS 数据相结合,即可用算法的形式解决地图匹配中一些常见的问题.实验证明:该算法是一种精度高、效率好、实用性强的地图匹配算法,具有较好的实用价值. 相似文献
10.
11.
改进遗传算法优化灰色神经网络隧道变形预测 总被引:1,自引:0,他引:1
针对目前隧道变形预测方法的不足,该文提出了使用改进型遗传算法优化灰色神经网络的隧道变形预测模型。改进遗传算法策略:在种群繁衍过程中根据个体的适应度进行排序,再将排序后的种群均分为3个部分,按照比例对3个部分进行选择,最后从适应度较大的部分中随机选取个体在重新补充到种群中。改进型遗传算法可以避免陷入局部收敛成功找寻全局最优解,提高收敛速度。该文利用实际隧道监测数据进行实验,验证改进型遗传算法优化灰色神经网络的隧道变形预测模型。实验证明,改进型遗传算法优化灰色神经的隧道变形预测模型在进行隧道拱顶下沉量预测时有着更高的精度、更好的稳定性。 相似文献
12.
基于遗传算法的点状要素注记的整体最优配置 总被引:6,自引:0,他引:6
提出了一种点状要素自动注记的整体最优解的解决方案,其核心算法采用具有全局搜索特性的遗传算法,可以获取点状要素注记配置的(近似)全局最优解。 相似文献
13.
Davood Akbari 《Journal of the Indian Society of Remote Sensing》2017,45(6):927-937
This paper aims to improve the accuracy and the efficiency of high resolution land cover mapping in urban area. To this end, an improved approach for classification of hyperspectral imagery is proposed and evaluated. This approach benefits from both inherent spectral and spatial information of an image. The weighted genetic (WG) algorithm is first used to obtain the subspace of hyperspectral data. The obtained features are then fed into the enhanced marker-based minimum spanning forest (EMSF) classification algorithm. In this algorithm, the markers are extracted from the classification maps obtained by both support vector machine and watershed segmentation algorithm classifiers. For this purpose, the class’s pixels with the largest population in the classification map are kept for each region of the segmentation map. Then, the most reliable classified pixels are chosen from among the exiting pixels as markers. To evaluate the efficiency of the proposed approach, three hyperspectral data sets acquired by ROSIS-03, Hymap and Hyper-Cam LWIR are used. Experimental results showed that the proposed WG–EMSF approach achieves approximately 9, 8 and 6% better overall accuracy than the original MSF-based algorithm for these data sets respectively. 相似文献
14.
本文针对影像导航中矢量地图更新慢的问题,提出了利用地图匹配方法进行更新的思想,并介绍了基于遗传算法的匹配方法,同时为了纠正遗传算法在处理平行线时的错误情况,提出了距离角度拟合算法,并进行了实验,结果表明:改进的算法可以较好地纠正遗传算法的错误。 相似文献
15.
Weizu Xiong 《Geoscience and Remote Sensing Letters, IEEE》2007,4(3):421-425
This letter presents a novel calibration approach to polarimetric synthetic aperture radar using distributed targets with known scattering characteristics. A genetic algorithm with complex-valued encoding is proposed to solve the overdetermined system of nonlinear equations associated with the polarimetric calibration problem. The proposed genetic algorithm is described in detail, and validation of the algorithm is performed by numerical simulations. 相似文献
16.
17.
18.
波段选择是高光谱遥感图像分类的重要前提,本文提出了一种用于高光谱遥感图像波段选择的改进二进制布谷鸟算法,通过使用混合二进制编码算法更新子代鸟巢和使用遗传算法交叉方式更新被发现鸟巢两个方面对二进制布谷鸟算法进行改进,找出在图像中起主要作用且相关性低的波段,实现对高光谱遥感图像降维。将本文算法运用于PaviaU数据集和AVIRIS数据集,并与二进制布谷鸟算法、二进制粒子群算法、最小冗余最大相关算法、Relief算法等进行对比分析。结果表明,改进二进制布谷鸟算法波段特征选择效率更高,且选取的波段更具代表性,能够较好地提高后续分类精度。 相似文献
19.
利用将经典遗传算法和最速下降法相结合的混合遗传算法进行相对定向,并用强收敛性的单位四元数表示旋转矩阵,可有效避免经典遗传算法容易早熟的弱点,并在无需初值的情况下经较少的遗传代数快速收敛。 相似文献
20.
行政区划图自动着色的混合遗传算法 总被引:1,自引:0,他引:1
结合贪心算法的局部搜索能力与遗传算法的全局搜索能力,研究了政区图四色着色问题的混合遗传算法,并在此基础上提出了一些改进措施。试验结果表明,这种混合遗传算法能有效地解决行政区划图自动着色问题,并取得了较好的结果。 相似文献