| The simulated annealing algorithm has several prominent problems when solving TSP problem on traditional computer.Firstly,the efficiency of solving TSP problem decreases gradually with the increase of problem scale.Secondly,due to the large-scale operation,the energy consumption increases rapidly.Finally,the traditional computer usually adopts serial operation,which makes the search range of simulated annealing algorithm is too small,resulting in the quality of the solution is reduced.In order to solve these problems,this paper proposes a parallel simulated annealing algorithm based on the three-valued optical computer.Because the bottom of the three-valued optical computer uses the three-valued logic operation,the efficiency of large-scale calculation is far better than that of the traditional electronic computer.In addition,the three-valued optical computer uses the liquid crystal common in the market as the calculation component,which has lower energy consumption compared with the traditional electronic computer.In addition,the three-valued optical computer also has a strong parallel capability.When facing the simulated annealing algorithm,it can easily realize the parallel operation and improve the quality of the solution.In this paper,two different parallel models are used to optimize the efficiency and quality of the simulated annealing algorithm.Based on the comparison of traditional computer,the interference model of threevalued optical computer is proposed.In this model,a large optical processor is divided into N small optical processors,and the simulated annealing algorithm is processed independently and in parallel among N small optical processors.A single small optical processor interferes with the simulated annealing algorithm running on N small optical processors.The best solution at each annealing temperature is collected and redistributed to each small optical processor as the initial solution at the next temperature until the end of cooling,and the global optimal solution is obtained.Due to the parallel search of each small optical processor,the solution efficiency and quality of the algorithm are effectively improved.Through a lot of experiments,it is proved that the model algorithm is better than the traditional simulated annealing algorithm.The Metropolis criterion of simulated annealing algorithm will miss the global optimal solution to some extent.Therefore,based on the interference model of threevalued optical computer,a monitoring model based on three-valued optical computer is proposed.The algorithm of this model is to add a small optical processor.Record the best solution of the global process and output the result after the simulated annealing algorithm.Through the experimental verification,it shows that the solution of the model algorithm is always better than the interference model algorithm.Based on the two models proposed in this paper,the problems of power consumption and time complexity are further analyzed,and the advantages of the threevalued optical computer compared with the traditional electronic computer are verified,which provides a new idea for the further research of the three-valued optical computer. |
