期刊名称：International Journal of Computer Science and Network Solutions
印刷版ISSN：2345-3397
出版年度：2014
卷号：2
期号：7
页码：29-41
出版社：International Journal of Computer Science and Network Solutions
摘要：The routing problem is a multi-objective optimization problem with a set of constraints. An ideal routingalgorithm should strive to find an optimum path for packet transmission within a specified time so as to satisfythe Quality of Service (QoS). This paper presents a method based on non-dominated sorting genetic algorithm-II(NSGA-II) for solving routing problem in computer networks that consider simultaneously three criteria: cost,delay and delay jitter. This method based on the current network conditions, instead of finding one optimal pathfor transmitting data packets to a destination, finds several optimal paths; so the proposed method fulfills theQoS requirements and uses effectively of network resources. The results obtained by proposed method arecompared with NSGA algorithm. Experimental results show that this method has better performance and higherefficiency than NSGA algorithm and finds optimal paths for leading packets in single simulation run
