The Open Cybernetics & Systemics Journal

2015, 9 : 1466-1471
Published online 2015 September 28. DOI: 10.2174/1874110X01509011466
Publisher ID: TOCSJ-9-1466

Algorithm for Fuzzy Maximum Flow Problem in Hyper-Network Setting

Linli Zhu , Xiaozhong Min , Wei Gao and Haixu Xi
School of Computer Engineering, Jiangsu University of Technology, NO.1801, ZhongWu Avenue, Changzhou City, Jiangsu Province.

ABSTRACT

Maximum flow problem on hypergraphs (hyper-networks) is an extension of maximum flow problem on normal graphs. In this paper, we consider a generalized fuzzy version of maximum flow problem in hyper-networks setting. Our algorithm is a class of genetic algorithms and based on genetic tricks. The crisp equivalents of fuzzy chance constraints in hyper-networks setting are defined, and the execution steps of encoding and decoding are presented. Finally, we manifest the implement procedure.

Keywords:

Coding technology, genetic algorithm, hypergraph, maximum flow problem.