中原城市群轨道交通干线选择研究——基于图论最小生成树Kruskal算法   总被引：3，自引：1，他引：2  

李晓莉  王发曾  罗军 《地域研究与开发》2008,27(5)

中原城市群的发展是中部崛起的关键所在.中原城市群交通网络中轨道交通干线的构建,必将对其建设与发展起到巨大的推进作用.从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资中原城市群快速干线进行了理论性研究.首先用无向图的概念对中原城市群九城市及其间距离进行图的抽象,然后给出算法过程以及实质求解意义并获得结论,最后论述了该算法的不足并对算法的结论进行了现实修正.该算法在油气干线、超高压电力干线等大型基础设施建设中亦存在一定应用前景.  相似文献   

一种正交结构盲均衡器     

王子雄 《成都信息工程学院学报》2013,(5):505-511

根据实际工作中遇到的问题——由载波泄露,调制或解调载波不正交等原因引起的正交干扰,实现了一种正交结构的均衡器。这种正交结构的均衡器在一般均衡器结构的基础上通过增加两个横向滤波器的方法消除正交干扰。采用改进的恒模算法（MCMA）的误差计算方法进行实验,通过观察星座图,代价函数和均方误差的学习曲线,展示了这种正交结构均衡器的性能：除了能像一般均衡器一样消除幅度干扰和相位旋转外,还能消除正交支路间的串扰。  相似文献   

基于韦伯-费希纳定律的营养状态普适韦伯指数公式   总被引：3，自引：2，他引：1  

李祚泳  汪嘉杨  邹长武 《湖泊科学》2010,22(5):767-773

在适当设定各营养状态指标"参照值"Cj0的基础上,用相应于"参照值"Cj0的指标"规范值"xj作为基于韦伯-费希纳定律的营养状态指数公式中的刺激量.由于各项指标的同级营养状态标准的"规范值"xjl差异不大,从而可认为各指标的营养状态韦伯指数公式都具有一个共同适用的韦伯常数α,并采用智能解域搜索算法优化α,得出对所有14项营养指标皆适用的营养状态普适韦伯指数公式.将营养状态韦伯指数公式应用于数十个湖泊的富营养化评价,并与其它多种方法的评价结果进行比较,结果表明该公式不但理论依据充分,而且具有简单、适用的特点.  相似文献   

实数编码多种群遗传算法的改进及应用   总被引：2，自引：0，他引：2       下载免费PDF全文

何委徽  王家林  胡龙胜 《地球物理学报》2009,52(10):2644-2651

本文首先从分析实数编码的GA理论出发,提出实数编码条件下不需要继续沿用二进制编码条件下常用的传统单点、两点及多点交叉算子,基因选择可采用基因位独立（locus independent）的方式进行.据此研制了相应的交叉算子,并给出了一种实现方式,试验计算验证了该算子的有效性.其次,针对地球物理反演问题的复杂性以及遗传算法参数设置对问题的敏感性,将算法性能调整的灵活性作为方法选择的重要标准,采用了多种群遗传算法作为反演方法,设计了两个种群级的改进策略,并验证了其效能.最后,将改进的实数编码多种群遗传算法应用于重力模型反演,完成了梯形变密度体组合模型和2.5度体多边形棱柱组合模型的反演试算,取得了预期效果,并成功地应用于新疆地区实际资料的处理与解释.  相似文献   

基于优化随机森林回归模型的土壤盐渍化反演   总被引：1，自引：0，他引：1  

杨练兵  陈春波  郑宏伟  罗格平  尚白军  Olaf Hellwich 《地球信息科学学报》2021,23(9):1662-1674

当前应用于土壤盐分含量（Soil Salinity Content, SSC）反演的随机森林回归（Random Forests Regression, RFR）较少关注对模型精度影响较大的反演参数子集和模型参数的同步优化。本研究选择渭-库绿洲和奇台绿洲为实验区,基于Landsat-5 TM、SRTM、MOD11A2.006遥感数据构建反演参数。首先,利用弹性网络（Elastic Net, EN）筛选出反演参数子集,然后利用遗传算法（Genetic Algorithm, GA）和贝叶斯优化算法（Bayesian Optimization Algorithm, BOA）分别优化随机森林回归（Random Forests Regression, RFR）参数,建立反演参数子集和模型参数分步优化的RFR模型（EN-GA-RFR、EN-BOA-RFR）。建立利用GA和BOA分别同步优化反演参数子集和模型参数的RFR模型（GA-RFR、BOA-RFR）。在每个实验区,对比EN-GA-RFR、EN-BOA-RFR、GA-RFR、BOA-RFR的预测精度。最后分析每个实验区各类盐渍土的空间分布,并对2个实验区的反演参数进行对比分析。结果表明：每个实验区模型预测精度由高到低的排序均为BOA-RFR>GA-RFR>EN-BOA-RFR=EN-GA-RFR,整体上BOA的优化性能均好于GA;渭-库绿洲和奇台绿洲面积占比最大的盐渍土类型分别为盐渍土和中度盐渍土;反演参数对SSC的表征能力存在空间分异性。  相似文献   

多尺度空间分层聚类算法在土地利用与土地覆被研究中的应用   总被引：6，自引：4，他引：2  

沙占江  马海州  李玲琴  周笃君  曹广超  欧立业  黄华兵  杨海镇 《地理科学》2004,24(4):477-483

利用遥感数据,综合最大似然法监督分类、多尺度空间分层聚类的部分监督分类方法和主成分方法,分析黄河上游龙羊峡水库库区1987～1999年间土地利用土地覆盖变化.提取专题信息,不同要素采用不同方法;具体分类中,土地利用类型的一级类型耕地、水体及未利用土地类型采用主成分分析和最大似然法监督分类方法;对一级类型草地采用多尺度分层聚类算法的部分监督分类方法.结果表明,草地信息利用SSHC方法提取结果较好,与Bayes分类方法相比,精度提高4.2%,SSHC所获结果数据Kappa系数为0.84,Bayes所获结果数据Kap-pa系数为0.78.对某专题要素分类,此方法结果较优.  相似文献   

遗传BP算法在洛带气田测井物性解释中的应用   总被引：2，自引：2，他引：2  

杨宇  康志宏  李福军 《新疆地质》2005,23(2):199-202

应用遗传算法(GA)对BP网络进行了改进，并在此基础上，利用多种测井数据及岩心描述资料作为网络模型的学习样本，以测井解释渗透率等参数的神经网络模型为例，通过网络的学习、训练，建立了神经网络模型．应用此模型计算物性参数值，解释结果及精度均令人满意．  相似文献   

小波变换的信息融合方法及结果评价   总被引：17，自引：1，他引：16  

李克鲁  王霞  郭敏茹 《国土资源遥感》1999,10(4):46-52

利用小波变换方法进行多卫星遥感图像数据融合,分析不同长度的小波基对融合图像的影响,从信息的保持性、视觉效果及运用灵活性等方面与IHS、PCA融合算法进行了比较,从而探讨这一新算法在遥感图像分析应用中的可行性。  相似文献   

最短路径问题的一种改进算法   总被引：15，自引：0，他引：15  

王杰臣  杨得志  张伟 《测绘学院学报》1999,(4)

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发, 在该算法的基础上, 采用点弧联合结构表达图, 提出节点的最大邻接深度概念及相邻节点低值传递方法, 实现最短路径的自动判断与提取, 并给出算法的实现方法。  相似文献   

具有简单约束非线性规划的Hermite插值法     

朱建青 《测绘学院学报》1998,(3)

讨论具有简单约束非线性规划的求解方法 ,通过构造特殊结构的 Hermite插值公式 ,利用有效集的技巧 ,给出了求解这类问题的 Hermite插值算法。在通常的假设条件下 ,证明了算法具有全局收敛性。在严格互补松驰条件下 ,证明了算法在有限次迭代后有效约束集保持不变 ,从而使算法简化为求解无约束最优化的算法 ,有关收敛速度的结论相应成立  相似文献