PROBLEM TO BE SOLVED: To provide an apparatus and a method for searching an optimum optical path structure by using genetic algorithm in changing logic topology built on a network in accordance with traffics.;SOLUTION: First, a plurality of gene codes each indicating a node arrangement on the logic topology are generated. Each of traffics indicated by each of the gene codes of the logic topology is evaluated. A selectable probability that the lower a result of evaluation is, the smaller the traffic is, is assigned to each of the gene codes. Selection according to the selectable probability is repeated predetermined times, thereby selecting the predetermined number of gene codes. An optional gene code pair is generated from the selected gene codes, and randomly selected gene constituents are crossed between the gene code pairs and one part or all of the gene constituents contained in each of the gene codes are mutagenized at a predetermined probability.;COPYRIGHT: (C)2007,JPO&INPIT
展开▼