Abstract | ||
---|---|---|
This paper introduces the notion of an entropy measurement for populations of candidate solutions in evolutionary algorithms, developing both conditional and joint entropy-based algorithms. We describe the inherent characteristics of the entropy measurement and how these affect the search process. Following these discussions, we develop a recognition mechanism through which promising candidate solutions can be identified without the need of invoking costly evaluation functions. This on-demand evaluation strategy (ODES) is able to perform decision making tasks regardless of whether the actual fitness evaluation is necessary or not, making it an ideal efficiency enhancement technique for accelerating the computational process of evolutionary algorithms. Two different evolutionary algorithms, a traditional genetic algorithm and a multivariate estimation of distribution algorithm, are employed as example targets for the application of our on-demand evaluation strategy. Ultimately, experimental results confirm that our method is able to broadly improve the performance of various population-based global searchers. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.ins.2011.11.010 | Inf. Sci. |
Keywords | Field | DocType |
different evolutionary algorithm,actual fitness evaluation,entropy-based efficiency enhancement technique,candidate solution,on-demand evaluation strategy,computational process,joint entropy-based algorithm,entropy measurement,costly evaluation function,evolutionary algorithm,distribution algorithm,network coding,evolutionary algorithms | Evaluation strategy,Population,Mathematical optimization,Estimation of distribution algorithm,Evolutionary algorithm,Evolutionary computation,Artificial intelligence,Joint entropy,Cultural algorithm,Genetic algorithm,Machine learning,Mathematics | Journal |
Volume | ISSN | Citations |
188, | 0020-0255 | 11 |
PageRank | References | Authors |
0.55 | 29 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hoang Ngoc Luong | 1 | 38 | 5.47 |
Hai Thi Thanh Nguyen | 2 | 11 | 0.55 |
Chang Wook Ahn | 3 | 759 | 60.88 |