Network topology design apparatus and network topology...

Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C703S013000

Reexamination Certificate

active

06912207

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.

REFERENCES:
patent: 5598532 (1997-01-01), Liron
patent: 5854903 (1998-12-01), Morrison et al.
patent: 5867397 (1999-02-01), Koza et al.
patent: 6349090 (2002-02-01), Lewis et al.
patent: 6374202 (2002-04-01), Robinson
patent: 2003/0048749 (2003-03-01), Stamatelakis et al.
Y. Tanaka et al., “Application of Genetic Algorithms to VOD Network Topology Optimization”, IEICE Transactions on Communications, vol. E79-B, No. 8, p. 1046-1053, Aug. 1996.
G. Celli et al., “Genetic Algorithms for Telecommunication Network Optimization”, Proceedings of IEEE International Conference on Systems, Man and Cybernetics, 1995, vol. 2, p. 1227-1232.
N. Shimamoto et al., Network Design Using Genetic Algorithm, Electronic Information Communication Academy Technical Research Report, vol. 91, No. 455 (SSE 91-132), p. 55-60, 1992.
Office Action (Notice of Reasons for Rejection) from corresponding Japanese application 10-152450.
B.M. Kim, “A Study On The Convergence of Genetic Algorithms”, Computers & Industrial Engineering, USA, Pergamon, Dec. 1997, vol. 33, Nos. 3-4, pp. 581-588.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Network topology design apparatus and network topology... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network topology design apparatus and network topology..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network topology design apparatus and network topology... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3474047

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.