Enabling the Extended Compact Genetic Algorithm for Real-Parameter Optimization by Using Adaptive Discretization
檔案
- 000277101800002.pdf (429.8 KB, Adobe PDF)
日期
2010-06-01
類型
系所
期刊名稱
EVOLUTIONARY COMPUTATION
卷期與頁次
第 18 卷第 2 期,頁 199–228
ISSN
1063-6560
語言
英文
摘要
An adaptive discretization method, called split-on-demand (SoD), enables estimation of distribution algorithms (EDAs) for discrete variables to solve continuous optimization problems. SoD randomly splits a continuous interval if the number of search points within the interval exceeds a threshold, which is decreased at every iteration. After the split operation, the nonempty intervals are assigned integer codes, and the search points are discretized accordingly. As an example of using SoD with EDAs, the integration of SoD and the extended compact genetic algorithm (ECGA) is presented and numerically examined. In this integration, we adopt a local search mechanism as an optional component of our back end optimization engine. As a result, the proposed framework can be considered as a memetic algorithm, and SoD can potentially be applied to other memetic algorithms. The numerical experiments consist of two parts: (1) a set of benchmark functions on which ECGA with SoD and ECGA with two well-known discretization methods: the fixed-height histogram (FHH) and the fixed-width histogram (FWH) are compared; (2) a real-world application, the economic dispatch problem, on which ECGA with SoD is compared to other methods. The experimental results indicate that SoD is a better discretization method to work with ECGA. Moreover, ECGA with SoD works quite well on the economic dispatch problem and delivers solutions better than the best known results obtained by other methods in existence.
關鍵詞
Estimation of distribution algorithmEDAECGAsplit-on-demandSoDreal-parameter optimizationeconomic dispatchvalve point effect所屬典藏
期刊論文引用此條目
Chen, Y.-P., & Chen, C.-H. (2010). Enabling the Extended Compact Genetic Algorithm for Real-Parameter Optimization by Using Adaptive Discretization. EVOLUTIONARY COMPUTATION, 18(2), 199–228. https://doi.org/10.1162/evco.2010.18.2.18202
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5353