Adaptive multi-level search for global optimization: An integrated swarm intelligence-metamodelling technique

Guirong Dong, Chengyang Liu, Dianzi Liu, Xiaoan Mao

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)
39 Downloads (Pure)

Abstract

Over the last decade, metaheuristic algorithms have emerged as a powerful paradigm for global optimization of multimodal functions formulated by nonlinear problems arising from various engineering subjects. However, numerical analyses of many complex engineering design problems may be performed using finite element method (FEM) or computational fluid dynamics (CFD), by which function evaluations of population-based algorithms are repetitively computed to seek a global optimum. It is noted that these simulations become computationally prohibitive for design optimization of complex structures. To efficiently and effectively address this class of problems, an adaptively integrated swarm intelligence-metamodelling (ASIM) technique enabling multi-level search and model management for the optimal solution is proposed in this paper. The developed technique comprises two steps: in the first step, a global-level exploration for near optimal solution is performed by adaptive swarm-intelligence algorithm, and in the second step, a local-level exploitation for the fine optimal solution is studied on adaptive metamodels, which are constructed by the multipoint approximation method (MAM). To demonstrate the superiority of the proposed technique over other methods, such as conventional MAM, particle swarm optimization, hybrid cuckoo search, and water cycle algorithm in terms of computational expense associated with solving complex optimization problems, one benchmark mathematical example and two real-world complex design problems are examined. In particular, the key factors responsible for the balance between exploration and exploitation are discussed as well.

Original languageEnglish
Article number2277
JournalApplied Sciences
Volume11
Issue number5
DOIs
Publication statusPublished - 4 Mar 2021

Keywords

  • Adaptive multi-level search
  • Metamodel-based hybrid algorithm
  • Multipoint approximation method
  • Particle swarm optimization

Cite this