2011Unpublished venueRequires access

A new optimization algorithm based on improved simulated annealing and genetic algorithm

Huawei Yi

Open publisher page 8 citations

Abstract

A new Genetic Algorithm was proposed based on the analysis of the advantages and disadvantages of the Genetic Algorithm and Simulated Annealing Algorithm. The genetic algorithm with optimum reservation strategy was served as the main flow of the new algorithm which combined the mechanism of improved simulated annealing. In order to get the global optimum solution, the improved simulated annealing took the double threshold value and kept the middle optimum solution to reduce the computing capacity and enhanced the convergence speed. Through the simulation test of a series of typical functions, the result indicated that the new algorithm can improve the convergence speed and the ability of jumping out the local optimum solution greatly.

About this research paper

What this paper is about

A new Genetic Algorithm was proposed based on the analysis of the advantages and disadvantages of the Genetic Algorithm and Simulated Annealing Algorithm. The genetic algorithm with optimum reservation strategy was served as the main flow of the new algorithm which combined the mechanism of improved simulated annealing. In order to get the global optimum solution, the improved simulated annealing took the double threshold value and kept the middle optimum solution to reduce the computing capacity and enhanced the convergence speed. Through the simulation test of a series of typical functions, the result indicated that the new algorithm can improve the convergence speed and the ability of jumping out the local optimum solution greatly.

Why it matters

OpenAlex reports 8 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A new Genetic Algorithm was proposed based on the analysis of the advantages and disadvantages of the Genetic Algorithm and Simulated Annealing Algorithm. The genetic algorithm with optimum reservation strategy was served as the main flow of the new algorithm which combined the mechanism of improved simulated annealing. In order to get the global optimum solution, the improved simulated annealing took the double threshold value and kept the middle optimum solution to reduce the computing capacity and enhanced the convergence speed. Through the simulation test of a series of typical functions, the result indicated that the new algorithm can improve the convergence speed and the ability of jumping out the local optimum solution greatly.

Key concepts: Simulated annealing, Algorithm, Adaptive simulated annealing, Computer science, Genetic algorithm, Population-based incremental learning, Convergence (economics), Reservation

Related papers

Back to paper searchBrowse research topicsOriginal source
A new optimization algorithm based on improved simulated annealing and genetic algorithm — Research Paper | ScholarLens