中国邮递员问题的动态规划算法研究

在动态规划的决策过程思想基础上 ,针对无向中国邮递员问题 ,提出了一个新的搜索算法CPDPA(Chinesepostmandecisionprocessalgorithm) ,首次实现了中国邮递员问题的动态规划求解 针对中国邮递员问题不能直接应用于决策思想 ,提出了弧点转换算法CEPA (convertedgetopointalgo rithm) ,建立了该问题适用于决策的模型 进而针对这一模型 ,提出了多阶段决策过程模型转换算法MDPMCA (multistepdecisionprocessmodelconvertalgorithm) ,转换所得模型符合多阶段决策过程需求 ,可用CPDPA算法求解中国邮递员问题 对每一算法都给出了其网络应用实例 对算法的正确性和理论性做出了证明 。

基于角点分段算法的岩石裂隙宽度测量及分析

利用数字图像方法测量岩石节理裂隙宽度(开启度),需要对岩石裂隙进行分段。由于节理裂隙的信息主要反映在其特征点(角点)中,故提出了一种角点分段算法。利用此算法对岩石裂隙分段,再利用改进的Fer-ret———最佳拟合长方形算法测量宽度,通过对所得结果进行分析可知,利用角点分段算法和最佳拟合长方形算法相结合测量岩石裂隙宽度,与其他测量方法相比不仅实现了计算机的自动测量,而且测量的精确度更高。

一种用于图像匹配的快速有效的二分哈希搜索算法

文章针对高维图像特征的匹配问题,提出一种新的二分哈希搜索算法(Dichotomy BasedHash,DBH)。对具有大尺度旋转、缩放、视点和噪声变化的图像进行匹配,结果表明DBH可以较大提高最近邻搜索精度和查全率-查错率性能,从而获得较好的图像粗匹配结果。该算法搜索性能优于BBF(Best Bin First)算法,同时也比高维Hash搜索算法LSH(Local Sensitive Hash)更快更精确。

基于层次分析法的应急路径选择方法

采用改进的层次分析法分析道路状况的多种因素,得出了当道路发生紧急事故时,符合时效性、安全性、经济性的路段权值。然后根据实时交通信息,利用改进的Dijkstra算法,探索了路径权重计算方法,建立了交通网络的运行时间的加权图,验证了本方法在实际交通网络中的应用,证实了方法的有效性和可行性。

基于改进离散粒子群算法构建制造单元

在未知最佳分群单元数的情况下,考虑了零件多种可选工艺路径和零件工艺顺序,建立基于最小化零件跨单元移动次数的数学模型.通过引入自适应变异因子,提出一种改进的离散粒子群优化算法能动态地确定分群单元数,极大地减少了算法陷入局部最优解的可能.通过对文献中不同规模的单元构建问题进行求解,结果证明了该方法有效,并且无需预先设定分群单元数即可获得与文献中相同甚至更好的结果.

基于小波包最优处理算法的近钻头电阻率随钻测量装置

岩石的电阻率与岩性、储油物性和含油性有着密切的关系。基于小波包最优处理算法的近钻头电阻率随钻测量装置,由于采用随钻的测量方式,能实时在第一时间测量到地层电阻率信息。并且通过小波包最优小波树信号提取等算法,可用来对侧向电阻率、钻头电阻率以及方位电阻率进行高精度测量。

以坡位为空间配置单元的流域管理措施情景优化方法

基于流域过程模型的BMP情景分析是当前流域管理措施评价、非点源污染控制等研究应用中广泛采用的方法,但其通常采用的BMP空间配置单元(地块、农场、水文响应单元或子流域)与坡面上的地形部位关系较弱,难以有效地根据坡面过程特点表达坡面上多种BMP之间的空间配置关系,影响了BMP情景优化效率和结果的合理性。为此,本文提出以坡位单元作为BMP空间配置单元,将各种BMP在不同坡位间合理的空间配置关系显式表达为基于坡位的空间配置规则,通过结合NSGA-II优化算法建立了一套基于坡位单元的BMP空间配置优化方法。应用案例表明,本文构建的基于坡位单元的BMP情景优化方法可有效利用基于坡位的空间配置规则进行BMP情景优化,优化所得的BMP空间配置方案更为合理,优化效率较高。