Improved Gravitational Search Algorithm with Crossover.

Gravitational search algorithm (GSA), a popular evolutionary computation technique, has been widely employed in data management. However, the basic GSA demonstrates good exploration search but weak exploitation search. To promote the exploitation capability of GSA, this paper introduces a modified GSA with crossover (CROGSA). In its search process, CROGSA executes the crossover-based search scheme to update the position of each solution. Moreover, the crossover-based search scheme takes advantage of the promising knowledge extracted from the global optimal position achieved until now to enhance the exploitation capability. Experiments on a suit of benchmark cases indicate that CROGSA is better than several related optimization approaches in most of the cases. (C) 2017 Elsevier Ltd. All rights reserved.