Hybrid Metaheuristics for Global Optimization: A Comparative Study Export

@incollection{citeulike:3366649, abstract = {Several metaheuristic approaches for global optimization (GO) are investigated and their performances compared in this paper. We critically review and analyze recently proposed Stochastic Genetic Algorithm (StGA) for GO and compare it with our GO hybrid metaheuristic called Genetic LP τ and Simplex Search (GLP τ S), which combines the effectiveness of Genetic Algorithms during the early stages of the search with the advantages of Low-Discrepancy sequences and the local improvement abilities of Simplex search. For comparison purposes we also use Fast Evolutionary Programming (FEP) and Differential Evolution (DE) methods. In parallel to our method, FEP and DE, we investigate further, re-run and test the StGA implementation on a number of multimodal mathematical functions. The obtained StGA results demonstrate inferior performance (compared with our GLP τ S and DE methods), producing much worse than the reported in [1] results (with the only exception for the two-dimensional cases). We argue that the published in [1] accuracy and convergence speed results (given as number of function evaluations) are incorrect for most of the testing functions and investigate why the method is failing in those cases.}, author = {Georgieva, Antoniya and Jordanov, Ivan}, citeulike-article-id = {3366649}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/978-3-540-87656-4_37}, doi = {10.1007/978-3-540-87656-4_37}, journal = {Hybrid Artificial Intelligence Systems}, keywords = {benchmark, comparison, continuous, differential-evolution, evolutionary-computation, genetic-algorithm, metaheuristic, multi-modal, simplex}, pages = {298--305}, posted-at = {2008-10-02 15:29:32}, priority = {2}, title = {Hybrid Metaheuristics for Global Optimization: A Comparative Study}, url = {http://dx.doi.org/10.1007/978-3-540-87656-4_37}, year = {2008} }

TY - CHAP ID - citeulike:3366649 L3 - citeulike-article-id:3366649 N2 - Several metaheuristic approaches for global optimization (GO) are investigated and their performances compared in this paper. We critically review and analyze recently proposed Stochastic Genetic Algorithm (StGA) for GO and compare it with our GO hybrid metaheuristic called Genetic LP τ and Simplex Search (GLP τ S), which combines the effectiveness of Genetic Algorithms during the early stages of the search with the advantages of Low-Discrepancy sequences and the local improvement abilities of Simplex search. For comparison purposes we also use Fast Evolutionary Programming (FEP) and Differential Evolution (DE) methods. In parallel to our method, FEP and DE, we investigate further, re-run and test the StGA implementation on a number of multimodal mathematical functions. The obtained StGA results demonstrate inferior performance (compared with our GLP τ S and DE methods), producing much worse than the reported in [1] results (with the only exception for the two-dimensional cases). We argue that the published in [1] accuracy and convergence speed results (given as number of function evaluations) are incorrect for most of the testing functions and investigate why the method is failing in those cases. JF - Hybrid Artificial Intelligence Systems EP - 305 TI - Hybrid Metaheuristics for Global Optimization: A Comparative Study SP - 298 KW - benchmark KW - comparison KW - continuous KW - differential-evolution KW - evolutionary-computation KW - genetic-algorithm KW - metaheuristic KW - multi-modal KW - simplex AU - Georgieva, Antoniya AU - Jordanov, Ivan PY - 2008/// UR - http://dx.doi.org/10.1007/978-3-540-87656-4_37 ER -