基于遗传算法的最短路径问题求解实现

文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。     

在交通运输上使用动态规划求解最短路径

随着我国交通运输事业的发展,降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程,方法简便,思路清晰。     

基于邻接矩阵的最短路径算法

以邻接矩阵为出发点,并根据邻接矩阵运算得到的可达矩阵判断是否存在从源点到目标点通路,然后从可达矩阵出发进行最短路径的搜索,这样的好处是减少了无效的搜索,从而减少了搜索时间;同时,以深度搜索优先首先找到一条通路,采用每次新加边长为可加边长中最短的原则,采用了新的定界手段,使用这些手段可以删除更多的活节点,从而减少算法计算量。结合这几个要点提出了一种新的最短路径算法。     

生物基因最短路径模型分析

为系统地全局的研究生命现象及其本质，文章设计了一个基于基因微阵列实验数据的生物基因最短路径模型，并且针对最短路径模型构造新的观测计算方法最短路径分析法。通过对基因表达谱数据进行统计学分析和计算机处理，生成基因本体论分类生成树，最后根据已知基因分层次推断未知基因的功能。实验表明，最短路径模型和最短路径分析法能够将具有相似生物功能的基因聚类起来，从而更加精确地揭露基因之间的功能关系。     

基于Floyd算法的最短路径问题应用研究

最短路径问题在解决很多现实性问题中发挥着及其重要的作用,常用的算法为Dijkstra算法和Floyd算法等,本文主要研究了Floyd算法的JAVA语言实现过程及其应用。     

基于车辆导航的一种改良动态最短路径算法

车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境.本文推荐一种A*算法的变种-A*终身计划(Lifelong Planning A*,LPA*),并在该算法的基础上进行了改良,提出了采用特定椭圆修剪不必要的查询节点,以提高动态搜索的速度.     

城市交通系统的最短路径高效搜索算法研究

本文描述了城市公共交通问题,分析了Dijkstra算法和改进的最短路径算法应用于城市公共交通系统,得知,在搜索效率上改进的算法优于Dijkstra算法。     

城市交通系统的最短路径高效搜索算法研究

本文描述了城市公共交通问题,分析了Dijkstra算法和改进的最短路径算法应用于城市公共交通系统,得知,在搜索效率上改进的算法优于Dijkstra算法。     

最短路径算法的C程序实现

本文主要探讨了最短路径问题（Shortest Path problem）的现实意义,通过C语言程序设计,寻求一种操作简易的解决最短路径问题的人机界面,能帮助解决诸如最优交通旅游路线的选择、电缆管道铺设、物流配送等应用领域的最短路径问题。     

基于动态最短路径策略的多QoS路由算法

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。     

基于云计算模式的图像检索研究

以Web2.0技术为代表的现代技术快速发展及应用,加速了网络信息容量的膨胀。如何从如此庞大的信息源筛选出用户所需的信息,尤其是图像信息,则必须对这些信息进行高效地检索。图像检索传统算法上的改进难以解决海量数据存储、计算及传递等一系列问题,云计算作为一种新兴的计算模型,对解决图像检索发展遇到的瓶颈有着极其重要的推动作用。     

城市网格化车牌识别系统最小时间路径预测

文章介绍了城市网格化车牌识别系统的项目背景，利用交通流量的周相似性，建立了基于历史数据趋势的预测模型进行最小时间路径预测，并阐述了城市网格化机动车识别系统中最小时间路径预测的步骤，最后通过实例验证其实用性。     

基于A*算法的最短路径寻优数学方法研究

近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。     

云计算在配电网脆弱性评估系统中的应用研究

针对配电系统的脆弱性评估问题,分别从网络结构层面和电网运行层面进行研究,并将云计算结构方案应用到配电网脆弱性的计算中。     

考虑低碳的冷链物流车辆配送路径优化

基于冷链物流车辆配送节能减排的必要性,在考虑车速、距离、载重量等影响因素的情况下,建立以碳排放量最低为目标的配送路径优化模型,运用蚁群算法进行路径优化,并与总路程数最短为目标的模型进行比较。从而对政府和冷链物流企业提出建议,激励企业选择低碳化的配送路径,对提高企业的经济效益和社会效益都有重要意义。     

云计算技术在图书馆中的应用研究

云计算是一种新型的基于互联网的商业计算模型,它是分布式处理、并行处理和网格计算的发展,具有安全可靠、海量信息存储、快速方便等特点。云计算以其独特的优势被各个国际著名厂商重视,并在各领域都起到一定的影响,同样它也将对图书馆的发展产生深远影响。现今,图书馆应该思考的是如何运用云计算来调整服务模式,以便更加有效地适应读者与图书馆之间的互动,并解决好云计算运用过程中出现的数据安全、标准和版权等方面问题。     

云计算架构在银行批处理流程优化中的应用研究

银行业在实现业务和数据集中处理的信息化架构后,随着业务的发展,面对数量越来越多、规模越来越大的批处理需求,如何提高计算资源的使用效率和灵活配置资源是银行信息中心不断面对的挑战。以资源和应用虚拟化为核心的云计算架构和技术正在不断发展和成熟,它可以有效地提高信息中心的资源使用,为批处理业务动态配置有效资源。针对以批处理中按照业务类型和处理流程进行资源配置的传统方法,提出了一种将业务流程进行优化分解成为可以进行独立并行处理任务的方法,可以在云计算环境下分组处理具有共同特征的计算和操作任务,实现优化资源调配。通过HadoopMapReduce并行计算架构进行模拟验证,初步实验结果表明了该方法在批处理执行效率、资源使用和灵活性方面的优势,在大量批处理业务领域（金融、证券、电子商务）具有一定的应用和研究价值。     

基于异构云计算平台的负载均衡机制研究

文章介绍了不同云计算平台的负载均衡机制及相关研究工作,提出异构云计算环境下的负载均衡机制是制约现阶段云计算技术普及与发展的主要原因之一。基于此,提出将云计算技术与Mobile Agent技术结合起来,形成一种基于异构云计算平台的负载均衡机制,并就此展开研究与分析。     

基于云计算的数字参考咨询服务模式初探

文章简要介绍了云技术的相关概念、特点及其运用模式。基于对DRS本质和技术特点的分析,重点阐述了云模式下DRS开展的技术可行性,分析并提出了基于云计算的支持多种介入方式的DRS模式和虚拟交流社区。     

基于云计算技术的数字图书馆云服务平台架构研究

数字图书馆在经历了互联网时代、Web时代、网格时代、Web2.0时代,已经开始进入云计算时代。本文结合云计算技术,构建了数字图书馆云服务平台,并对数字图书馆云服务平台服务流程和运行机制进行了描述。