Hybrid genetic algorithm based on distance density and quasi-simplex technique

This paper introduces first the concept of distance density, and then proposes a new hybrid genetic algorithm based on distance density and quasi-simplex technique (HGABDDQT). HGABDDQT produces the offspring using the genetic operations and the quasi-simplex technique in parallel. In genetic operations, the crossover probability is determined adaptively by distance density, the mutation probability is determined adaptively by distance density and fitness. No binary encoding/decoding in mutation and crossover operations. HGABDDQT algorithm has been implemented and tested on typical benchmark functions. The experimental study has shown that HGABDDQT is more effective than the competitive algorithm in finding the near global optimal solutions