2013Journal of Liaoning Technical UniversityRequires access

Hybrid genetic algorithm based on an effective local search technique

Rui Shan

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

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

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

Related papers

Back to paper searchBrowse research topicsOriginal source
Hybrid genetic algorithm based on an effective local search technique — Research Paper | ScholarLens