Industrial Network Topology Generation with Genetic Algorithms

2020 ◽  
Author(s):  
Christoph Fischer ◽  
Maximilian Berndt ◽  
Dennis Krummacker ◽  
Janis Zemitis ◽  
Daniel Fraunholz ◽  
...  
Keyword(s):  
Genetic Algorithms ◽  
Network Topology ◽  
Topology Generation ◽  
Industrial Network

Dynamic Genetic Algorithms with Hyper-Mutation Schemes for Dynamic Shortest Path Routing Problem in Mobile Ad Hoc Networks

2012 ◽  
Vol 3 (1) ◽  
pp. 87-98 ◽  
Author(s):  
Hui Cheng
Keyword(s):  
Genetic Algorithms ◽  
Wireless Networks ◽  
Shortest Path ◽  
Network Topology ◽  
Ad Hoc ◽  
Optimization Techniques ◽  
Mobile Wireless Networks ◽  
Mobile Wireless ◽  
Routing Problem ◽  
Mobile Ad Hoc

In recent years, the static shortest path (SP) routing problem has been well addressed using intelligent optimization techniques, e.g., artificial neural networks (ANNs), genetic algorithms (GAs), particle swarm optimization (PSO), etc. However, with the advancement in wireless communications, more and more mobile wireless networks appear, e.g., mobile ad hoc network (MANET), wireless mesh network (WMN), etc. One of the most important characteristics in mobile wireless networks is the topology dynamics, that is, the network topology changes over time due to energy conservation or node mobility. Therefore, the SP routing problem in MANETs turns out to be a dynamic optimization problem. This paper proposes to use two types of hyper-mutation GAs to solve the dynamic SP routing problem in MANETs. The authors consider MANETs as target systems because they represent new generation wireless networks. The experimental results show that the two hyper-mutation GAs can quickly adapt to the environmental changes (i.e., the network topology change) and produce good solutions after each change.

Scalable XML routed network topology generation

2008 ◽  
Vol 13 (3) ◽  
pp. 87-93
Author(s):  
Khurram Masood ◽  
Ashraf Matrawy ◽  
Bashar Bou-Diab ◽  
Ross Kouhi
Keyword(s):  
Network Topology ◽  
Topology Generation

A tutorial on using genetic algorithms for the design of network topology

2006 ◽  
Vol 16 (4) ◽  
pp. 253-262 ◽  
Author(s):  
Bassam Al-Bassam ◽  
Abdulmohsen Alheraish ◽  
Saad Haj Bakry
Keyword(s):  
Genetic Algorithms ◽  
Network Topology

Fault Diagnosis in Transmission Network Based on Optimization Technique

2012 ◽  
Vol 433-440 ◽  
pp. 3395-3399
Author(s):  
Hong Bo Cheng
Keyword(s):  
Genetic Algorithms ◽  
Fault Diagnosis ◽  
Power System ◽  
Network Topology ◽  
Optimization Technique ◽  
Transmission Network ◽  
Integer Programming Problem ◽  
Heuristic Knowledge ◽  
Scada System ◽  
Configuration Information

The fault diagnosis in power system is treated as a 0-1 integer programming problem use the switching and action information collected by SCADA system, combined with the analysis of protect. A comprehensive objective function has been established and genetic algorithms has been used to solve it. This approach has taken fully advantage of the characteristics of the power system's protection and the network topology configuration information. The optimized method is used to locate the fault as possible as fast. Rigorous theory of the method does not require the introduction of heuristic knowledge, and it can adapt to changes in network topology, and can used both in the single failure of power system and multiple failures in power system too.

Sign in / Sign up

Export Citation Format

Share Document