Cross Entropy Method Based Hybridization of Dynamic Group Optimization Algorithm
Open Access
Abstract
Recently, a new algorithm named dynamic group optimization (DGO) has been proposed, which lends itself strongly to exploration and exploitation. Although DGO has demonstrated its efficacy in comparison to other classical optimization algorithms, DGO has two computational drawbacks. The first one is related to the two mutation operators of DGO, where they may decrease the diversity of the population, limiting the search ability. The second one is the homogeneity of the updated population information which is selected only from the companions in the same group. It may result in premature convergence and deteriorate the mutation operators. In order to deal with these two problems in this paper, a new hybridized algorithm is proposed, which combines the dynamic group optimization algorithm with the cross entropy method. The cross entropy method takes advantage of sampling the problem space by generating candidate solutions using the distribution, then it updates the distribution based on the better candidate solution discovered. The cross entropy operator does not only enlarge the promising search area, but it also guarantees that the new solution is taken from all the surrounding useful information into consideration. The proposed algorithm is tested on 23 up-to-date benchmark functions; the experimental results verify that the proposed algorithm over the other contemporary population-based swarming algorithms is more effective and efficient.Keywords
Funding Information
- Nature-Inspired Computing and Metaheuristics Algorithms for Optimizing Data Mining Performance (MYRG2016-00069-FST)
This publication has 23 references indexed in Scilit:
- Cockroach Swarm Optimization Algorithm for Travel PlanningEntropy, 2017
- Dynamic group search algorithm for solving an engineering problemOperational Research, 2017
- Misalignment Fault Diagnosis of DFWT Based on IEMD Energy Entropy and PSO-SVMEntropy, 2017
- Dynamic group search algorithm2016
- Fruit Classification by Wavelet-Entropy and Feedforward Neural Network Trained by Fitness-Scaled Chaotic ABC and Biogeography-Based OptimizationEntropy, 2015
- Grey Wolf OptimizerAdvances in Engineering Software, 2014
- A Hybrid Chaos-Particle Swarm Optimization Algorithm for the Vehicle Routing Problem with Time WindowEntropy, 2013
- The Cross-Entropy Method for Continuous Multi-Extremal OptimizationMethodology and Computing in Applied Probability, 2006
- The Cross-Entropy Method for Combinatorial and Continuous OptimizationMethodology and Computing in Applied Probability, 1999
- Genetic Algorithms and Machine LearningMachine Learning, 1988