Hybrid genetic algorithm based on an effective local search technique
Rui Shan
Abstract
Rui Shan
Abstract
Because the basic genetic algorithm can easily fall into local optimal solution and its late poor local capability,this paper presents a hybrid genetic algorithm(HGA) with a local search technique,which introduces local search technology into the genetic algorithm(GA).This local search technology sets a selection mechanism which utilizes the steepest descent method to determine convergence.Comparing the numerical results of the basic genetic algorithm(BGA) and the local search hybrid algorithm(HGA),it shows that the algorithm presented has high efficiency and good performance.
A significance statement is not available in the OpenAlex record.
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.
Because the basic genetic algorithm can easily fall into local optimal solution and its late poor local capability,this paper presents a hybrid genetic algorithm(HGA) with a local search technique,which introduces local search technology into the genetic algorithm(GA).This local search technology sets a selection mechanism which utilizes the steepest descent method to determine convergence.Comparing the numerical results of the basic genetic algorithm(BGA) and the local search hybrid algorithm(HGA),it shows that the algorithm presented has high efficiency and good performance.
Key concepts: Local search (optimization), Genetic algorithm, Local optimum, Population-based incremental learning, Mathematical optimization, Guided Local Search, Algorithm, Best-first search