Comparison of SA and GA Algorithm for Minimizing Crosstalk in Optical MIN
Optical communication is necessary for achieving reliable, fast and flexible communication. Optical Multistage Interconnection Networks suffer from optical-loss during switching and crosstalk problem in the switches. Crosstalk problem is more dangerous than the path dependent loss problem with current optical technology. Many heuristics algorithm has been developed to minimize cross talk such as SIA, SDA.DAA, DDA, Window methods, SA,GA. This paper focus on the implementation of simulated Annealing algorithm and Genetic Algorithm and shows the comparison of both algorithms. The paper shows that the performance of Genetic Algorithm (GA) is better than Simulated Annealing Algorithm (SA) when the network is large but GA is time consuming.