• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/
Menu

A Hybrid Estimation of Distribution Algorithm with Differential Evolution based on Self-adaptive Strategy


Debin Fan, Jaewan Lee, Journal of Internet Computing and Services, Vol. 22, No. 1, pp. 1-11, Feb. 2021
10.7472/jksii.2021.22.1.1, Full Text:
Keywords: Hybrid Algorithm, Estimation of Distribution, Differential Evolution, Self-adaptive Strategy

Abstract

Estimation of distribution algorithm (EDA) is a popular stochastic metaheuristic algorithm. EDA has been widely utilized in various optimization problems. However, it has been shown that the diversity of the population gradually decreases during the iterations, which makes EDA easily lead to premature convergence. This article introduces a hybrid estimation of distribution algorithm (EDA) with differential evolution (DE) based on self-adaptive strategy, namely HEDADE-SA. Firstly, an alternative probability model is used in sampling to improve population diversity. Secondly, the proposed algorithm is combined with DE, and a self-adaptive strategy is adopted to improve the convergence speed of the algorithm. Finally, twenty-five benchmark problems are conducted to verify the performance of HEDADE-SA. Experimental results indicate that HEDADE-SA is a feasible and effective algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Fan, D. & Lee, J. (2021). A Hybrid Estimation of Distribution Algorithm with Differential Evolution based on Self-adaptive Strategy. Journal of Internet Computing and Services, 22(1), 1-11. DOI: 10.7472/jksii.2021.22.1.1.

[IEEE Style]
D. Fan and J. Lee, "A Hybrid Estimation of Distribution Algorithm with Differential Evolution based on Self-adaptive Strategy," Journal of Internet Computing and Services, vol. 22, no. 1, pp. 1-11, 2021. DOI: 10.7472/jksii.2021.22.1.1.

[ACM Style]
Debin Fan and Jaewan Lee. 2021. A Hybrid Estimation of Distribution Algorithm with Differential Evolution based on Self-adaptive Strategy. Journal of Internet Computing and Services, 22, 1, (2021), 1-11. DOI: 10.7472/jksii.2021.22.1.1.