A Bi-Population Cooperative Optimization Algorithm Assisted by an Autoencoder for Medium-Scale Expensive Problems

Meiji Cui, Li Li, Meng Chu Zhou, Jiankai Li, Abdullah Abusorrah, Khaled Sedraoui

Research output: Contribution to journalArticlepeer-review

Abstract

This study presents an autoencoder-embedded optimization (AEO) algorithm which involves a bi-population cooperative strategy for medium-scale expensive problems (MEPs). A huge search space can be compressed to an informative low-dimensional space by using an autoencoder as a dimension reduction tool. The search operation conducted in this low space facilitates the population with fast convergence towards the optima. To strike the balance between exploration and exploitation during optimization, two phases of a tailored teaching-learning-based optimization (TTLBO) are adopted to coevolve solutions in a distributed fashion, wherein one is assisted by an autoencoder and the other undergoes a regular evolutionary process. Also, a dynamic size adjustment scheme according to problem dimension and evolutionary progress is proposed to promote information exchange between these two phases and accelerate evolutionary convergence speed. The proposed algorithm is validated by testing benchmark functions with dimensions varying from 50 to 200. As indicated in our experiments, TTLBO is suitable for dealing with medium-scale problems and thus incorporated into the AEO framework as a base optimizer. Compared with the state-of-the-art algorithms for MEPs, AEO shows extraordinarily high efficiency for these challenging problems, thus opening new directions for various evolutionary algorithms under AEO to tackle MEPs and greatly advancing the field of medium-scale computationally expensive optimization.

Original languageEnglish (US)
JournalIEEE/CAA Journal of Automatica Sinica
DOIs
StateAccepted/In press - 2022

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Artificial Intelligence

Keywords

  • Autoencoder
  • dimension reduction
  • evolutionary algorithm
  • medium-scale expensive problems
  • teaching-learning-based optimization

Fingerprint

Dive into the research topics of 'A Bi-Population Cooperative Optimization Algorithm Assisted by an Autoencoder for Medium-Scale Expensive Problems'. Together they form a unique fingerprint.

Cite this