吉林省科技发展计划基金(20080319) 作品数:5 被引量:18 H指数:2 相关作者: 杨永健 张池军 孙永雄 杜占玮 张威汉 更多>> 相关机构: 吉林大学 吉林财经大学 长春税务学院 更多>> 发文基金: 吉林省科技发展计划基金 吉林大学研究生创新基金资助 更多>> 相关领域: 自动化与计算机技术 更多>>
基于互信息的混合蚁群算法及其在旅行商问题上的应用 被引量:9 2011年 为了提高蚁群算法的求解性能,从医学图像配准算法的思想出发,提出了一种基于互信息相似度的混合蚁群算法.为了表示最优路径和待配准路径之间的互信息熵,在蚁群算法的概率算子中增加了一个新的相似度影响因子,从而可以增加原算法的全局搜索能力,同时可以加速算法在解空间的搜索速度.将该算法应用在旅行商问题上,根据旅行商问题的特定环境,对混合蚁群算法的算式进行了一定程度的化简,使得算法在解决此类问题时,相应的时间复杂度降低.通过实验与多种传统算法进行对比,结果表明该改进算法在求解性能和跳出局部最小解方面都有一定程度的提高. 杜占玮 杨永健 孙永雄 张池军关键词:混合蚁群算法 图像配准 互信息 联合直方图 旅行商问题 基于LBS的最优出行路径算法的研究与应用 被引量:6 2009年 文章是基于LBS移动二次定位位置服务平台进行最优出行路径的研究。研究的目的是在LBS移动定位平台上实现基于出行者决策的最优路径选取,对人们选择最佳出行路线进行导航;在最优出行路径方面将问题分为最短路径算法和路径的权值2个问题;在最短路径算法方面选取了Dijkstra算法,并采用分层搜索、动态限制搜索区域算法对Dijkstra进行辅助,提高算法响应速度;在路径权值的确定方面,采用基于出行者决策的理论模型,对该决策算法进行适当调整,对路径权值重新裁定。 张威汉 杨永健 宗禹关键词:LBS GIS领域最短路径算法的改进与实现 被引量:2 2009年 在Dijkstra改进算法中,提出了在弧的权值中加入路径惩罚因子,解决了光纤专线路由选择对节点的数目限制问题。在光纤网络路由优化实际测试中,取得了较为满意的效果。 张池军 王菲关键词:GIS 最短路径 DIJKSTRA算法 移动电子商务中ECMR签名的应用 本文对移动电子商务的特点及其安全问题和椭圆曲线密码体制做了简单介绍,并针对移动电子终端处理能力较弱,存储空间小的特点将ECMR签名方案应用在移动电子商务中。采用ECMR签名方案可以在签名的同时将消息加密传输,可以降低传输... 张丽 杨永健关键词:移动电子商务 数字签名 文献传递 基于加权信息论的矢量图片格式转换模型 被引量:1 2011年 在图像格式转换的过程中,为将不同格式的图元关联起来,借鉴具有统计特征的加权信息论,构造出基于盒维数和自然测度的加权信息熵模型(WEMFBCDNM:Weighted Entropy Model Based on Fractal Box Count-ing Dimension and Natural Measure)。该模型在结构上更加符合矢量图片间格式转换的要求。实验表明,相比于传统算法,WEMFBCDNM在性能上比传统的等长码时间性能提高20%以上。 付庆兴 孙永雄 吴海关键词:盒维数 一种新的无线Mesh网络拥塞控制机制 2010年 针对无线Mesh网络的拥塞问题,提出一种新的链路自适应速率控制机制LLAP(Link Layer Adaptive Pacing),通过网关的链路层队列调度机制进行包的调度和MAC通告,利用Mesh网关控制从有线到无线数据流的发送速率,避免了过多数据传输产生跳路间的严重干扰.控制机制在链路层完成,不需要修改现有的传输或路由协议.利用网络仿真软件NS2对LLAP控制下的Mesh网络性能进行了分析和测试,仿真实验结果表明,LLAP控制下的网络性能得到了明显改善. 李显萍 王勇关键词:无线MESH网络 拥塞控制 多跳