The application of multicriterion satisfactory optimization in computer networks design

The computer networks design is a nonlinear combinatorial optimization problem with constraint set identical to that of the multiple choice multiconstraint knapsack problem, which is known to be NP-complete. We present a new approach in which a multicriterion satisfactory optimization is used in the computer networks design. The optimal computing model is proposed. The satisfactory rate function of the criteria, which represents the importance of performance specification, and the synthesis satisfactory rate function representing the optimization are designed. An improved genetic algorithm is used for optimization computing. Computational experience shows that this method is efficient and effective.