基于PCNN的迷宫最短路径求解算法

本文根据脉冲耦合神经网络(PCNN)并行运行的特点,提出了基于PCNN模型的迷宫最短路径搜索算法。从理论上对该算法进行了分析和讨论,并给出了具体的算法和实验结果,验证了该方法的有效性。与其他算法相比,该方法可以在最短的时间内完成最短路径的搜索。     

基于独立变量的神经网络的最短路径计算

已知一个有向图，求解两点间的最短路径的决策变量满足基尔霍夫约束关系。决策变量对应神经网络的状态，可以分为独立的和非独立的两部分。非独立变量的解可由独立变量的解线性组合而得到，给出了求解独立变量神经网络方程。     

一种新的最短路径并行算法

针对两点间最短路径问题,提出一种新的并行求解算法.该算法通过不断消去中间的节点和边以简化图的结构,以局部最优而达到全局最优.相对于经典的串行Dijkstra算法,天然地具有并行特性,对稀疏图更加有效,算法复杂度较低.仿真结果证明:该算法对于任意类型的无向图或有向图,总是可准确求得其最短路径.     

神经网络最短路径路由算法

最短路径路由算法一直是分组交换网络的研究热点。飞速发展的计算机网络对路由算法的反应速度提出了更高的要求。神经网络作为一种新的组合优化计算工具,以其固有的并行执行方式以及潜在的硬件实施能力,使其在网络路由方面的应用得到较大关注。对神经网络最短路径路由算法的模型、发展做了较为细致的阐述,并指出了存在的不足和将来的研究方向。     

智能车辆最短路径算法的研究与实现

最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法。该算法能够有效降低时间复杂性,提高系统的效率。     

神经网络中的最短路径问题

本文讨论神经网络中的最短路径问题,介绍了为解决这一问题的二进制超立方体拓扑,泛化超立方体拓扑和Dijkstra等算法。在结论部分中,还特别指出不能把简单的几何最短距离视为知识处理的最短距离,而应通过机器学习,以形成“相对问题的最短语义距离”。     

基于开源软件的WebGIS实现

随着Internet的迅速发展WebGIS已经成为GIS发展的热点，本文主要从OGC的WMS标准（网络地图服务）和开源GIS软件应用两方面进行分析最后构建了一个轻量级的WebGIS。     

基于最短电气距离的运行方式组合方法

基于复杂的网路理论,用带权网络模式来描述大型电力系统,对于这种模型的节点最短电气距离,我们提出一种运行方式组合方法。这种方法通过节点之间的最短电气距离来表征节点之间电气联系的强弱特点,并对分值计算和故障电流计算的最短电气距离作出判断,从而找出分支系数和故障电流影响大于某阀值的厂站,将其纳入组合,从而优化运行的方式。     

基于最短路径数的网络抗毁评价方法

由于全连通网络具有最强的抗毁性,且节点间最短路径数对于网络抗毁性有重要意义,通过对计算节点之间的最短路径数,并将待评价网络与全连通网络进行结构差异比较,提出了一种基于最短路径数的网络抗毁评价方法.在此基础上建立了网络节点重要性的评价模型,一个节点与网络中其他节点之间的平均等效最短路径数越多,则该节点越重要.由于评价模型的关键是最短路径数的计算,因此,还提出了一种基于邻接阵的最短路径数计算方法.     

基于最短路径树的节点删除动态路由算法

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。     

基于WebGIS的服装市场多媒体导航系统设计

为了使消费者更全面地了解杭州众多的服装市场,帮助消费者购买到称心如意的服装。利用SuperMap Editor软件把杭州地图绘制成矢量图,通过Visual C#.NET,SuperMap IS等可视化软件实现地图操作、信息查询、SQL查询、专题地图、路径分析等子功能,并应用WebGIS技术通过服务器把电子地图发布到Web上,从而达到对杭州服装市场多媒体导航的目的。该系统的建设有助于提高杭州服装市场的经济效益,提升杭州服装业的地位。     

基于分布对象技术的WebGIS设计与实现

研究了分布对象技术在地理信息系统(GIS)中的应用;分析了基于服务器的WebGIS和基于客户机的WebGIS的特点,比较了其优缺点;设计并实现了一个基于COM / DCOM组件的WebGIS应用系统,通过分别运行于服务器端和客户端的COM / DCOM组件,合理分布GIS的计算任务,构建了一种高效的Web平台分布式GIS应用模式,并在公安刑侦信息系统中实现.     

基于Java Applet的WebGIS的瓶颈问题研究

WebGIS是将Internet技术应用于GIS开发的产物,是GIS发展的趋势之一.首先,比较了几种主要的WebGIS技术,并对基于Java技术的WebGIS系统开发方式作了总结.然后,结合具体系统实例,介绍了系统的框架,阐述了基于Java Applet的实现机制.最后着重探讨了瓶颈问题的解决措施.     

对象式WebGIS的分布操作模型

面向对象和分布式计算技术的发展促进了WebGIS向分布式、组件化方向演变.将分布式体系和面向对象的思想引入GIS系统,是GIS发展的必然趁势.概括分布式技术下WebGIS的现状和发展,分析目前WebGIS的不足和缺陷.在对Allan Doyle分步骤模型研究的基础上,提出WebGIS的分布互操作模型.最后,给出一种基于CORBA的WebGlS实现模型.它能充分利用服务器端资源,支持多用户的并发操作,具有较高的安全性和与客户端平台无关的优点.     

构建开源IMS试验系统

IMS作为下一代网络的核心控制层的地位日渐突出。本文通过对IMS试验系统建设的研究,展示了采用开源软件栈进行IMS业务开发和原型化的可行性,为相关企业进行IMS的研究和试验提供了一种新的途径和方法。     

基于WebGIS的一维水体污染扩散模拟的实现

为了将互联网和地理信息系统（WebGIS）结合起来,并在不受环境限制的条件下模拟水污染扩散情况,从而及时有效地处理突发性水污染事故。对一维水体污染扩散的数学模型进行了重点分析和求解,并利用河道中的主要测试点数据进行编程,同时结合Web技术,提出了水污染事故应急分析中的一维水体污染扩散模拟实现方案。     

基于WebGIS的企业物流信息系统设计

在现代物流管理技术下,如何开发更有效的物流信息系统是进行物流信息管理的重要内容之一,WebGIS的应用为物流信息系统的开发提供了新的思路和方法,为物流信息的管理和决策提供科学、形象和直观的数据信息。因此,在现代物流管理理念下,探讨基于WebGIS物流信息系统的设计和应用,并对其应用进行评价和展望。     

基于J2EE和ArcIMS的分布式WebGIS研究与应用

本文分析了传统的WebGIS实现模式的优缺点,研究了基于J2EE的分布式WebGIS总体设计架构,并在该体系结构的基础上结合ArcIMS针对具体的应用项目给出了相应的实现方案,从而较好地满足了企业级WebGIS应用的需要.     

基于Internet的地理信息系统体系结构及实现

网络与地理信息系统结合成W ebGIS是GIS发展的必然趋势。本文在概述W eb GIS概念、特征、应用层面后,通过剖析其体系结构模型,探讨了实现W ebGIS的几种方式,最后提出一个实现W ebGIS的理想方案。     

时延PCNN及其用于求解最短路径

本文在脉冲耦合神经网络(PCNN-Pulse Coupled Neural Network)的基础上,提出了时延脉冲耦合神经网络(DPCNN-Delay PCNN),并将其成功地用于求解最短路径,同时给出了基于DPCNN的最短路径求解算法.Caulfield与Kinser提出了用PCNN求解迷宫问题的方法,虽然他们的方法也可用于求解最短路径,但所需神经元的数量巨大,而本文的方法所需的神经元的数量远小于他们的方法.同时,本文的方法充分利用了DPCNN脉冲快速并行传播的特点,可迅速地求出最短路径,其所需的计算量仅正比于最短路径的长度,与路径图的复杂程度及路径图中的通路总数无关.计算机仿真结果表明,采用本文的方法,用少量的神经元就可迅速地求出最短路径.