Multi-modal function optimization with the ZEDS (zoomed evolutionary dual strategy) algorithmzoomed evolutionary algorithm
Titel:
Multi-modal function optimization with the ZEDS (zoomed evolutionary dual strategy) algorithmzoomed evolutionary algorithm
Auteur:
Zhuo, Kang Yan, Li De Garis, Hugo Evans, David Li-Shan, Kang
Verschenen in:
International journal of computer mathematics
Paginering:
Jaargang 81 (2004) nr. 6 pagina's 675-684
Jaar:
2004-06
Inhoud:
This article introduces a new evolutionary algorithm for multi-modal function optimization called ZEDS (zoomed evolutionary dual strategy). ZEDS employs a two-step, zoomed (global to local), evolutionary approach. In the first (global) step, an improved 'GT algorithm' is employed to perform a global recombinatory search that divides the search space into niches according to the positions of its approximate solutions. In the second (local) step, a 'niche evolutionary strategy' performs a local search in the niches obtained from the first step, which is repeated until acceptable solutions are found. The ZEDS algorithm was applied to some challenging problems with good results, as shown in this article.