Method for solving former-K optimal solution of linear service composition under network service environment

The invention discloses a method for solving a former-K optical solution of linear service composition under network service environment. The method comprises the following steps of: input processing, wherein QoS (quality of service) data of candidate services is taken out from a network server; creation of a constraint model, wherein the constraint model and a target function are created according to the data input by a user and the QoS data of the candidate services; calculation of an optimal solution, wherein calculation of the optimal solution is carried out according to the constraint model and the target function; processing on intermediate data, wherein the optical solution obtained in the former step is processed, and whether a new constraint rule needs to be added and the steps of calculating the optimal solution needs to be turned for continuous iterative calculation are determined according to the iterated times and the result of data processing; modification of the constraint model, wherein the optical service composition scheme obtained in the steps of calculating the optimal solution is removed from the current solution space by adding constraints according to the result of intermediate data processing in the former step; and output processing, wherein the result is output to the user.