首页>
外国专利>
Network topology design apparatus and network topology design method, and recording medium recorded with a network topology design program
Network topology design apparatus and network topology design method, and recording medium recorded with a network topology design program
展开▼
机译:网络拓扑设计装置和网络拓扑设计方法,以及记录有网络拓扑设计程序的记录介质
展开▼
页面导航
摘要
著录项
相似文献
摘要
In a network topology design apparatus for designing a network topology connecting a plurality of points by communication lines so that a predetermined traffic volume is transmitted between the plurality of points, chromosomes wherein the network topology is represented in a matrix are created, and a genetic algorithm is applied to evolve the chromosomes in order to improve cost performance. Then by applying a local search method to the chromosomes which have been evolved by the genetic algorithm, to search the chromosomes in the neighborhood of the evolved chromosomes, a chromosome with a better cost performance is determined. In this way, genetic algorithms and local search methods are applied to design a network topology with excellent cost performance.
展开▼