1
|
Ni W, Xu Z, Zou J, Wan Z, Zhao X. Neural Network Optimal Routing Algorithm Based on Genetic Ant Colony in IPv6 Environment. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2021; 2021:3115704. [PMID: 34335713 PMCID: PMC8292053 DOI: 10.1155/2021/3115704] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/03/2021] [Revised: 06/14/2021] [Accepted: 06/22/2021] [Indexed: 11/17/2022]
Abstract
The traditional IPv6 routing algorithm has problems such as network congestion, excessive energy consumption of nodes, and shortening the life cycle of the network. In response to this phenomenon, we proposed a routing optimization algorithm based on genetic ant colony in IPv6 environment. The algorithm analyzes and studies the genetic algorithm and the ant colony algorithm systematically. We use neural network to build the initial model and combine the constraints of QoS routing. We effectively integrate the genetic algorithm and ant colony algorithm that maximize their respective advantages and apply them to the IPv6 network. At the same time, in order to avoid the accumulation of a lot of pheromones by the ant colony algorithm in the later stage of the network, we have introduced an anticongestion reward and punishment mechanism. By comparing the search path with the optimal path, rewards and punishments are based on whether the network path is smooth or not. Finally, it is judged whether the result meets the condition, and the optimal solution obtained is passed to the BP neural network for training; otherwise, iterative iterations are required until the optimal solution is satisfied. The experimental results show that the algorithm can effectively adapt to the IPv6 routing requirements and can effectively solve the user's needs for network service quality, network performance, and other aspects.
Collapse
Affiliation(s)
- Weichuan Ni
- Guangzhou Xinhua University, Guangzhou, China
| | - Zhiming Xu
- Guangzhou Xinhua University, Guangzhou, China
| | - Jiajun Zou
- Guangzhou Xinhua University, Guangzhou, China
| | - Zhiping Wan
- Guangzhou Xinhua University, Guangzhou, China
| | | |
Collapse
|
2
|
A discrete shuffled frog-leaping algorithm based on heuristic information for traveling salesman problem. Appl Soft Comput 2021. [DOI: 10.1016/j.asoc.2021.107085] [Citation(s) in RCA: 21] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022]
|
3
|
Veerasamy V, Wahab NIA, Ramachandran R, Madasamy B, Mansoor M, Othman ML, Hizam H. A novel RK4-Hopfield Neural Network for Power Flow Analysis of power system. Appl Soft Comput 2020. [DOI: 10.1016/j.asoc.2020.106346] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
4
|
Analyzing multimodal transportation problem and its application to artificial intelligence. Neural Comput Appl 2019. [DOI: 10.1007/s00521-019-04393-5] [Citation(s) in RCA: 20] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
5
|
Wang Q, Lu P. Research on Application of Artificial Intelligence in Computer Network Technology. INT J PATTERN RECOGN 2019. [DOI: 10.1142/s0218001419590158] [Citation(s) in RCA: 78] [Impact Index Per Article: 15.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
With the continuous expansion of the application scope of computer network technology, various malicious attacks that exist in the Internet range have caused serious harm to computer users and network resources. This paper attempts to apply artificial intelligence (AI) to computer network technology and research on the application of AI in computing network technology. Designing an intrusion detection model based on improved back propagation (BP) neural network. By studying the attack principle, analyzing the characteristics of the attack method, extracting feature data, establishing feature sets, and using the agent technology as the supporting technology, the simulation experiment is used to prove the improvement effect of the system in terms of false alarm rate, convergence speed, and false negative rate, the rate reached 86.7%. The results show that this fast algorithm reduces the training time of the network, reduces the network size, improves the classification performance, and improves the intrusion detection rate.
Collapse
Affiliation(s)
- Qingjun Wang
- Shenyang Aerospace University, Shenyang, P. R. China
| | - Peng Lu
- Department of Sociology, Central South University, P. R. China
| |
Collapse
|
6
|
A survey on particle swarm optimization with emphasis on engineering and network applications. EVOLUTIONARY INTELLIGENCE 2019. [DOI: 10.1007/s12065-019-00210-z] [Citation(s) in RCA: 42] [Impact Index Per Article: 8.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
7
|
A hybrid genetic artificial neural network (G-ANN) algorithm for optimization of energy component in a wireless mesh network toward green computing. Soft comput 2019. [DOI: 10.1007/s00500-019-03789-8] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
8
|
El Ghazi A, Ahiod B. Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. APPL INTELL 2017. [DOI: 10.1007/s10489-017-1108-8] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
9
|
Jiang ZZ, Jiao YR, Sheng Y, Chen X. A novel model and its algorithms for the shortest path problem of dynamic weight-varying networks in Intelligent Transportation Systems. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2017. [DOI: 10.3233/jifs-169361] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Zhong-Zhong Jiang
- School of Administration Business, Northeastern University, Shenyang, China
- Institute of Behavioral and Service Operations Management, Northeastern University, Shenyang, China
| | - Yi-Ru Jiao
- School of Administration Business, Northeastern University, Shenyang, China
| | - Ying Sheng
- Deparment of Mathematics, College of Sciences, Northeastern University, Shenyang, China
| | - Xiaohong Chen
- School of Business, Central South University, Changsha, China
- Key Laboratory of Hunan Province for Mobile Business Intelligence, Hunan University of Commerce, Changsha, China
| |
Collapse
|
10
|
Huang W, Yan C, Wang J, Wang W. A time-delay neural network for solving time-dependent shortest path problem. Neural Netw 2017; 90:21-28. [PMID: 28364676 DOI: 10.1016/j.neunet.2017.03.002] [Citation(s) in RCA: 24] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/07/2016] [Revised: 02/27/2017] [Accepted: 03/03/2017] [Indexed: 11/28/2022]
Abstract
This paper concerns the time-dependent shortest path problem, which is difficult to come up with global optimal solution by means of classical shortest path approaches such as Dijkstra, and pulse-coupled neural network (PCNN). In this study, we propose a time-delay neural network (TDNN) framework that comes with the globally optimal solution when solving the time-dependent shortest path problem. The underlying idea of TDNN comes from the following mechanism: the shortest path depends on the earliest auto-wave (from start node) that arrives at the destination node. In the design of TDNN, each node on a network is considered as a neuron, which comes in the form of two units: time-window unit and auto-wave unit. Time-window unit is used to generate auto-wave in each time window, while auto-wave unit is exploited here to update the state of auto-wave. Whether or not an auto-wave leaves a node (neuron) depends on the state of auto-wave. The evaluation of the performance of the proposed approach was carried out based on online public Cordeau instances and New York Road instances. The proposed TDNN was also compared with the quality of classical approaches such as Dijkstra and PCNN.
Collapse
Affiliation(s)
- Wei Huang
- School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin, China; State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China.
| | - Chunwang Yan
- School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin, China
| | - Jinsong Wang
- School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin, China
| | - Wei Wang
- School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China
| |
Collapse
|
11
|
Chedjou JC, Kyamakya K. Benchmarking a recurrent neural network based efficient shortest path problem (SPP) solver concept under difficult dynamic parameter settings conditions. Neurocomputing 2016. [DOI: 10.1016/j.neucom.2016.02.068] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
12
|
An Extended Self-Organizing Map based on 2-opt algorithm for solving symmetrical Traveling Salesperson Problem. Neural Comput Appl 2014. [DOI: 10.1007/s00521-014-1773-z] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
13
|
Zhang X, Zhang Y, Zhang Z, Mahadevan S, Adamatzky A, Deng Y. Rapid Physarum Algorithm for shortest path problem. Appl Soft Comput 2014. [DOI: 10.1016/j.asoc.2014.05.032] [Citation(s) in RCA: 24] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
14
|
Zhang J, Zhao X, He X. A minimum resource neural network framework for solving multiconstraint shortest path problems. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2014; 25:1566-1582. [PMID: 25050952 DOI: 10.1109/tnnls.2013.2293775] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
Characterized by using minimum hard (structural) and soft (computational) resources, a novel parameter-free minimal resource neural network (MRNN) framework is proposed for solving a wide range of single-source shortest path (SP) problems for various graph types. The problems are the k-shortest time path problems with any combination of three constraints: time, hop, and label constraints, and the graphs can be directed, undirected, or bidirected with symmetric and/or asymmetric traversal time, which can be real and time dependent. Isomorphic to the graph where the SP is to be sought, the network is activated by generating autowave at source neuron and the autowave travels automatically along the paths with the speed of a hop in an iteration. Properties of the network are studied, algorithms are presented, and computation complexity is analyzed. The framework guarantees globally optimal solutions of a series of problems during the iteration process of the network, which provides insight into why even the SP is still too long to be satisfied. The network facilitates very large scale integrated circuit implementation and adapt to very large scale problems due to its massively parallel processing and minimum resource utilization. When implemented in a sequentially processing computer, experiments on synthetic graphs, road maps of cities of the USA, and vehicle routing with time windows indicate that the MRNN is especially efficient for large scale sparse graphs and even dense graphs with some constraints, e.g., the CPU time taken and the iteration number used for the road maps of cities of the USA is even less than ∼ 2% and 0.5% that of the Dijkstra's algorithm.
Collapse
|
15
|
Zhang Y, Zhang Z, Deng Y, Mahadevan S. A biologically inspired solution for fuzzy shortest path problems. Appl Soft Comput 2013. [DOI: 10.1016/j.asoc.2012.12.035] [Citation(s) in RCA: 39] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
16
|
Araújo F, Ribeiro B, Rodrigues L. A neural network for shortest path computation. ACTA ACUST UNITED AC 2012; 12:1067-73. [PMID: 18249934 DOI: 10.1109/72.950136] [Citation(s) in RCA: 46] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
This paper presents a new neural network to solve the shortest path problem for inter-network routing. The proposed solution extends the traditional single-layer recurrent Hopfield architecture introducing a two-layer architecture that automatically guarantees an entire set of constraints held by any valid solution to the shortest path problem. This new method addresses some of the limitations of previous solutions, in particular the lack of reliability in what concerns successful and valid convergence. Experimental results show that an improvement in successful convergence can be achieved in certain classes of graphs. Additionally, computation performance is also improved at the expense of slightly worse results.
Collapse
Affiliation(s)
- F Araújo
- Faculdade de Ciências of Universidade de Lisboa, 1749-016 Lisboa, Portugal
| | | | | |
Collapse
|
17
|
Kojić N, Reljin I, Reljin B. A neural networks-based hybrid routing protocol for wireless mesh networks. SENSORS 2012; 12:7548-75. [PMID: 22969360 PMCID: PMC3435989 DOI: 10.3390/s120607548] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/13/2012] [Revised: 05/28/2012] [Accepted: 05/29/2012] [Indexed: 11/22/2022]
Abstract
The networking infrastructure of wireless mesh networks (WMNs) is decentralized and relatively simple, but they can display reliable functioning performance while having good redundancy. WMNs provide Internet access for fixed and mobile wireless devices. Both in urban and rural areas they provide users with high-bandwidth networks over a specific coverage area. The main problems affecting these networks are changes in network topology and link quality. In order to provide regular functioning, the routing protocol has the main influence in WMN implementations. In this paper we suggest a new routing protocol for WMN, based on good results of a proactive and reactive routing protocol, and for that reason it can be classified as a hybrid routing protocol. The proposed solution should avoid flooding and creating the new routing metric. We suggest the use of artificial logic—i.e., neural networks (NNs). This protocol is based on mobile agent technologies controlled by a Hopfield neural network. In addition to this, our new routing metric is based on multicriteria optimization in order to minimize delay and blocking probability (rejected packets or their retransmission). The routing protocol observes real network parameters and real network environments. As a result of artificial logic intelligence, the proposed routing protocol should maximize usage of network resources and optimize network performance.
Collapse
Affiliation(s)
- Nenad Kojić
- Digital Image Processing, Telemedicine and Multimedia Laboratory, Faculty of Electrical Engineering, University of Belgrade, Bulevar Kralja Aleksandra 73, Belgrade 11000, Serbia; E-Mails: (I.R.); (B.R.)
- ICT College for Vocational Studies, Zdravka Čelara 16, Belgrade 11000, Serbia
- Author to whom correspondence should be addressed; E-Mail: ; Tel.: +381-64-832-8910; Fax: +381-11-329-0650
| | - Irini Reljin
- Digital Image Processing, Telemedicine and Multimedia Laboratory, Faculty of Electrical Engineering, University of Belgrade, Bulevar Kralja Aleksandra 73, Belgrade 11000, Serbia; E-Mails: (I.R.); (B.R.)
- Faculty of Electrical Engineering, University of Belgrade, Bulevar Kralja Aleksandra 73, Belgrade 11000, Serbia
| | - Branimir Reljin
- Digital Image Processing, Telemedicine and Multimedia Laboratory, Faculty of Electrical Engineering, University of Belgrade, Bulevar Kralja Aleksandra 73, Belgrade 11000, Serbia; E-Mails: (I.R.); (B.R.)
- Innovation Center of Faculty of Electrical Engineering, University of Belgrade, Bulevar Kralja Aleksandra 73, Belgrade 11000, Serbia
| |
Collapse
|
18
|
Network reliability optimization problem of interconnection network under node-edge failure model. Appl Soft Comput 2012. [DOI: 10.1016/j.asoc.2012.03.014] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
19
|
Sheikhan M, Hemmati E. PSO-Optimized Hopfield Neural Network-Based Multipath Routing for Mobile Ad-hoc Networks. INT J COMPUT INT SYS 2012. [DOI: 10.1080/18756891.2012.696921] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022] Open
|
20
|
Wang RL, Guo SS, Okazaki K. A hill-jump algorithm of Hopfield neural network for shortest path problem in communication network. Soft comput 2009. [DOI: 10.1007/s00500-008-0313-0] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
21
|
Mohemmed AW, Sahoo NC, Geok TK. Solving shortest path problem using particle swarm optimization. Appl Soft Comput 2008. [DOI: 10.1016/j.asoc.2008.01.002] [Citation(s) in RCA: 120] [Impact Index Per Article: 7.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
22
|
Saadatmand-Tarzjan M, Khademi M, Akbarzadeh-T MR, Moghaddam HA. A Novel Constructive-Optimizer Neural Network for the Traveling Salesman Problem. ACTA ACUST UNITED AC 2007; 37:754-70. [PMID: 17702277 DOI: 10.1109/tsmcb.2006.888421] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
In this paper, a novel constructive-optimizer neural network (CONN) is proposed for the traveling salesman problem (TSP). CONN uses a feedback structure similar to Hopfield-type neural networks and a competitive training algorithm similar to the Kohonen-type self-organizing maps (K-SOMs). Consequently, CONN is composed of a constructive part, which grows the tour and an optimizer part to optimize it. In the training algorithm, an initial tour is created first and introduced to CONN. Then, it is trained in the constructive phase for adding a number of cities to the tour. Next, the training algorithm switches to the optimizer phase for optimizing the current tour by displacing the tour cities. After convergence in this phase, the training algorithm switches to the constructive phase anew and is continued until all cities are added to the tour. Furthermore, we investigate a relationship between the number of TSP cities and the number of cities to be added in each constructive phase. CONN was tested on nine sets of benchmark TSPs from TSPLIB to demonstrate its performance and efficiency. It performed better than several typical Neural networks (NNs), including KNIES_TSP_Local, KNIES_TSP_Global, Budinich's SOM, Co-Adaptive Net, and multivalued Hopfield network as wall as computationally comparable variants of the simulated annealing algorithm, in terms of both CPU time and accuracy. Furthermore, CONN converged considerably faster than expanding SOM and evolved integrated SOM and generated shorter tours compared to KNIES_DECOMPOSE. Although CONN is not yet comparable in terms of accuracy with some sophisticated computationally intensive algorithms, it converges significantly faster than they do. Generally speaking, CONN provides the best compromise between CPU time and accuracy among currently reported NNs for TSP.
Collapse
|
23
|
Schroeder J, Xu J, Chen H. CrimeLink Explorer: Using Domain Knowledge to Facilitate Automated Crime Association Analysis. INTELLIGENCE AND SECURITY INFORMATICS 2003. [DOI: 10.1007/3-540-44853-5_13] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/06/2023]
|
24
|
Venkataram P, Ghosal S, Kumar BPV. Neural network based optimal routing algorithm for communication networks. Neural Netw 2002; 15:1289-98. [PMID: 12425444 DOI: 10.1016/s0893-6080(02)00067-9] [Citation(s) in RCA: 19] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
Abstract
This paper presents the capability of the neural networks as a computational tool for solving constrained optimization problem, arising in routing algorithms for the present day communication networks. The application of neural networks in the optimum routing problem, in case of packet switched computer networks, where the goal is to minimize the average delays in the communication have been addressed. The effectiveness of neural network is shown by the results of simulation of a neural design to solve the shortest path problem. Simulation model of neural network is shown to be utilized in an optimum routing algorithm known asflow deviation algorithm. It is also shown that the model will enable the routing algorithm to be implemented in real time and also to be adaptive to changes in link costs and network topology.
Collapse
Affiliation(s)
- Pallapa Venkataram
- Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore.
| | | | | |
Collapse
|
25
|
Lin JS, Liu M, Huang NF. The shortest path computation in MOSPF protocol using an annealed Hopfield neural network with a new cooling schedule. Inf Sci (N Y) 2000. [DOI: 10.1016/s0020-0255(00)00071-2] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
26
|
|
27
|
Soumyanath K, Borkar V. An analog scheme for fixed-point computation-Part II: Applications. ACTA ACUST UNITED AC 1999. [DOI: 10.1109/81.754845] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
28
|
Abstract
The paper deals with integer linear programming problems. As is well known, these are extremely complex problems, even when the number of integer variables is quite low. Literature provides examples of various methods to solve such problems, some of which are of a heuristic nature. This paper proposes an alternative strategy based on the Hopfield neural network. The advantage of the strategy essentially lies in the fact that hardware implementation of the neural model allows for the time required to obtain a solution so as not depend on the size of the problem to be solved. The paper presents a particular class of integer linear programming problems, including well-known problems such as the Travelling Salesman Problem and the Set Covering Problem. After a brief description of this class of problems, it is demonstrated that the original Hopfield model is incapable of supplying valid solutions. This is attributed to the presence of constant bias currents in the dynamic of the neural model. A demonstration of this is given and then a novel neural model is presented which continues to be based on the same architecture as the Hopfield model, but introduces modifications thanks to which the integer linear programming problems presented can be solved. Some numerical examples and concluding remarks highlight the solving capacity of the novel neural model.
Collapse
Affiliation(s)
- S Cavalieri
- University of Catania, Faculty of Engineering, Institute of Informatic and Telecommunications, Italy
| |
Collapse
|
29
|
Cavalieri S, Russo M. Solving constraint satisfaction and optimization problems by a neuro-fuzzy approach. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS. PART B, CYBERNETICS : A PUBLICATION OF THE IEEE SYSTEMS, MAN, AND CYBERNETICS SOCIETY 1999; 29:895-902. [PMID: 18252367 DOI: 10.1109/3477.809042] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
The solution of constrained satisfaction and constrained optimization problems using a Hopfield model requires determination of the values of a certain number of coefficients linked to the surrounding conditions of the problem. It is quite difficult to determine these values, mainly because a heuristic search is necessary. This is not only time-consuming but may lead to solutions that are far from optimal, or even nonvalid ones. So far, there have been no works in literature offering a general method for the search for coefficents with will guarantee optimal or close to optimal solutions. This paper proposes a fuzzy approach which allows automatic determination of Hopfield coefficients.
Collapse
|
30
|
Kurokawa H, Ying Ho C, Mori S. The neural network approach to a parallel decentralized network routing. Neural Netw 1998; 11:348-57. [PMID: 12662843 DOI: 10.1016/s0893-6080(97)00121-4] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/30/1996] [Accepted: 09/30/1997] [Indexed: 10/18/2022]
Abstract
With the progress of high-speed optical transmission and packet switching, a large capacity packet-based multi-media communication network is expected to spread rapidly. One of the key issues in these networks is the network routing that chooses the route to the destination for packet transmission in the network. In most previous work, the whole network is mapped to a large size-Hopfield-type neural network. Hence, the network routing by this method is not beyond the centralized control. In this paper, a parallel decentralized Network Routing method is presented. The model comprises an interconnection of groups of an intraconnected network, which is fully connected, and resides at each node of the communication network. Since the dynamics of each neuron in the whole system follows a unique state equation, we can see easily how the update of a neuron maps to real world network routing problems. Most important, becauase of the dynamics of the neurons with such a high speed of convergence, the model has the ability to achieve a sub-optimum routing solution in a real-time application. Finally, simulation results validate the proposed method.
Collapse
Affiliation(s)
- H Kurokawa
- Department of Electrical Engineering, Keio University Yokohama 223 Japan
| | | | | |
Collapse
|
31
|
|
32
|
Borkar V, Soumyanatha K. An analog scheme for fixed point computation. I. Theory. ACTA ACUST UNITED AC 1997. [DOI: 10.1109/81.563625] [Citation(s) in RCA: 43] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
33
|
A solution to the end-effector position optimisation problem in robotics using neural networks. Neural Comput Appl 1997. [DOI: 10.1007/bf01414102] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
34
|
|
35
|
Wang J. Primal and dual assignment networks. IEEE TRANSACTIONS ON NEURAL NETWORKS 1997; 8:784-790. [PMID: 18255678 DOI: 10.1109/72.572114] [Citation(s) in RCA: 17] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
This paper presents two recurrent neural networks for solving the assignment problem. Simplifying the architecture of a recurrent neural network based on the primal assignment problem, the first recurrent neural network, called the primal assignment network, has less complex connectivity than its predecessor. The second recurrent neural network, called the dual assignment network, based on the dual assignment problem, is even simpler in architecture than the primal assignment network. The primal and dual assignment networks are guaranteed to make optimal assignment. The applications of the primal and dual assignment networks for sorting and shortest-path routing are discussed. The performance and operating characteristics of the dual assignment network are demonstrated by means of illustrative examples.
Collapse
Affiliation(s)
- J Wang
- Dept. of Mech. and Autom. Eng., Chinese Univ. of Hong Kong, Shatin
| |
Collapse
|
36
|
|
37
|
Cavalieri S, Mirabella O. Neural networks for process scheduling in real-time communication systems. IEEE TRANSACTIONS ON NEURAL NETWORKS 1996; 7:1272-85. [PMID: 18263520 DOI: 10.1109/72.536320] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
This paper presents the use of Hopfield-type neural networks for process scheduling in the area of factory automation, where bus-based communication systems, called FieldBuses, are widely used to connect sensors and actuators to the control systems. We show how it overcomes the problem of the computational complexity of the algorithmic solution. The neural model proposed allows several processes to be scheduled simultaneously; the time required is polynomial with respect to the number of processes being scheduled. This feature allows real-time process scheduling and makes it possible for the scheduling table to adapt to changes in process control features. The paper presents the neural model for process scheduling and assesses its computational complexity, pointing out the drastic reduction in the time needed to generate a schedule as compared with the algorithmic scheduling solution. Finally, the authors propose an on-line scheduling strategy based on the neural model which can achieve real-time adaptation of the scheduling table to changes in the manufacturing environment.
Collapse
Affiliation(s)
- S Cavalieri
- Fac. di Ingegneria Istituto di Inf. e Telecomunicazioni, Catania Univ
| | | |
Collapse
|