An approach to optimize bed sill design using multi-objective evolutionary algorithms.

Bed sills are a kind of grade control structure built at the same level as the river bed to protect it against erosion and to reduce the longitudinal slope of the channel. The aim of the present research was to determine the optimal dimensions of the structure by devising a new methodology to minimize cost and maximize stability, based on the optimization model of the multi-objective non-dominated sorting genetic algorithm (NSGA-II). This is achieved by calculating the width, height and distance between bed sills with these stability and cost objectives in mind. The NSGA-II algorithm is applied to solve the problem, and a set of Pareto points is obtained. The results are verified by considering the bed sills of the River Madarsoo in Iran and the River Plima in Italy, and comparing the results with those obtained using the Branch-and-Bound (B-and-B) algorithm. The results indicate that the cost and stability could respectively be improved by up to 18 and 20% in the River Madarsoo, and up to 18 and 26% in the River Plima, if the NSGA-II algorithm is used. [ABSTRACT FROM AUTHOR]