Indicator-based evolutionary level set approximation: mixed mutation strategy and extended analysis.

Date
2017-05-27
Authors
Liu, Lai-Yee
Basto-Fernandes, V.
Yevseyeva, Iryna
Kok, Joost
Emmerich, Michael
Journal Title
Journal ISSN
ISSN
Volume Title
Publisher
Springer
Peer reviewed
Yes
Abstract
The aim of evolutionary level set approximation is to find a finite representation of a level set of a given black box function. The problem of level set approximation plays a vital role in solving problems, for instance in fault detection in water distribution systems, engineering design, parameter identification in gene regulatory networks, and in drug discovery. The goal is to create algorithms that quickly converge to feasible solutions and then achieve a good coverage of the level set. The population based search scheme of evolutionary algorithms makes this type of algorithms well suited to target such problems. In this paper, the focus is on continuous black box functions and we propose a challenging benchmark for this problem domain and propose dual mutation strategies, that balance between global exploration and local refinement. Moreover, the article investigates the role of different indicators for measuring the coverage of the level set approximation. The results are promising and show that even for difficult problems in moderate dimension the proposed evolutionary level set approximation algorithm (ELSA) can serve as a versatile and robust meta-heuristic.
Description
Keywords
Citation
Liu L.-Y., Basto-Fernandes V., Yevseyeva I., Kok J., Emmerich M. Indicator-based evolutionary level set approximation:mixed mutation strategy and extended analysis. In: Ferrández Vicente J., Álvarez-Sánchez J., de la Paz López F., Toledo Moreo J., Adeli H. (eds.) Natural and artificial computation for biomedicine and neuroscience. Proceedings of the 7th International Work-Conference on the Interplay between Natural and Artificial Computation. IWINAC2017, La Coruna, Spain 19-23 June, 2017. Lecture Notes in Computer Science, vol 10337, pages 146-156,.
Research Institute
Cyber Technology Institute (CTI)