A genetic algorithm to solve the robust design problem for a Flow Network with Node Failure

  • Noha Hamdy Faculty of Science
  • Moatamad Refaat Hassan Computer Science and Mathematics Department, Faculty of science, Aswan University, Aswan
  • Mohamed Eid Hussein Computer Science and Mathematics Department, Faculty of science, Aswan University, Aswan
Keywords: Flow Network, robust design, node failure, genetic algorithm

Abstract

The robust design problem in a flow network is defined as search optimal node capacity that can be assigned such that the network still survived even under the node’s failure. This problem is considered as an NP-hard. So, this paper proposes a genetic algorithm-based approach to solve it for a flow network with node failure. The proposed based genetic approach is used to assign the optimal capacity for each node to minimize the total capacities and maximize the network reliability. The proposed approach takes the capacity for each critical node should have the maximum capacity (usually equals to the demand value) to alleviate that the reliability to drop to zero. Three network examples are used to show the efficiency of our algorithm. Also, the results obtained by our approach are compared with those obtained by the previous approximate algorithm.

Published
2020-09-18
How to Cite
Hamdy, N., Hassan, M. R., & Hussein, M. E. (2020). A genetic algorithm to solve the robust design problem for a Flow Network with Node Failure. Transactions on Networks and Communications, 8(4), 01-10. https://doi.org/10.14738/tnc.84.8949