Network topology design apparatus and network topology design method, and recording medium recorded with a network topology design program
US6912207B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2000 |
| Grant date | Jun 28, 2005 |
| Priority date | — |
| Expiry date | Nov 27, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.