期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于隐马尔可夫模型和遗传算法的地图匹配算法 被引量:21
1
作者 吴刚 邱煜晶 王国仁 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第4期472-475,共4页
综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市201... 综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市2012年出租车GPS定位数据分别对传统的基于隐马尔可夫模型的算法和新算法进行测试,实验结果表明,传统的基于隐马尔可夫模型的算法的匹配精确度低于90%,新算法的匹配精确度高达90%以上. 展开更多
关键词 地图匹配 隐马尔可夫模型 遗传算法 匹配精确度 路网数据
下载PDF
Geometry constraints and matching algorithmfor lunar rover stereo vision
2
作者 HOU Jian QI Nai-ming 《Optoelectronics Letters》 EI 2005年第3期235-237,共3页
A feature-constrained stereo matching algorithm for lunar rover navigation is presented based on the analysis of the stereo vision system and working environments of lunar rover. In feature-matching phase, edge points... A feature-constrained stereo matching algorithm for lunar rover navigation is presented based on the analysis of the stereo vision system and working environments of lunar rover. In feature-matching phase, edge points are extracted with wavelet transform and are used as the primitives for matching. Then three criterions are utilized in turn to select the correct matching points with the pyramidal searching strategy. As a result,the algorithm finds corresponding points successfully for large numbers of edge points. Area-matching is accomplished under the constraint of edge-matching results,and the correlation is selected as the criterion.Experimental results with real images of natural terrain indicate that the algorithm provides dense disparity maps with fairly high accuracy. 展开更多
关键词 几何约束 匹配算法 立体声系统 精确度 图象系统
下载PDF
Maximal sequence length of exact match between members from a gene family during early evolution
3
作者 温晓 郭兴益 樊龙江 《Journal of Zhejiang University-Science B(Biomedicine & Biotechnology)》 SCIE EI CAS CSCD 2005年第6期470-476,共7页
Mutation (substitution, deletion, insertion, etc.) in nucleotide acid causes the maximal sequence lengths of exact match (MALE) between paralogous members from a duplicate event to become shorter during evolution. In ... Mutation (substitution, deletion, insertion, etc.) in nucleotide acid causes the maximal sequence lengths of exact match (MALE) between paralogous members from a duplicate event to become shorter during evolution. In this work, MALE changes between members of 26 gene families from four representative species (Arabidopsis thaliana, Oryza sativa, Mus mus- culus and Homo sapiens) were investigated. Comparative study of paralogous’ MALE and amino acid substitution rate (dA<0.5) indicated that a close relationship existed between them. The results suggested that MALE could be a sound evolutionary scale for the divergent time for paralogous genes during their early evolution. A reference table between MALE and divergent time for the four species was set up, which would be useful widely, for large-scale genome alignment and comparison. As an example, de- tection of large-scale duplication events of rice genome based on the table was illustrated. 展开更多
关键词 Maximal length of exact match (MALE) Divergent time Gene family Minimal length of exact match (MILE) Genome alignment
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部