Shortest path routing algorithm based on chaotic neural networks

被引：0
|
作者：
Zhang, Huidang
He, Yuyao
Zhang, Qizhi
机构：
[1] College of Marine, Northwestern Polytechnical University, Xi'an 710072, China
[2] School of Information Science and Engineering, Henan University of Technology, Zhengzhou 450052, China
来源：
Jisuanji Gongcheng/Computer Engineering | 2006年 / 32卷 / 17期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Representing the shortest path problem as a combinational optimization problem, this paper presents a shortest path routing algorithm based on CNN. The expressions of network cost and shortest path are given. The motion equations of neurons are obtained by means of the model of CNN. An energy function is constructed which takes into account all objectives and constraints. It applies the CNN algorithm to 9-node and 15-node network model, respectively. The shortest path could be found for single and multiple packets request. Simulation results show it validating that using chaotic noise neural network to solve the shortest path problem in a communication network.
引用
收藏
页码：12 / 14
相关论文
共 50 条
  • [21] A Novel Shortest Path Routing Algorithm for Wireless Data Collection in Transportation Networks
    Senturk, Izzet Fatih
    Kebe, Gaoussou Youssouf
    2019 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2019, : 280 - 284
  • [22] A loop-free shortest-path routing algorithm for dynamic networks
    D'Angelo, Gianlorenzo
    D'Emidio, Mattia
    Frigioni, Daniele
    THEORETICAL COMPUTER SCIENCE, 2014, 516 : 1 - 19
  • [23] An oblivious shortest-path routing algorithm for fully connected cubic networks
    Yang, Xiaofan
    Megson, Graham M.
    Evans, David J.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (10) : 1294 - 1303
  • [24] A bicriteria shortest path routing problems by hybrid genetic algorithm in communication networks
    Lin, Lin
    Gen, Mitsuo
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4577 - 4582
  • [25] Shortest-path routing in arbitrary networks
    auf der Heide, FM
    Vöcking, B
    JOURNAL OF ALGORITHMS, 1999, 31 (01) : 105 - 131
  • [26] Shortest Path Based Geographical Routing Algorithm in Wireless Sensor Network
    Banerjee, Indrajit
    Roy, Indrani
    Choudhury, Ahana Roy
    Das Sharma, Biswarup
    Samanta, Tuhina
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, DEVICES AND INTELLIGENT SYSTEMS (CODLS), 2012, : 262 - 265
  • [27] A Shortest Path Algorithm with Constraints in Networks
    He, Fanguo
    Dai, Kuobin
    APPLIED INFORMATICS AND COMMUNICATION, PT 4, 2011, 227 : 598 - 604
  • [28] A Shortest Path Algorithm with Constraints in Networks
    He, Fanguo
    Dai, Kuobin
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL IV, 2010, : 373 - 376
  • [29] A shortest path routing algorithm using Hopfield neural network with an improved energy function
    Park, Dong-Chul
    Keum, Kyo-Reen
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2009, 38 (07) : 777 - 791
  • [30] GPSPA: a new adaptive algorithm for maintaining shortest path routing trees in stochastic networks
    Misra, S
    Oommen, BJ
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2004, 17 (10) : 963 - 984
12345