Output-threshold coupled neural network for solving the shortest path problems

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:tireda
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a coupled neural network, called output-threshold coupled neural network (OTCNN), which can mimic the autowaves in the present pulsed coupled neural networks (PCNNs), by the construction of mutual coupling between neuron outputs and the threshold of a neuron. Based on its autowaves, this paper presents a method for finding the shortest path in shortest time with OTCNNs. The method presented here features much fewer neurons needed, simplicity of the structure of the neurons and the networks, and large scale of parallel computation. It is shown that OTCNN is very effective in finding the shortest paths from a single start node to multiple destination nodes for asymmetric weighted graph, with a number of iterations proportional only to the length of the shortest paths, but independent of the complexity of the graph and the total number of existing paths in the graph. Finally, examples for finding the shortest path are presented. This paper presents a coupled neural network, called output-threshold coupled neural network (OTCNN), which can mimic the autowaves in the present pulsed coupled neural networks (PCNNs), by the construction of mutual coupling between neuron outputs and the threshold of a neuron Based on its autowaves, this paper presents a method for finding the shortest path in shortest time with OTCNN. The method presented here features much fewer neurons needed, simplicity of the structure of the neurons and the networks, and large scale of parallel computation. It is shown that OTCNN is very effective in finding shortest paths from a single start node to multiple destination nodes for asymmetric weighted graph, with a number of iterations proportional to to length of the shortest paths, but independent of the complexity of the graph and the total number of existing paths in the graph. Finally, examples for finding the shortest path are presented.
其他文献
谁也没想到,几位中国工程师从山西一家公司跳槽到邻近的河南省工作,竟会在大洋彼岸的美国引发第一起涉及中国企业商业秘密的美国337调查.这究竟是怎么回事呢?几年前,数名在山
恶性肿瘤为当前危及人们健康,使人生命终止的主要疾病之一,患者就诊时一般处于肿瘤发展的中晚期,尤其是肝肺等主要内脏器官的恶性肿瘤,较少有手术根治的机会.统计我院保健科
从20世纪90年代初以来,中韩之间的双边贸易获得了快速发展,双方的贸易联系越来越紧密,贸易结合度不断提高.2008年8月,中国国家主席胡锦涛对韩国进行国事访问,随后发表的《中
摘 要:乌兰察布地区位于我国正北方,属于内蒙古自治区的中部地区。位置与包头市接壤,其水源流域与黄河流域较近。河流水域主要作用在于应用于农田灌溉以及工业用水,因此,水源质量影响,就会对周边供给产生较大影响,因此做好当地的水质监测工作,加强对水质监测保护,是确保水文环境保护的根本所在。本文从近年来的内蒙古江河水质监测工作以及环境改良策略入手,对其环境的保护策略进行分析,从基本的改良策略上进行信息调整,
期刊
有人说,阿联酋的下一个机会在阿布扎比.阿布扎比是阿联酋7个酋长国之一,是阿联酋的首都,也是阿联酋的政治和文化中心.阿布扎比拥有阿联酋90%以上的石油和天然气储量,是阿联酋
多电极射频消融术是一种治疗肝肿瘤的新技术,采用这种方法,在B超引导下将小电极插入肿瘤内部,并发射射频电流,能使电极针周围的肿瘤组织加热至较高的温度凝固性坏死以达到原
今年,是越南加入世贸组织1周年.近1年来,越南在与中国的双边贸易方面做出了很多改变,加之中国政府的一些有利政策的出台,使中越两国的双边往来更加紧密,越南市场也变得越来越
白血病患儿在化疗期间由于骨髓处于抑制状态,造血功能低下,血管壁损伤及极易引起出血和感染,这两者均为白血病死亡的主要原因.我科于2003年1月成功抢救1例白血病肺浸润伴肺出
摘 要:本文在详尽分析了电力系统变电站继电保护工作任务的基础上,结合变电站继电保护的根本要求,给出变电站继电保护装置运行维护的具体方法,总结了电力系统变电站继电保护运行时所能遇到的若干问题,给出了变电站继电保护中常用的处理故障方法。  关键词:变电站;继电保护;运行维护;故障处理方法  随着经济的发展,社会的进步,工业化进程不断加快,随之而来的是工业用电量和家庭用量电呈逐年上升趋势。我国的电力事业
期刊
流行性出血热(EHF)及称肾综合征出血热,是由汉坦病毒引起的以鼠类为传染源的自然疫源性疾病.临床主要表现为发热、出血现象和肾脏损伤.此病好发于农村青壮年,儿童病例相对少
会议