A sequential learnable evolutionary algorithm with a novel knowledge base generation method

Yang LOU*, Shiu Yin YUEN

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

1 Citation (Scopus)

Abstract

Sequential learnable evolutionary algorithm (SLEA) provides an algorithm selection framework for solving the black box continuous design optimization problems. An algorithm pool consists of set of established algorithms. A knowledge base is trained offline. SLEA uses the algorithm-problem features to select the best algorithm from the algorithm pool. Given a problem, the default algorithm is run for the initial round. After that, an algorithm-problem feature is collected and used to map to the most similar problem in the knowledge base. Then the best algorithm for solving the problem is used in the second round. This process iterates until n rounds have been made. It is revealed that the algorithm-problem feature is a good problem identifier, thus SLEA performs well on the known problems that have been encountered. However, the performance on those unknown problems is limited if the knowledge base is biased. In this paper, we propose a modified SLEA, which performs the training process using a novel method. A relatively unbiased knowledge base is formed. Experimental results show that the modified SLEA maintains the performance of SLEA on solving the CEC 2013 test suite, while it performs better than SLEA on solving a set of randomly generated max-set of Gaussian test problems.

Original languageEnglish
Title of host publicationSimulated Evolution and Learning : 11th International Conference, SEAL 2017, Proceedings
EditorsYuhui SHI, Kay Chen TAN, Mengjie ZHANG, Ke TANG, Xiaodong LI, Qingfu ZHANG, Ying TAN, Martin MIDDENDORF, Yaochu JIN
PublisherSpringer-Verlag GmbH and Co. KG
Pages51-61
Number of pages11
Volume10593
ISBN (Print)9783319687582
DOIs
Publication statusPublished - 2017
Externally publishedYes
Event11th International Conference on Simulated Evolution and Learning, SEAL 2017 - Shenzhen, China
Duration: 10 Nov 201713 Nov 2017

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10593
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Simulated Evolution and Learning, SEAL 2017
Country/TerritoryChina
CityShenzhen
Period10/11/1713/11/17

Bibliographical note

Funding Information:
Acknowledgement. The work described in this paper was supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China [Project No. CityU 125313]. Yang Lou acknowledge the Institutional Postgraduate Studentship and the Institutional Research Tuition Grant from City University of Hong Kong.

Publisher Copyright:
© Springer International Publishing AG 2017.

Keywords

  • Algorithm selection
  • Algorithm-problem feature
  • Black box design optimization problem
  • Evolutionary algorithm

Fingerprint

Dive into the research topics of 'A sequential learnable evolutionary algorithm with a novel knowledge base generation method'. Together they form a unique fingerprint.

Cite this