A hybrid ant-tabu algorithm for solving a multistate flow network reliability maximization problem

作者：Lin Yi Kuei^*; Yeh Cheng Ta; Huang Pei Sheng

来源：Applied Soft Computing, 2013, 13(8): 3529-3543.

DOI：10.1016/j.asoc.2013.04.017

• Hybrid ant-tabu
• Multistate flow network
• Network reliability maximization
• Component assignment
• Recursive Sum of Disjoint Products

Network reliability optimization for multistate flow networks (MFN) is an important issue for many system supervisors. Network reliability maximization for an MFN by determining the optimal component assignment, where a set of multistate components are ready to be assigned to the network, is a common problem. Previous research solved this problem by developing and applying genetic algorithm. Ant colony optimization (ACO) finds a good solution quickly by utilizing the experience of the proceeding ant but sometimes falls into local optimum. Tabu search (TS) adopts a tabu list to avoid searching in the same direction, and thus it explores other possible solutions. This strategy enlarges the search space. Therefore, we propose a hybrid ant-tabu (HAT) algorithm integrating the advantages of ACO and TS to solve this problem, where network reliability is evaluated in terms of minimal paths (MPs) and Recursive Sum of Disjoint Products. Experimental (RSDP) results show that the proposed HAT has better computational efficiency than several soft computing algorithms for networks with more than six MPs or 10 arcs.

• 出版日期2013-8