A mixed genetic simulated annealing algorithm and its application
Miao Liu
Abstract
Miao Liu
Abstract
This paper analyzes the advantages and disadvantages of genetic algorithm and simulated annealing, brings forward a mixed genetic and simulated annealing algorithm, and optimizes its implementation. This paper also gives the result and example of using the mixed genetic simulated annealing algorithm to solve TSP problem. From the analysis and experiment result, it is concluded that this algorithm is superior to Genetic Algorithm and Simulated Annealing.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper analyzes the advantages and disadvantages of genetic algorithm and simulated annealing, brings forward a mixed genetic and simulated annealing algorithm, and optimizes its implementation. This paper also gives the result and example of using the mixed genetic simulated annealing algorithm to solve TSP problem. From the analysis and experiment result, it is concluded that this algorithm is superior to Genetic Algorithm and Simulated Annealing.
Key concepts: Simulated annealing, Adaptive simulated annealing, Genetic algorithm, Algorithm, Annealing (glass), Computer science, Mathematical optimization, Materials science