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.

Highlights

  • The increasing complexity in modern engineering designs and systems, demands for advances in search algorithms for optimization and analysis [1]

  • Assume D is the dimensionality of the search space, the MaxFEs is the maximum number of function evaluation number, and the Cof is the cost of the objective function

  • The results prove that cross entropy dynamic group optimization (CEDGO) algorithm can achieve satisfactory results on those testing functions when compared with these evolutionary algorithm (EA)

Read more

Summary

Introduction

The increasing complexity in modern engineering designs and systems, demands for advances in search algorithms for optimization and analysis [1]. In the intragroup cooperation action, members evolve based on the information of the heads and the global best solution obtained so far, so it belongs to EA. The most distinctive improvement by DGO over the other algorithms is that the other algorithms are influenced by either a global optimum or its own best solution previously obtained so far They lack of cooperation amongst groups, and different groups never share information. It uses two classical mutation operators to exploit the local area and accelerate the convergence All those advantages shows that DGO is a promising optimization tool. To improve the efficiency for finding the best solution and avoiding the local optima, a new hybrid meta-heuristic algorithm called the cross entropy dynamic group optimization (CEDGO).

Cross Entropy Method
Cross Entorpy Operator
Complexity Analysis
Experimental Results
Unimodal Functions
Multimodal Functions
Convergence and CEDGO
Comparison with the Latest Variant PSO Algorithms
Scalability Study
Parameters Tuning Study
Comparision with DE Algrotihms
Algorithm Analysis and Disscusion
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.