The Application of Multi-Criterion 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 multiconstrainted knapsack problem,which is known to be NP-complete. This paper presents a new approach in which a Multi-Criterion 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.

关键词： satisfactory optimization genetic algorithms networks design multi-criterion route and link capacity assignment

作者: TAN Xianhai JIN Weidong ZhAO Duo

作者单位: School of Computer and Communication Engineering, Southwest Jiaotong University, Chengdu, Sichuan 610031 P.R.China

会议类型: 国际会议

会议名称: Proceedings of The Fourth International Conference on Parallel and Distribyted Computing,Applications and Technologies(第四届并行与分布式计算应用与技术国际会议)

会议地点: 成都

会议语种:英文

页码: 660-664

在线出版日期: 2003-08-27（万方平台首次上网日期，不代表论文的发表时间）