基于遗传算法的物流配送路径优化算法     

张静  卫文学  刘倩 《中国科技信息》2013,(1):98-99

物流配送路径优化问题是一个NP(非确定多项式)问题,使用传统优化方法很难得到最优解或满意解。为了很好地解决这个NP问题,本文建立了一个配送中心、多个顾客的物流配送数学模型,用自己改进的遗传算法加以分析求解并进行了实例验证,而且在物品的配送种类上取得了突破,不在只是针对单一品种,对物流企业实现科学快捷的配送调度和路径优化有实际意义。  相似文献   

基于Heritrix和Lucene的专题搜索引擎研究     

贾超  卫文学 《中国科技信息》2012,(10):95-96

专题搜索引擎也称垂直搜索引擎,主要用来满足特定领域的用户需求。Heritrix是开源的网络爬虫,Heritrix的WebUI启动方式并不易用于广大用户。本文改变了往常对Heritrix用法,摒弃了Heritrix的WebUI启动方式,对Heritrix源码进行修改,将Lucene整合到Heritrix中,构建成一个完整的搜索引擎,并通过监听器监听搜索引擎状态,使搜索引擎能够进行自动爬取和数据更新。同时,本文添加了网页过滤模块以及对查询结果排序算法进行了改进,提高了搜索引擎的易用性和查询的准确率。  相似文献   

基于安全随机数的RFID标签所有权转移协议     

张鲁  卫文学  张静 《中国科技信息》2012,(24):82-83

在产品的流通过程中,产品信息的安全性已经受到各种威胁。针对这一问题,本文提出了一个射频识别(RFID)标签所有权安全转移的协议,RFID标签所有权转移协议是在标签的原所有者与新所有者之间完成的。该协议采用了一个安全的随机数方案,先经过密钥协商完成标签原始信息的安全转移,然后通过相互认证更新标签的密钥。新的协议不仅能够满足标签所有权转移的安全要求,同时也保证了原所有者与新所有者的隐私安全。  相似文献   

K-最近邻分类算法应用研究     

滕敏  卫文学  滕宁 《教育技术导刊》2015,14(3):44-45

介绍了K 最近邻分类算法原理,将该算法应用到实际问题乘式割草机问题,通过实验得到了该乘式割草机问题中最近邻个数k的最佳值。研究了K 最近邻分类算法中最近邻个数k的取值对K 近邻分类算法的影响,实验确定当k大致等于n/k时,其中n是该训练集中事例的数目,K 最近邻算法的分类准确率最高。  相似文献