Enhancement of Dynamic Encoding Algorithm for Searches (DEAS) via Modified Decoding Function and Hopping Operation

Author

Kim, Nam-Geun ; Yun, Jong Pil ; Kim, Sang Woo

Author_Institution

Pohang Univ. of Sci. & Technol., Pohang

Volume

5

fYear

2007

Firstpage

14

Lastpage

18

Abstract

In this paper, two techniques are proposed for globalizing and accelerating the dynamic encoding algorithm for searches (DEAS) method which is developed within the framework of applying the binary representation in optimization and modified for global search using a multi-start approach. These techniques make DEAS fitted better to global optimization than the previously developed ones. The results of numerical simulations show that the proposed techniques are effective in discontinuous and multimodal cost functions.

Keywords

decoding; encoding; optimisation; search problems; binary representation; discontinuous cost functions; dynamic encoding algorithm; global search; hopping operation; modified decoding function; multimodal cost functions; multistart approach; optimization; Acceleration; Cause effect analysis; Cost function; Decoding; Encoding; Heuristic algorithms; Laboratories; Numerical simulation; Optimization methods; System identification;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation, 2007. ICNC 2007. Third International Conference on

Conference_Location

Haikou

Print_ISBN

978-0-7695-2875-5

Type

conf

DOI

10.1109/ICNC.2007.358

Filename

4344801