基于改进的文化蚁群算法求解最优路径问题研究

来源 :佳木斯大学学报(自然科学版) | 被引量 : 13次 | 上传用户：bohecha_j

【摘要】

：

针对传统方法不能够有效的求解GIS最优路径问题,在文化算法的基础上提出了一种基于实际路况求解两地之间最优距离的蚁群优化算法.引入了表示天气、路况、驾驶员个人偏好等诸多不确定因素,并将改进的蚁群算法融入到文化算法当中,使蚁群算法具有群体空间和信仰空间并行进化的机制.群体空间采用改进的最大最小蚁群算法,从而有效的提高算法最优解的搜索能力和速度.通过模拟计算结果表明改进的算法求解实际最优路径在速度和精度

【作者】

：

薛小虎南振岐赵文杰

【机构】

：

兰州交通大学数理与软件工程学院,兰州南特数码科技股份有限公司,西北师范大学数学与信息科学学院。甘肃兰州730070

【出处】

：

佳木斯大学学报(自然科学版)

【发表日期】

：

2011年01期

【关键词】

：

蚁群算法文化算法最短路径 GIS ant colony algorithm cultural algorithm optimization route GI

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

曲美他嗪和阿托伐他汀联合用于冠心病患者中的治疗效果

目的探讨冠心病患者采用曲美他嗪联合阿托伐他汀的治疗效果。方法选取2018年5月至2019年10月沈阳市第四人民医院收治的94例冠心病患者,按照双盲法分为对照组和试验组,每组47

期刊

冠心病药物治疗曲美他嗪阿托伐他汀Coronary heart diseaseDrug therapyTrimetazidineAtorvastatin

无线射频识别技术在转基因作物生物安全管理中的应用

无线射频识别技术是一种将无线传输机制应用在目标识别上的技术,通过微芯片卷标,可将信息读取连至后端数据库,用以识别、追踪与确认目标状态。本研究目的是利用RFID技术在转基因作物生物安全管理上,在各隔离设施出入口架设RFID设备,自动记录转基因作物进出过程与移动数据,通过网络实时传送并储存于后端数据库。系统管理者可以实时监控各项信息,可快速通过服务器的安全管理平台追溯并锁定问题区域与事件发生时间。通过

期刊

无线射频识别转基因作物生物安全radio frequency identification genetically modified crops bio

退耕还林区森林景观优化策略研究——以云南盐津县为例

文章立足于新一轮退耕还林的重点实施区域云南省盐津县,分析了其在实施层面的现状与问题,研究了县域范围内立地条件、生态敏感性、植被资源及景观斑块等要素,提出了景观优化

期刊

盐津县退耕还林森林景观优化策略

点和边容错超立方体中经过指定边的无故障哈密尔圈

用归纳法证明了：当n≥3时,令Fv和Fe分别为故障点集和故障边集,记F=Fv＋Fe,E0是线性森林,若E0E（Qn）／Fe,1≤｜E0｜≤n-2,

期刊

超立方体指定边圈容错网络hypercube prescribed edge cycle fault - tolerant interconnec

夏季中暑食疗方

1.三宝藕丝羹。山楂糕、青梅、蜜枣各50克,莲藕250克,白糖50克,湿淀粉15克,鸡蛋2个。将藕洗净,去皮,切丝,放人沸水中烫一下,捞出。山楂糕、蜜枣、青梅均切丝。将鸡蛋破壳后放