Residential College | false |
Status | 已發表Published |
Cross entropy method based hybridization of dynamic group optimization algorithm | |
Rui Tang1; Simon Fong1; Nilanjan Dey2; Raymond K. Wong3; Sabah Mohammed4 | |
2017-10-09 | |
Source Publication | Entropy |
ISSN | 1099-4300 |
Volume | 19Issue:10 |
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. |
Keyword | Entropy-based Meta-heuristics Dynamic Group Optimization Algorithm |
DOI | 10.3390/e19100533 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Physics |
WOS Subject | Physics, Multidisciplinary |
WOS ID | WOS:000414845100030 |
Publisher | MDPI, ST ALBAN-ANLAGE 66, CH-4052 BASEL, SWITZERLAND |
Scopus ID | 2-s2.0-85031893002 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Simon Fong |
Affiliation | 1.Department of Computer and Information Science, University of Macau, Macau, China 2.Department of Information Technology, Techno India College of Technology, Kalkata 700156, India 3.School of Computer Science & Engineering, University of New South Wales, Sydney 00098G, Australia 4.School of Computer Science, Lakehead University, Thunder Bay, ON P7B 5E1, Canada |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Rui Tang,Simon Fong,Nilanjan Dey,et al. Cross entropy method based hybridization of dynamic group optimization algorithm[J]. Entropy, 2017, 19(10). |
APA | Rui Tang., Simon Fong., Nilanjan Dey., Raymond K. Wong., & Sabah Mohammed (2017). Cross entropy method based hybridization of dynamic group optimization algorithm. Entropy, 19(10). |
MLA | Rui Tang,et al."Cross entropy method based hybridization of dynamic group optimization algorithm".Entropy 19.10(2017). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment