Industrial Network Topology Generation with Genetic Algorithms

Author(s):  
Christoph Fischer ◽  
Maximilian Berndt ◽  
Dennis Krummacker ◽  
Janis Zemitis ◽  
Daniel Fraunholz ◽  
...  
Author(s):  
Hui Cheng

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.


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

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

2012 ◽  
Vol 433-440 ◽  
pp. 3395-3399
Author(s):  
Hong Bo Cheng

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