HI,欢迎来到学术之家,咨询热线:400-675-1600

基于人工免疫的N最短路径检索算法

山东大学学报杂志|王峰; 曼媛; 王幸乐 河南工业大学信息科学与工程学院; 俄亥俄州立大学工程学院; 中国家庭报社; 河南省无线发射传输管理中心
【摘 要】

求解N最短路径检索问题的传统算法通常比较复杂,计算量较大,针对这个问题提出了一种基于人工免疫的求解算法。借鉴免疫系统的抗体多样性机制、克隆选择、高频变异、免疫记忆以及蚁群算法的信息反馈等原理,通过抗体种群的免疫进化实现对N最短路径检索问题的求解。在多个测试图上与传统Yen方法和基于Dijkstra的方法进行了对比实验,结果表明该算法能以较高的成功率正确地求得全局最优路径集,对图的尺寸和结构以及待求路径数量较不敏感,而且具有很好的时间性能。

重要说明:根据《信息网络传播权保护条例》第六条:为科学研究,向少数教学、科研人员提供少量已经发表的作品可以不经著作权人许可,不向其支付报酬。本站文章仅向科研人员提供!

山东大学学报 2017年9期 文档列表

基于维基百科的俄汉可比语料库构建及可比度计算

作者:原伟; 易绵竹  单位:上海外国语大学博士后流动站; 中国人民解放军外国语学院语言工程系
第1-6页

基于COAE2016数据集的中文实体关系抽取算法研究

作者:孙建东; 顾秀森; 李彦; 徐蔚然  单位:北京邮电大学模式识别与智能系统实验室
第7-12页

一种查询意图边界检测方法研究

作者:王凯; 洪宇; 邱盈盈; 王剑; 姚建民; 周国栋  单位:苏州大学计算机科学与技术学院
第13-18页

一种基于联合深度学习模型的情感分类方法

作者:杨艳; 徐冰; 杨沐昀; 赵晶晶  单位:哈尔滨工业大学计算机科学与技术学院机器智能与翻译实验室
第19-25页

异质搜索环境下的用户偏好性预测方法研究

作者:张帆; 罗成; 刘奕群; 张敏; 马少平  单位:清华大学计算机系智能技术与系统国家重点实验室
第26-34页

基于人工免疫的N最短路径检索算法

作者:王峰; 曼媛; 王幸乐  单位:河南工业大学信息科学与工程学院; 俄亥俄州立大学工程学院; 中国家庭报社; 河南省无线发射传输管理中心
第35-40页

云计算中可验证的外包数据库加密搜索方案

作者:韩盼盼; 秦静  单位:山东大学数学学院; 中国科学院信息工程研究所信息安全国家重点实验室
第41-53页

Calderón-Zygmund算子和分数次积分的交换子在齐型极大变指标Lebesgue空间上的有界性

作者:陆强德; 陶双平  单位:西北师范大学数学与统计学院
第54-58页

基于二步邻居拓扑的E-Burt结构洞检测算法

作者:随云仙; 刘勇  单位:黑龙江大学计算机科学技术学院; 黑龙江大学数据库与并行计算重点实验室
第59-68页

带有导数项的二阶周期问题正解

作者:闫东亮  单位:西北师范大学数学与统计学院
第69-75页

稀疏信息处理中的迭代分式阈值算法

作者:张倩; 李海洋  单位:西安工程大学数学系
第76-82页

具有双边市场特征的新平台发布策略

作者:桂云苗; 武众; 胡红春  单位:安徽工程大学管理工程学院; 中国烟草总公司职工进修学院
第83-91页

位相分布提前补货时间库存系统最优控制策略

作者:张双; 岳德权  单位:燕山大学理学院
第92-97页

GO/PPy/Pb3O4修饰电极的制备及其在电化学传感中的应用

作者:代洪秀; 王南; 艾克百江·艾麦尔; 林猛  单位:山东大学化学与化工学院
第98-102页

铜绿微囊藻气囊蛋白GvpW的异源表达纯化与晶体生长研究

作者:许柏英; 张甜甜  单位:重庆师范大学生命科学学院重庆重庆; 中国科学技术大学生命科学学院
第103-110页

山东大学学报杂志分期列表

2017:
2016:
2015:
2014:
2013:
2012:
2011:
2010:
2009:
2008:
2007:
2006:

期刊名称:山东大学学报

期刊级别:CSCD核心期刊

期刊人气:588

产品参数:
主管单位:中华人民共和国教育部
主办单位:山东大学
出版地方:山东
快捷分类:化学
国际刊号:1671-9352
国内刊号:37-1389/N
邮发代号:24-222
创刊时间:1951
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:0.437
综合影响因子:0.372
相关期刊