Finding the maximum flow in a flow network is a challenging task that has been dealt with in many algorithms; most of these algorithms are based on the Ford-Fulkerson method. Traditional methods for calculating the maximum flow often rely on static configurations in a network and may not be suited for complex networks that have changing demands. In this research, we propose an innovative approach to optimize edge capacities in a flow network; the goal is to maximize the flow in a flow network. We are integrating the Ford-Fulkerson method with the Moth-Flame Optimization (MFO) algorithm, which is a metaheuristic algorithm inspired by the moth’s behavior, to find optimal edge capacities and maximize the flow in a flow network. This integration allows a dynamic adjustment of edge capacities to achieve optimal network flow.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimizing Edge Capacities in Flow Networks Using Moth-Flame Optimization Integrated with Ford-Fulkerson

  • Lama Awad,
  • Azzam sleit,
  • Enas Naffar

摘要

Finding the maximum flow in a flow network is a challenging task that has been dealt with in many algorithms; most of these algorithms are based on the Ford-Fulkerson method. Traditional methods for calculating the maximum flow often rely on static configurations in a network and may not be suited for complex networks that have changing demands. In this research, we propose an innovative approach to optimize edge capacities in a flow network; the goal is to maximize the flow in a flow network. We are integrating the Ford-Fulkerson method with the Moth-Flame Optimization (MFO) algorithm, which is a metaheuristic algorithm inspired by the moth’s behavior, to find optimal edge capacities and maximize the flow in a flow network. This integration allows a dynamic adjustment of edge capacities to achieve optimal network flow.