Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks

Abstract

Water distribution networks are one of the most important elements in the urban infrastructure system and require huge investment for construction. Optimal design of water systems is classified as a large combinatorial discrete non-linear optimization problem. The main concern associated with optimization of water distribution networks is related to the nonlinearity of discharge-head loss equation, availability of the discrete nature of pipe sizes, and constraints, such as conservation of mass and energy equations. This paper introduces an efficient technique, entitled Soccer League Competition (SLC) algorithm, which yields optimal solutions for design of water distribution networks. Fundamental theories of the method are inspired from soccer leagues and based on the competitions among teams and players. Like other meta-heuristic methods, the proposed technique starts with an initial population. Population individuals (players) are in two types: fixed players and substitutes that all together form some teams. The competition among teams to take the possession of the top ranked positions in the league table and the internal competitions between players in each team for personal improvements are used for simulation purpose and convergence of the population individuals to the global optimum. Results of applying the proposed algorithm in three benchmark pipe networks show that SLC converges to the global optimum more reliably and rapidly in comparison with other meta-heuristic methods.