用遗传算法求解最短路径问题

来源 :合肥工业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:hjzxxhjzxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章应用遗传算法求解图论中的最短路径问题,并提出了该算法在解决这一问题中的一些处理方法,使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
其他文献
Web2.0时代的到来,催生了网络媒体。网络媒体以其与生俱来的优势成为传统媒体的强势对手。在线分类广告作为网络广告的一种,因为网络媒体的特性赋予了在线分类广告很多优势,
在实验的基础上对新型分布式光纤监测技术——布里渊频域分析技术(BOFDA)的感测性能进行了测试与分析,其空间分辨率可达20cm,测试精度可达±2με,测试重复性为±4με;通过
盆腔淤血综合征系育龄妇女因盆腔淤血而引起,以慢性下腹疼痛为主要症状的临床综合征。裴正学教授认为其疼痛有三大特点:即平时痛、经来痛、性交痛。此外,还可伴有白带、月经过多
介绍了油气加工装置的核心设备压缩机与原动机 ,对往复式压缩机、离心式压缩机和螺杆式压缩机、电动机、燃气发动机和燃气轮机分别在技术性能与特点上进行了比较分析 ,对国内
《琥珀》小说借用了英国王朝复辟时期的历史背景,生动地描述了书中出自乡间的女主人公琥珀在物欲横流的伦敦跌宕起伏的人生经历。本文试从读者反应批评理论出发,从小说撰写的
近几年国际著名期刊纷纷涉水中国期刊业、特别是时尚类期刊。这不仅明显助推了我国期刊发展速度,更充分激化了市场竞争,显然,期刊发展进入了一个更高更好更快、也更具风险的新阶
文章在系统描述高校人事管理流程与各科室职责的基础上,结合人事管理规范与信息化建设需要,尝试设计基于.NET平台的高校人事管理系统与部署方案,并给出系统关键技术的实现原
自古以来,龙作为中华民族的象征,其文化内涵极其丰富,深入到民众生活的各个方面,许多民间活动都与龙有关,形成了丰富多彩的龙的民俗。成都洛带"刘家龙"由于迁移的原因,既吸收
目的:为甲巯咪唑的临床合理应用提供参考。方法:以"甲巯咪唑,肝功能损伤"和"Methimazole,Hepatotoxicity"为关键词,分别检索中国期刊全文数据库和PubMed数据库,就检索到的甲
随着市政道路施工技术水平的不断提高,它的施工安全管理也被提上议程。目前我国的市政工程已经形成了比较系统的安全管理系统,而且工程项目的安全管理水平已经得到了很大的提