基于遗传算法的最短路径研究与编程实践

来源 :科学与财富 | 被引量 : 0次 | 上传用户:qisucha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题的存储结构通常是采用针对图论中的带权图的邻接矩阵。根据权的性质,这个问题的解可以是任何意义的最佳,如经济最省、时间最快、路程短、或者是其它意义上的“最优”。本文在最小成本计算、最佳地址选择等问题的基础上,同时进行了编程实践。
其他文献
本文用Hilbert—Huang变换(HHT)来分析工业机器产生的振动信号。首先用EMD把获得的信号分解成本征模态函数(IMF)的集合。然后,通过Hilbert变换获得每个瞬时频率的局部能量。于是,所
东风雪铁龙C5自上市以来,除上市第一个月销量突破5000辆大关外,其他月销量始终在3000辆左右徘徊,同时世嘉的前期营销已经进入疲劳期,无论对于上市初期的C5还是正处于成长期的世嘉,都需要成功的营销手段。让雪铁龙的产品突破瓶颈,登上全新的台阶。加之2010年被东风雪铁龙定义为“品牌价值回归年”,如何让东风雪铁龙回归品牌价值高端为东风雪铁龙必须要解决的问题。    营销策略  在中国,关注体育的人口
CAM:明年吉利在国内市场有什么规划?刘金良:明年.我们会将澳大利亚DSI变速器工厂生产的6AT自动变速器全面推向市场。我们希望能够在中国普及推广自动变速器。目前,在中国台湾99%汽
农业、农村、农民是国民经济和社会稳定的基础,关系到改革开放和现代化建设的全局。在新农村建设问题日益为国家关注的新形式下,加强农村文艺档案建设为新农村建设服务的工作尤为重要。农村文艺档案工作是新农村建设的重要组成部分,也是国家档案工作的组成部分。  一、农村文艺档案的现状及收集工作的迫切性  农村文艺档案是指本村及文艺爱好者在文学创作、文艺表演、美术、摄影、社会文化、艺术研究、艺术教育、文化交流、个
本文通过介绍多媒体数据、多媒体数据库的概念,分析了多媒体数据库的三大数据模型的特点、区别和应用范围;在此基础上,引出多媒体数据库管理系统(MMDBMS)的定义、多种查询方式和体
[摘 要] 应对人口老龄化带来的挑战需要法律政策的支撑。通过分析中国人口老龄化趋势与基本特征,指出应对人口老龄化、发展老龄事业、保障老年人权益的措施,提出构建老龄法律政策体系基本原则和需要重点关注的几个方面,推动老龄政策法律体系建设推向深入。  [关键词] 人口老龄化 政策法律体系 养老保障  人口老龄化已成为21世纪人类社会发展的普遍趋势和重大挑战。21世纪的中国将是一个不可逆转的老龄社会。人口
[摘 要] 企业在参与经济活动的过程中必然存在竞争,而竞争归根到底是人才的竞争,如何留住人才就成为一个永恒的企业管理课题。本文在对人才与人才流失的危害分析中,阐述了留住人才的重要性,深入分析了企业文化建设对留住人才的作用,并在此基础上从企业文化角度提出了解决人才流失问题的对策建议。  [关键词] 企业文化 人才流失 对策    一、引言  随着市场经济的迅速发展和知识经济的到来,人力资本逐步取代物
随着科技的不断进步,信息时代的到来,人们的生活、工作及学习都离都进入了各种各样信息的时代。而智能建筑也紧随其后,随着科技的进步应运而生。但是我国相比国外起步较晚,还是学
3月6日,杭州黄龙体育馆迎来了期待已久的1/2世纪张学友巡回演唱会,斯柯达作为巡回演唱会中国内地巡演唯一全程指定汽车品牌,同时带来的还有被斯柯达在二三线城市寄予厚望的昊锐。正如上海大众销售与市场执行经理兼上海上汽大众汽车销售有限公司总经理贾鸣镝在总结2010年成绩时提出的问题一样,“如何将产品在二三线城市推广?”斯柯达已经从营销方面走出了漂亮的一步。    2010年,是斯柯达进入中国的第四年。这