Least Squares Support Vector Machine for Ranking Solutions of Multi-Objective Water Resources Allocation Optimization Models

Abstract

There is an increasing trend in the use of multi-objective evolutionary algorithms (MOEAs) to solve multi-objective optimization problems of the allocation of water resources. However, typically the outcome is a set of Pareto optimal solutions which make up a trade-off surface between the objective functions. For decision makers to choose a satisfactory alternative from a set of Pareto-optimal solutions, this paper suggests a new method based on least squares support vector machine (LSSVM) and k-means clustering for ranking the optimal solutions for the multi-objective allocation of water resources. First, the k-means clustering method was adopted to reduce the large set of solutions to a few representative solutions. Then, to capture and represent the decision maker's preferences as well as to select the most desirable alternative, the LSSVM method was applied to obtain the utility value for each representative solution. According to the magnitude of the utility values, the final priority orders of the representative solutions were determined. Finally, this methodology was applied to rank the Pareto optimal solution set obtained from the multi-objective optimization problems of water resources allocation for the water-receiving areas of the South-to-North Water Transfer Project in Hebei Province, China. Moreover, the comparisons of the proposed method with the information entropy method and the artificial neural network (ANN) model were given. The results of the comparison indicate that the proposed method has the ability to rank the non-dominated solutions of the multi-objective operation optimization model and that it can be employed for decision-making on water allocation and management in a river basin.