Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
2005-06-28
2005-06-28
Ngo, Ricky (Department: 2166)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
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.
Funakoshi Wataru
Ohnishi Makoto
Ozawa Masanori
Fujitsu Limited
Mattis Jason
Ngo Ricky
Staas & Halsey , LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-3474047