期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于最优路径地图和概率边计数值的蚁群算法改进
1
作者 沈佳杰 江红 王肃 《小型微型计算机系统》 CSCD 北大核心 2014年第8期1831-1836,共6页
针对于标准的蚁群算法在问题规模较大情况下收敛速度慢、易早熟的问题,通过引入全局最优路径地图以及概率边计数值的方法,从而实现对于搜索路径当前最优值、全局最优值的启发性和历史的最优值的兼顾,提高了蚁群算法全局最优值查找能力,... 针对于标准的蚁群算法在问题规模较大情况下收敛速度慢、易早熟的问题,通过引入全局最优路径地图以及概率边计数值的方法,从而实现对于搜索路径当前最优值、全局最优值的启发性和历史的最优值的兼顾,提高了蚁群算法全局最优值查找能力,加快蚁群算法的收敛速度,提出了一个基于最优路径地图和概率边计数值的蚁群算法,通过理论证明改进的蚁群算法可以有效的提高蚁群算法对于旅行商问题的全局最优路径的查找能力以及对于最优值的收敛速度,通过对于不同旅行商问题实例的进行实验,验证了本文提出基于最优路径地图和概率边计数值的蚁群算法的合理性以及相应的理论证明的正确性. 展开更多
关键词 蚁群算法 旅行商问题 概率计数 最优路径地图
在线阅读 下载PDF
基于超链接多样性分析的新型网页排名算法 被引量:9
2
作者 杨博 陈贺昌 +1 位作者 朱冠宇 赵学华 《计算机学报》 EI CSCD 北大核心 2014年第4期833-847,共15页
作为搜索引擎的核心部件,网页排名算法决定了搜索到的相关结果以何种顺序呈现给用户,其性能的优劣将会直接影响搜索引擎的服务质量和用户的搜索体验.在计算网页的权威性时,现有的基于链接的网页排名算法和网页作弊检测算法仅关注网页的... 作为搜索引擎的核心部件,网页排名算法决定了搜索到的相关结果以何种顺序呈现给用户,其性能的优劣将会直接影响搜索引擎的服务质量和用户的搜索体验.在计算网页的权威性时,现有的基于链接的网页排名算法和网页作弊检测算法仅关注网页的超链接数量和质量,而忽略了超链接来源的多样性———另一种客观评价网页权威性的重要信息.相比于真正的权威页面(具有大量且来源广泛的入链),通过作弊手段提升排名的网页往往不具有入链来源多样性的特征.基于以上思想,文中分别提出了超链接来源多样性判断方法、超链接权值调整方法,进而提出了基于超链接来源多样性分析的网页排名算法Drank.在多个基准数据集上的实验结果表明:与现有最好的同类算法相比,综合寻找优质页面和抑制网页排名作弊两方面,Drank算法表现出更好的性能. 展开更多
关键词 搜索引擎 排名算法 作弊检测 链接分析 概率计数 社会计算 社交网络
在线阅读 下载PDF
Probability density function and estimation for error of digitized map coordinates in GIS
3
作者 童小华 刘大杰 《Journal of Central South University of Technology》 SCIE EI CAS 2004年第1期69-74,共6页
Traditionally, it is widely accepted that measurement error usually obeys the normal distribution. However, in this paper a new idea is proposed that the error in digitized data which is a major derived data source in... Traditionally, it is widely accepted that measurement error usually obeys the normal distribution. However, in this paper a new idea is proposed that the error in digitized data which is a major derived data source in GIS does not obey the normal distribution but the p-norm distribution with a determinate parameter. Assuming that the error is random and has the same statistical properties, the probability density function of the normal distribution, Laplace distribution and p-norm distribution are derived based on the arithmetic mean axiom, median axiom and p-median axiom, which means that the normal distribution is only one of these distributions but not the least one. Based on this ideal distribution fitness tests such as Skewness and Kurtosis coefficient test, Pearson chi-square chi(2) test and Kolmogorov test for digitized data are conducted. The results show that the error in map digitization obeys the p-norm distribution whose parameter is close to 1.60. A least p-norm estimation and the least square estimation of digitized data are further analyzed, showing that the least p-norm adjustment is better than the least square adjustment for digitized data processing in GIS. 展开更多
关键词 probability density function distribution fitness test least p-norm estimation
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部